更多"对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查"的相关试题:
[单项选择]对于线性表，相对于顺序存储，采用链表存储的缺点是（）
A. 数据元素之间的关系需要占用存储空间，导致存储密度不高
B. 表中结点必须占用地址连续的存储单元，存储密度不高
C. 插入新元素时需要遍历整个链表，运算的时间效率不高
D. 删除元素时需要遍历整个链表，运算的时间效率不高
[单项选择]对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
A. 10ng2n
B. n/2
C. n
D. n+1
[单项选择]对长度为。的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
A. 125
B. n/2
C. /2
D. n+1
[单项选择]对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（）。
A. 125
B. n/2
C. n
D. n+1
[单项选择]若长度为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
