02331数据结构

顺序查找技术适合于存储结构为()的线性表,而折半查找技术适用于存储结构为()的线性表,并且表中的元素必须是()。

题目

顺序查找技术适合于存储结构为()的线性表,而折半查找技术适用于存储结构为()的线性表,并且表中的元素必须是()。

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

第1题:

顺序查找法适合于存储结构为散列存储的线性表。()

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


参考答案:错误

第2题:

( 12 )在包含 1000 个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?

A) 线性表按顺序方式存储,查找关键码值为 900 的结点

B) 线性表按链接方式存储,查找关键码值为 900 的结点

C) 线性表按顺序方式存储,查找线性表中第 900 个结点

D) 线性表按链接方式存储,查找线性表中第 900 个结点


正确答案:C

第3题:

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

A、以顺序方式存储

B、以链式方式存储

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

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


正确答案:C

第4题:

若在线性表中采用折半查找法查找元素,该线性表应该()。

A.元素按值有序

B.采用顺序存储结构

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

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


正确答案:D

第5题:

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

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


参考答案:正确

第6题:

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

A.散列存储

B.顺序存储或链式存储

C.压缩存储

D.索引存储


正确答案:B

第7题:

若在线性表中采用折半查找法查找元素,该线性表应该()

A.元素按值有序

B.构采用顺序存储结

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

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


正确答案:C

第8题:

在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?

A.线性表按顺序方式存储,查找关键码值为666的结点

B.线性表按链接方式存储,查找关键码值为666的结点

C.线性表按顺序方式存储,查找线性表中第900个结点

D.线性表按链接方式存储,查找线性表中第900个结点


正确答案:B

第9题:

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

A.采用顺序存储结构

B.采用链式存储结构

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

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


正确答案:C

第10题:

性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。

A.数据元素按值有序

B.采用顺序存储结构

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

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


正确答案:C
解析:只有当线性表中数据元素按值大小有序排列,并且采用顺序存储结构时才能使用折半查找方法查找元素。即使线性表中数据元素按值大小有序排列,但采用的不是顺序存储结构(如链式),仍然不能够采用折半查找方法。本题应选C。

更多相关问题