1. [单选题]假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为( )。
A. log2n
B. n2
C. O(n1..5)
D. n(n-1)/2
2. [单选题]C语言结构体类型变量在程序运行期间
A. TC环境在内存中仅仅开辟一个存放结构体变量地址的单元
B. 所有的成员一直驻留在内存中
C. 只有最开始的成员驻留在内存中
D. 部分成员驻留在内存中
3. [单选题]下列叙述中正确的是()
A. 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
B. 循环队列中的元素个数随队头指针的变化而动态变化
C. 循环队列中的元素个数随队尾指针的变化而动态变化
D. 以上说法都不对