顺序查找法适用于存储结构为顺序或链接存储的线性表。

题目

顺序查找法适用于存储结构为顺序或链接存储的线性表。

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

第1题:

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

A.散列存储

B.顺序存储或链式存储

C.压缩存储

D.索引存储


正确答案:B

第2题:

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

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

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

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

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


正确答案:C

第3题:

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

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

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

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

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


正确答案:B

第4题:

折半(二分)查找法适用的线性表应该满足( )的要求。

A.链接方式存储、元素有序B.链接方式存储、元素无序C.顺序方式存储、元素有序D.顺序方式存储、元素无序


正确答案:C

第5题:

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

A、以顺序方式存储

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

C、以链接方式存储

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


正确答案:B

第6题:

对线性表进行二分查找,要求线性表为______。

A.以顺序方式存储

B.以链接方式存储

C.以顺序方式存储,且要求数据元素有序

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


正确答案:C
解析:二分查找的前提是线性表以顺序存储,且数据元素有序。

第7题:

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

A.二分查找法只适用于顺序存储的有序线性表

B.二分查找法适用于任何存储结构的有序线性表

C.二分查找法适用于有序循环链表

D.二分查找法适用于有序双向链表


正确答案:A

第8题:

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

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


参考答案:错误

第9题:

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

A.采用顺序存储结构

B.采用链式存储结构

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

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


正确答案:C

第10题:

符合以下________条件的,可以用二分法查找。

A.线性表以顺序方式存储,并已按关键码值排好序

B.线性表以顺序方式存储,并已按关键码值的查找频率排好序

C.线性表以链接方式存储,并已按关键码值排好序

D.线性表以链接方式存储,并已按关键码值的查找频率排好序


正确答案:A
解析:二分法是一种效率较高的线性表查找方法。要进行二分法查找,则线性表结点必须是按关键码值排好序的,且线性表以顺序方式存储。所以B、C、D选项说法不正确。

更多相关问题