对线性表进行折半搜索时,要求线性表必须()

题目
单选题
对线性表进行折半搜索时,要求线性表必须()
A

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

B

以数组方式存储

C

以数组方式存储且结点按关键码有序排列

D

以链接方式存储

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

第1题:

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

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


参考答案:正确

第2题:

对线性表采用折半查找法,该线性表必须 ______。

A.采用顺序存储结构

B.采用链式存储结构

C.采用顺序存储结构,且元素按值有序

D.采用链式存储结构,且元素按值有序


正确答案:C

第3题:

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

A、折半

B、顺序

C、分块

D、散列


正确答案:C

第4题:

若在线性表中采用折半查找方法进行查找,该线性表必须()。

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

正确答案:C

第5题:

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

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


正确答案:A

第6题:

有序线性表能进行二分查找的前提是该线性表必须是 存储的。


正确答案:顺序
顺序 解析:二分查找只适用于顺序存储的有序线性表。

第7题:

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

A.顺序方式存储

B.链式方式存储

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

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


正确答案:C

第8题:

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

A、以顺序方式存储

B、以链式方式存储

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

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


正确答案:C

第9题:

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

A4

B3

C5

D6


A

第10题:

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

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

正确答案:C

更多相关问题