假定对有序表:(3,4,5,7,24,30,42,54,63,7

题目

假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找。若查找元素54,需依次与哪些元素比较?

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

适于对动态查找表进行高效率查找的组织结构是【】

A.有序表

B.分块有序表

C.二叉排序树

D.线性链表


正确答案:C

第2题:

以下关于线性表和有序表的叙述中正确的是()。

A.线性表中的元素不能重复出现

B.有序表属于线性表的存储结构

C.线性表和有序表都属于逻辑结构

D.有序表可以采用顺序表存储,但线性表不能采用顺序表存储


参考答案:C

第3题:

●适于对动态查找表进行高效率查找的组织结构是 (39) 。

(39) A.有序表

B.分块有序表

C.三叉排序树

D.线性链表


正确答案:C
【解析】三叉排序树对于动态查找表的效率最高。

第4题:

索引无序文件是指()

  • A、主文件无序,索引表有序
  • B、主文件有序,索引表无序
  • C、主文件有序,索引表有序
  • D、主文件无序,索引表无序

正确答案:A

第5题:

索引非顺序文件是指( )

A.主文件无序,索引表有序

B.主文件有序,索引表无序

C.主文件有序,索引表有序

D.主文件无序,索引表无序


正确答案:A

第6题:

适于对动态查找表进行高效率查找的组织结构是分块有序表()

A.对

B.错


正确答案:B

第7题:

适于对动态查找表进行高效率查找的组织结构是( )。

A.有序表

B.分块有序表

C.三叉排序树

D.线性链表


正确答案:C
解析:适于对动态查找表进行高效率查找的组织结构是三叉排序树。

第8题:

折半查找只适用于有序表,包括有序的顺序表和链表。()

此题为判断题(对,错)。


参考答案:错

第9题:

索引无序文件是指()

  • A、主文件有序,索引表有序
  • B、主文件有序,索引表无序
  • C、主文件有序,索引表无序
  • D、主文件无序,索引表有序

正确答案:D

第10题:

假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找。假定每个元素的查找概率相等,求查找成功时的平均查找长度。


正确答案:求ASL之前,需要统计每个元素的查找次数。判定树的前3层共查找1+2×2+4×3=17次;
但最后一层未满,不能用8×4,只能用5×4=20次,
所以ASL=1/12(17+20)=37/12≈3.08