更多"对于n个元素构成的降序顺序线性表，采用冒泡排序按照关键字升序排列时共需"的相关试题:
[填空题]对于n个元素构成的降序顺序线性表，采用快速排序按照关键字升序排列时共需进行（）次划分。
[填空题]对于n个元素构成的线性表，采用简单选择排序共需进行（）趟排序。
[填空题]采用二分查找方法时，要求线性表必须是采用（）存储结构且按查找关键字有序排列的线性表。
[填空题]在具有n个元素的顺序存储结构的线性表中，若给定的是某个元素的关键字值，要访问该元素的其它信息的时间复杂度是（）。
[填空题]采用二分查找方法时，要求线性表必须采用顺序存储结构，而且还应该是（）的线性表。
[单项选择]线性表的顺序结构中，（）。
A. 逻辑上相邻的元素在物理位置上不一定相邻
B. 数据元素是不能随机访问的
C. 逻辑上相邻的元素在物理位置上也相邻
D. 进行数据元素的插入、删除效率较高
[填空题]在线性表的顺序存储中，元素之间的逻辑关系是通过（）决定的，在线性表的链接存储中，元素之间的逻辑关系是通过（）决定的。
[单项选择]线性表的设计顺序存储结构适合存储数据的是（）。
A. 设计结果数据
B. 数据元素长度不同的数据
C. 中间结果数据
D. 工程手册中的数表
[填空题]顺序存储结构的线性表中所有元素的地址（）连续。
[填空题]顺序存储结构的线性表其物理结构与逻辑结构是（）的。
[填空题]对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）
[单项选择]对线性表进行二分查找时，要求线性表必须（）。
A. 以顺序存储方式
B. 以顺序存储方式，且数据元素有序
C. 以链接存储方式，且数据元素有序
D. 以链接存储方式
[判断题]多维数组可以看作数据元素也是基本线性表的基本线性表。
[填空题]采用二分查找方法时，要求线性表必须是（）的线性表。
[填空题]线性链表的逻辑关系是通过每个结点指针域中的指针来表示的。其逻辑顺序和物理存储顺序不再一致，而是一种（）存储结构，又称为（）。
[单项选择]对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（）。
A. n
B. （n+1）/2
C. 2n
D. n-1
[单项选择]采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。
A. （n-1）/2
B. （n+1）/2
C. n
D. n/2
[填空题]在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是（）。
[填空题]在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是（）。
