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

对线性表进行折半查找时，要求线性表必须（）。

题目
单选题
对线性表进行折半查找时，要求线性表必须（）。
A

以顺序方式存储

B

以顺序方式存储，且结点按关键字有序排列

C

以链式方式存储

D

以链式方式存储，且结点按关键字有序排列

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

第1题：

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

A.顺序查找

B.折半查找

C.分块查找

D.哈希查找


参考答案：C
解释：分块查找的优点是：在表中插入和删除数据元素时，只要找到该元素对应的块，就可以在该块内进行插入和删除运算。由于块内是无序的，故插入和删除比较容易，无需进行大量移动。如果线性表既要快速查找又经常动态变化，则可采用分块查找。

第2题：

对线性表进行折半查找时，必须要求线性表()。

A.顺序方式存储

B.链式方式存储

C.以顺序方式存储，且结点按关键字有序排列

D.以链式方式存储，且结点按关键字有序排列


正确答案：C

第3题：

如果要求一个线性表既能较快的查找,又能适应动态变化的要求,可以采用_______查找方法。

A、折半

B、顺序

C、分块

D、散列


正确答案：C

第4题：

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

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

正确答案:C

第5题：

用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。

A4

B3

C5

D6


A
略

第6题：

折半查找时,要求线性表必须是有序的且以顺序结构存储。()

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


参考答案：正确

第7题：

在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。

A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列


正确答案：A

第8题：

对线性表进行折半查找时,要求线性表必须_______。

A、以顺序方式存储

B、以链式方式存储

C、以顺序方式存储且表中元素按关键字有序排列

D、以链式方式存储且表中元素按关键字有序排列


正确答案：C

第9题：

如果要求一个线性表既能较快地查找，又能动态适应变化要求，可以采用（）查找方法。

A散列

B折半

C分块

D顺序


C
略

第10题：

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

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

正确答案:C

更多相关问题
相关内容