更多"采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），"的相关试题:
[单项选择]采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（）次元素间的比较。
A. n+2
B. n
C. n-1
D. n/2
[单项选择]用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。
A. 4
B. 3
C. 5
D. 6
[单项选择]设有一个已按各元素的值排好序的线性表，长度大于2，对给定的值k，分别用顺序查找法和二分查找法查找一个与k值相等的元素，比较的次数分别为s和b，在查找不成功的情况下，正确的s和b的数量关系是 ( )。
A. 总有s＞b
B. 总有s＜b
C. 总有s=b
D. 与k值大小有关
[填空题]采用二分查找方法时，要求线性表必须采用顺序存储结构，而且还应该是（）的线性表。
[单项选择]用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为（）。
A. O（n*（以2为底n的对数））
B. O（n）
C. O（以2为底n的对数）
D. O（n*n）
[单项选择]采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。
A. （n-1）/2
B. （n+1）/2
C. n
D. n/2
[单项选择]线性表采用顺序存储时，其地址( )。
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续与否均可以
[单项选择]若长度为n的线性表采用顺序存储结构，那么在第i个位置插入一个元素，需要依次向后移动 ______个元素。
A. n-i
B. n-i+1
C. n-i-1
D. i
[单项选择]若长度为n的线性表采用顺序存储结构，那么删除它的第i个元素，需要它依次向前移动 ______个元素。
A. n-i
B. n+i
C. n-i-1
D. n-i+1
[单项选择]对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（）。
A. n
B. （n+1）/2
C. 2n
D. n-1
[填空题]从长度为n的采用顺序存储结构的线性表中删除第i（1?i?n+1）个元素，需向前移动（）个元素。
[单项选择]设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为（）。
A. 21
B. 23
C. 41
D. 62
[单项选择]线性表的顺序存储结构和线性表的链式存储结构分别是( )。
A. 顺序存取的存储结构、顺序存取的存储结构
B. 随机存取的存储结构、顺序存取的存储结构
C. 随机存取的存储结构、随机存取的存储结构
D. 任意存取的存储结构、任意存取的存储结构
[单项选择]在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为【 】
A. 63
B. 64
C. 6
D. 7
