顺序查找一般是指在【】中查找指定的元素。

第1题

下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是（)。

A.分块查找

B.顺序查找

C.二分查找

D.散列查找

点击查看答案

第2题

下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是

A.顺序查找

B.散列查找

C.分块查找

D.二分查找

点击查看答案

第3题

通过列表中的（）方法可以根据指定值查找第一个匹配的列表元素的位置。

A.index

B.find

C.search

D.at

点击查看答案

第4题

下列说法正确的是（)。

A.关键字是数据元素(或记录)中某个数据项的值，可以标识一个记录，称为主关键字

B.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大

C.对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为log2n

D.折半查找的先决条件：表中结点按关键字有序，且顺序(一维数组)存储

点击查看答案

第5题

采用分快查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（)个结点最佳。

A.10

B.25

C.6

D.625

点击查看答案

第6题

采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为()。

A.n/2

B.n

C.(n-1)/2

D.(n+1)/2

点击查看答案

第7题

对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为()。

A.(n-1)/2

B.(n+1)/2

C.n/2

D.n

点击查看答案

第8题

设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。

A.log2n+1

B.log2n-1

C.log2n

D.log2(n+1)

点击查看答案

第9题

用二分(对半)查找表的元素的速度比用顺序法()

A.必然快

B.必然慢

C.相等

D.不能确定

点击查看答案

第10题

设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为()。

A.A[7]，A[5]，A[3]，A[4]

B.A[7]，A[3]，A[5]，A[4]

C.A[1]，A[2]，A[3]，A[4]

D.A[1]，A[14]，A[7]，A[4]

点击查看答案

第11题

能进行二分查找的线性表,必须以（）

A.顺序方式存储，且元素按关键字有序

B.链式方式存储，且元素按关键字有序

C.顺序方式存储，且元素按关键字分块有序

D.链式方式存储，且元素按关键字分块有序

点击查看答案

顺序查找一般是指在【 】中查找指定的元素。

顺序查找一般是指在【】中查找指定的元素。