对于顺序存储的有序表{5,12,20,26,37,42,46,5

题目

对于顺序存储的有序表{5,12,20,26,37,42,46,50,64},若采用折半查找,则查找元素26的比较次数是()。

  • A、6
  • B、4
  • C、5
  • D、3
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

对于二分查找,表必须有序,表可以顺序方式存储,也可以链表方式存储。()

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


参考答案:错误

第2题:

为了对有序表进行对分查找,则要求有序表()。

A.只能顺序存储

B.只能链式存储

C.可以顺序存储也可以链式存储

D.任何存储方式


正确答案:A

第3题:

( 4 )下列叙述中正确的是

A )顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的

B )顺序存储结构只针对线性结构,链式存储结构只针对非线性结构

C )顺序存储结构能存储有序表,链式存储结构不能存储有序表

D )链式存储结构比顺序存储结构节省存储空间


正确答案:A

第4题:

下列叙述中正确的是( )。

A. 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构

B. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

C. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

D. 顺序存储结构能存储有序表,链式存储结构不能存储有序表


正确答案:C
链式存储结构不仅要存储数据本身,还要存储链接数据所需的指针,故存储空间一般多于顺序存储结构。

第5题:

以下关于线性表和有序表的叙述中正确的是()。

A.线性表中的元素不能重复出现

B.有序表属于线性表的存储结构

C.线性表和有序表都属于逻辑结构

D.有序表可以采用顺序表存储,但线性表不能采用顺序表存储


参考答案:C

第6题:

下列叙述中正确的是().

A.所谓有序表是指在顺序存储空间内连续存放的元素序列

B.有序表只能顺序存储在连续的存储空间内

C.有序表可以用链接存储方式存储在不连续的存储空间内

D.任何存储方式的有序表均能采用二分法进行查找


正确答案:C

第7题:

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

A、以顺序方式存储

B、以顺序方式存储,且数据元素有序

C、以链接方式存储

D、以链接方式存储,且数据元素有序


正确答案:B

第8题:

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

A、以顺序方式存储

B、以链式方式存储

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

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


正确答案:C

第9题:

下列数据结构中能应用二分查找的是( )。

A.有序线性链表

B.有序顺序表

C.顺序存储的栈

D.顺序存储的队列


正确答案:B
解析:有序线性表顺序存储时才能采用二分查找。

第10题:

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

A.顺序表

B.有序顺序表

C.链表

D.有序链表


正确答案:B

更多相关问题