更多"对一个排好序的线性表，用二分法检索表中的元素，被检索的表应当采用 (2"的相关试题:
[单项选择]顺序存储的线性表中有N个元素，若向线性表中任意位置插入一个元素的概率相同，则插入一个元素平均需要移动的元素的个数是， (38) 。
A. N/2
B. 1og2N
C. N
D. N(N-1)/2
[单项选择]一个采用顺序存储方式的线性表中，若线性表的第一个元素的存储地址是200，每一个元素的长度是2，则第6个元素的地址是______。
A. 208
B. 210
C. 211
D. 212
[单项选择]在线性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应（）。
A. 数据元素按值有序
B. 采用顺序存储结构
C. 据元素按值有序，并且采用顺序存储结构
D. 据元素按值有序，并且采用链式存储结构
[单项选择]对一个长度为10的排好序的表用二分法检索，若检索不成功，至少需要比较的次数是______。
A. 6
B. 5
C. 4
D. 3
[单项选择]若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用 (35) 存储方式最节省运算时间。
A. 双链表
B. 带头结点的双循环链表
C. 容量足够大的顺序表
D. 单链表
[单项选择]对线性表，在下列哪种情况下应当采用链表表示
A. 经常需要随机地存取元素
B. 经常需要进行插入和删除操作
C. 经常需要占据一片连续的存储空间
D. 表中元素的个数不变
[单项选择]线性表采用单链表存储结构时，访问表中元素的方式为（）。
A. 随机存取
B. 顺序存取
C. 索引存取
D. 散列存取
[单项选择]某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用( )存储方式最节省运算时间。
A. 单链表
B. 仅有头指针的单循环链表
C. 双链表
D. 仅有尾指针的单循环链表
[单项选择]在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目
A. 0
B. 1
C. n
D. n/2
[单项选择]在稍微复杂的线性表中，一个数据元素可以由若干个数据项组成。常把数据元素称为______。
A. 数据单元
B. 记录
C. 记录项
D. 数据项
[单项选择]对于线性表，在下列 (27) 种情况下应当采用链表表示。
A. 经常需要随机地存取元素
B. 经常需要进行插入和删除操作
C. 表中元素需要占据一片连续的存储空间
D. 表中元素的个数不变
[单项选择]对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特点之一是（）。
A. 从表中任意结点出发都能遍历整个链表
B. 对表中的任意结点可以进行随机访问
C. 对于表中的任意一个结点，访问其直接前驱和直接后继结点所用时间相同
D. 第一个结点必须是头结点
