工学

单选题N个记录是有序的使用什么查找效率更高（）A 顺序查找B 折半查找C 分块查找D 随机查找

题目
单选题
N个记录是有序的使用什么查找效率更高（）
A

顺序查找

B

折半查找

C

分块查找

D

随机查找

参考答案和解析
正确答案： B
解析： 暂无解析
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

（ 1 ）下列叙述中正确的是

A ）对长度为 n 的有序链表进行查找，最坏清况下需要的比较次数为 n

B ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n/2 ）

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

D ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ nlog 2 n ）


正确答案：C

第2题：

查找n个元素的有序表时,最有效的查找方法是()

A.顺序查找

B.分块查找

C.折半查找

D.二叉排序树


正确答案：C

第3题：

（ 1 ）下列叙述中，正确的是

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

B ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n/2 ）

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

D ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n log 2 n ）


正确答案：C

第4题：

下列叙述中正确的是

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

B．对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为n/2

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

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


正确答案：A
解析：有序链表中定位元素需要通过指针逐个查找，所以对分查找的意义不大。选项A正确。

第5题：

利用折半查找方法在长度为n的有序表中查找一个元素的平均查找长度是()。

A.O(n2)

B.O(nlogn)

C.O(n)

D.O(logn)


参考答案：D

第6题：

使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()

A.O(N)

B.O(logN)

C.O(N*N)

D.O(N*logN)


正确答案：B

第7题：

在长度为n的有序表中折半查找一个元素的平均查找长度是()。

A.O(n2)

B.O(nlogn)

C.O(n)

D.O(logn)


参考答案：D

第8题：

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

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

B．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)

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

D．对长度为n的有序链表进行对分查找，最坏情况—卜需要的比较次数为(nlog2(下标)n)


正确答案：C
解析：二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。

第9题：

若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。

A．N

B．N+1

C．N/2

D．(N+1)/2


正确答案：A
解析：当查找不成功时，会查找至最后一个元素，故平均查找长度为N。

第10题：

对n个元素的有序表A[1．．n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多与A中的(57)个元素进行比较。

A．n

B．[log2n]-1

C．n／2

D．[log2n]+1


正确答案：D
解析：折半查找不成功时候需要比较次数最多，且最多不超过[log2n]+1次。

更多相关问题
相关内容