顺序查找法适用于存储结构为顺序或链接存储的线性表。
第1题:
顺序查找法适合于存储结构为()的线性表。
A.散列存储
B.顺序存储或链式存储
C.压缩存储
D.索引存储
第2题:
( 12 )在包含 1000 个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
A) 线性表按顺序方式存储,查找关键码值为 900 的结点
B) 线性表按链接方式存储,查找关键码值为 900 的结点
C) 线性表按顺序方式存储,查找线性表中第 900 个结点
D) 线性表按链接方式存储,查找线性表中第 900 个结点
第3题:
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
A.线性表按顺序方式存储,查找关键码值为666的结点
B.线性表按链接方式存储,查找关键码值为666的结点
C.线性表按顺序方式存储,查找线性表中第900个结点
D.线性表按链接方式存储,查找线性表中第900个结点
第4题:
折半(二分)查找法适用的线性表应该满足( )的要求。
A.链接方式存储、元素有序B.链接方式存储、元素无序C.顺序方式存储、元素有序D.顺序方式存储、元素无序
第5题:
对线性表进行二分查找时,要求线性表必须( )。
A、以顺序方式存储
B、以顺序方式存储,且数据元素有序
C、以链接方式存储
D、以链接方式存储,且数据元素有序
第6题:
对线性表进行二分查找,要求线性表为______。
A.以顺序方式存储
B.以链接方式存储
C.以顺序方式存储,且要求数据元素有序
D.以链接方式存储,且要求数据元素有序
第7题:
下列叙述中正确的是()。
A.二分查找法只适用于顺序存储的有序线性表
B.二分查找法适用于任何存储结构的有序线性表
C.二分查找法适用于有序循环链表
D.二分查找法适用于有序双向链表
第8题:
此题为判断题(对,错)。
第9题:
对线性表采用折半查找法,该线性表必须 ______。
A.采用顺序存储结构
B.采用链式存储结构
C.采用顺序存储结构,且元素按值有序
D.采用链式存储结构,且元素按值有序
第10题:
符合以下________条件的,可以用二分法查找。
A.线性表以顺序方式存储,并已按关键码值排好序
B.线性表以顺序方式存储,并已按关键码值的查找频率排好序
C.线性表以链接方式存储,并已按关键码值排好序
D.线性表以链接方式存储,并已按关键码值的查找频率排好序