工学

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

题目
填空题
以折半查找方法在一个查找表上进行查找时,该查找表必须组织成()存储的()表
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

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

正确答案:C

第2题:

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


正确答案:顺序;有序

第3题:

当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但前者比后者的查找速度()容易

A.必定快

B.不一定

C.在大部分情况下要快

D.取决于表递增还是递减


正确答案:C

第4题:

以二分查找方法查找一个线性表时,此线性表必须是()存储的()表。


正确答案:顺序;有序

第5题:

在动态查找表中,()既拥有类似折半查找的特性,又采用了链接存储结构。


正确答案:二叉排序树

第6题:

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

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

正确答案:A,B

第7题:

当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但前者比后者的查找速度()

  • A、必定快
  • B、不一定
  • C、在大部分情况下要快
  • D、取决于表递增还是递减

正确答案:C

第8题:

折半查找方法要求查找表必须是关键字的有序表,但是对存储结构没有限制。()

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


参考答案:错误

第9题:

对线性表进行折半查找时,要求线性表必须以链式方式存储,且结点按关键字有序排列


正确答案:错误

第10题:

进行折半查找的表必须是顺序存储的有序表。


正确答案:正确

更多相关问题