题目内容
(请给出正确答案)
[主观题]
设有序顺序表中的元素依次为017,094,154,170,275,503,509,512,553,612,677,765,897,908。试画出
对其进行折半搜索时的判定树、并计算搜索成功的平均搜索长度和搜索不成功的平均搜索长度,
查看答案
如果结果不匹配,请 联系老师 获取答案
设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()。
A.A[1],A[2],A[3],A[4]
B.A[1],A[14],A[7],A[4]
C.A[7],A[3],A[5],A[4]
D.A[7],A[5] ,A[3],A[4]
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。
A.log2+1
B.log2(n-1)
C.log2n
D.log2(n+1)
下列叙述中正确的是().
A.所谓有序表是指在顺序存储空间内连续存放的元素序列
B.有序表只能顺序存储在连续的存储空间内
C.有序表可以用链接存储方式存储在不连续的存储空间内
D.任何存储方式的有序表均能采用二分法进行查找
设有序表中的元素为(13,18,24,35,47,50,62),则在其中利用二分法查找值为24的元素需要经过()次比较。
A.1
B.2
C.3
D.4
对有18个元素的有序表做折半查找,则查找A[3]的比较序列的下标依次为(13)。
A.1-2-3
B.9-5-2-3
C.9-5-3
D.9-4-2-3
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。
A.5
B.4
C.3
D.2
设顺序线性表中有n个数据元素,则删除表中第i个元素需要移动()个元素。
A.n-i
B.n+l -i
C.n-1-i
D.i
若在线性表中采用折半查找法查找元素,该线性表应该()。
A.元素按值有序
B.采用顺序存储结构
C.元素按值有序,且采用链式存储结构
D.元素按值有序,且采用顺序存储结构