对于n个元素构成的降序顺序线性表，采用冒泡排序按照关键字升序排列时共需进行（）趟排序。

[填空题] 对于n个元素构成的降序顺序线性表，采用快速排序按照关键字升序排列时共需进行（）次划分。

[填空题] 对于n个元素构成的线性表，采用简单选择排序共需进行（）趟排序。

[判断题] 对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列A . 正确B . 错误

[填空题] 在具有n个元素的顺序存储结构的线性表中，若给定的是某个元素的关键字值，要访问该元素的其它信息的时间复杂度是（）。

[填空题] 对7个元素构成的线性表进行快速排序时，在最差情况下共需进行（）次划分。

[填空题] 对7个元素构成的线性表进行快速排序时，在最好情况下共需进行（）次划分。

[填空题] 对7个元素构成的线性表进行快速排序时，在最好情况下共需进行（）次比较。

[单选题]对具有n个元素的顺序表(采用顺序存储的线性表)进行______操作，其耗时与n的大小无关。A．在第i(1≤i≤n)个元素之后插入一个新元素B．删除第i(1≤i≤n)个元素C．对顺序表中的元素进行排序D．访问第i(1≤i≤n)个元素的前驱和后继A．B．C．D．

[判断题] 集合与线性表的区别在于是否按关键字排序A . 正确B . 错误

[单选题]在对n个元素进行冒泡排序的过程中，至少需要（）趟完成。A . 1B . nC . n-1D . n/2