违法和不良信息举报 联系客服
免费注册 登录

顺序表查找指的是在顺序存储结构上进行查找。()

题目
顺序表查找指的是在顺序存储结构上进行查找。()

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

第1题：

对采用二分查找法进行查找运算的查找表，要求按 ______ 方式进行存储。

A．顺序存储

B．链式存储

C．顺序存储且结点按关键字有序

D．链式存储且结点按关键字有序


正确答案：C
解析：二分法查找也称折半查找，它适合于按键值排序的存储结构。在二分法查找时，每次取中间一个数据元素进行判断，若找到，则停止查找，否则决定取其前一半或后一半数据元素继续查找。因此二分法查找只能用于已经排序的顺序存储结构。

第2题：

对线性表进行折半查找最方便的存储结构是()。

A.顺序表

B.有序顺序表

C.链表

D.有序链表


正确答案：B

第3题：

● 关于查找运算及查找表的说法，错误的是 （26） 。

（26）

A. 哈希表可以动态创建

B. 二叉排序树属于动态查找表

C. 二分查找要求查找表采用顺序存储结构或循环链表结构

D. 顺序查找方法既适用于顺序存储结构，也适用于链表结构


正确答案：C

 

第4题：

下面关于折半查找法的叙述中，正确的是（）。

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

正确答案:C

第5题：

若在线性表中采用折半查找方法进行查找，该线性表必须（）。

  • A、元素按值有序排列
  • B、采用顺序结构
  • C、元素按值有序排列，并且采用顺序存储结构
  • D、元素按值有序排列，并且采用链式存储结构

正确答案:C

第6题：

折半(二分)查找方法对查找表的要求是( )。

A．链表存储结构，元素有序排列

B．链表存储结构，元素无序排列

C．顺序存储结构，元素有序排列

D．顺序存储结构，元素无序排列


正确答案：C
解析：二分查找也叫折半查找，其基本思想是：以处于中间位置元素的关键字和给定值比较，如果相等，则查找成功。如果给定值大于中间位置元素，则下一次在后半个子表进行二分查找。如果给定值小于中间位置元素，则下一次在前半个子表进行二分查找。这样通过逐步缩小范围，直到查找成功或子表为空时失败为止。显然，如果要查找的表是无序排列，则查找就没有意义。另外，查找需要能直接定位表中间位置的元素，即实现随即访问，因此只有顺序存储结构能满足此要求，在链表上只能顺序查找。【总结与扩展】二分查找在查找成功时和给定值进行比较的关键字格式至多为[log2n]+1。二分查找在查找不成功时和给定值进行比较的关键字格式最多也不会超过[log2n]+l。当查找的表元素值较大时，二分查找的平均查找长度为log2(n+1)-1。二分查找要求查找表进行顺序存储并且按照关键字有序排列，因此当对表进行元素插入或删除时，需要移动大量的元素。所以二分查找适用于表不易变动，且又经常进行查找的情况。

第7题：

●以下关于顺序查找和二分查找的叙述中，正确的是(42)。

(42)A．顺序查找方法只适用于采用顺序存储结构的查找表

B．顺序查找方法只适用于采用链表存储结构的查找表

C．二分查找只适用于采用顺序存储结构的查找表

D．二分查找只适用于采用循环链表存储结构的查找表


正确答案：C

第8题：

顺序查找适合于存储结构为()的查找表。

A压缩存储

B散列存储

C索引存储

D顺序存储或链式存储


参考答案：D

第9题：

若在线性表中进行顺序查找，则该线性表应该采用（）。

  • A、散列存储结构
  • B、顺序存储结构
  • C、链式存储结构
  • D、顺序存储结构或者链式存储结构

正确答案:D

第10题：

数据结构中，查找表采用顺序存储结构简称为顺序表，顺序表的查找方式有（）。

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

正确答案:A,B

更多相关问题
相关内容