以折半查找方法在一个查找表上进行查找时,该查找表必须组织成()存

题目

以折半查找方法在一个查找表上进行查找时,该查找表必须组织成()存储的()表

参考答案和解析
正确答案:顺序;有序
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。

A. 26/10

B. 29/10

C. 29/9

D. 31/10


参考答案B

第2题:

● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是 (47) 。

(47)

A. 顺序查找的算法非常简单但效率较低

B. 折半查找法的平均查找长度小,查找速度快

C. 分块查找的平均长度介于顺序查找和折半查找之间

D. 分块查找只能用于顺序存贮结构,且要求表中记录是有序的


正确答案:D

第3题:

查找n个元素的有序表时,最有效的查找方法是()

A.顺序查找

B.分块查找

C.折半查找

D.二叉排序树


正确答案:C

第4题:

既希望查找速度快又便于线性表动态变化的查找方法有()

  • A、顺序查找
  • B、折半查找
  • C、索引顺序查找
  • D、哈希法查找

正确答案:D

第5题:

下面关于折半查找法的叙述中,正确的是()。

  • A、只要线性表中元素按值有序排列,就可以采用折半查找
  • B、只要线性表采用顺序存储结构,就可以采用折半查找
  • C、线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找
  • D、在链表中也可以采用折半查找

正确答案:C

第6题:

常见的查找算法包括()。

A.顺序查找

B.折半查找

C.分块查找

D.哈希表查找


参考答案:A,B,C,D

第7题:

画出对长度为10的有序表进行折半查找的判定树(以序号1,2,……10表示树结点),并对上述序列进行折半查找,求等概率条件下,成功查找的平均查找长度。
(1)

(2)ASL=(1x1+2x2+3x4+4x3)/10=29/10

第8题:

既希望较快的查找又便于线性表动态变化的查找方法是()

A.顺序查找

B.折半查找

C.索引顺序查找

D.哈希法查找


正确答案:C

第9题:

数据结构中,查找表采用顺序存储结构简称为顺序表,顺序表的查找方式有()。

  • A、折半查找
  • B、顺序查找
  • C、随机查找
  • D、都不对

正确答案:A,B

第10题:

如果要求一个线性表既能较快的查找,又能适应动态变化的要求,最好采用()查找法。

  • A、顺序查找
  • B、折半查找
  • C、分块查找
  • D、哈希查找

正确答案:C