单选题

关于线性规划的算法复杂度 以下哪些是正确的？

Question

A. simplex在多项式复杂度的时间内可以解决线性规划问题

B. simplex不是多项式复杂度，而且线性规划的问题不可以在多项式时间内求解

C. 线性规划的问题可以在多项式时间内求解，但是simplex不是多项式复杂度

D. 因为线性规划的可行域总是凸集，所以simplex算法才能在多项式时间复杂度内解决线性规划问题