当前位置：首页 > 大学网课 > 大学网课

网友您好，请在下方输入框内输入要搜索的题目：

搜题

题目

[单选题]

1、对于常用的查找算法说法正确的是（）。

A.顺序查找具有比二分查找更高的效率。

B.顺序查找既可以用于无序的数组，也可用于有序的数组。

C.二分查找既可以用于无序的数组，也可用于有序的数组。

D.顺序查找和二分查找对于无序数组来说，具有相同的查找效率。

答案

顺序查找既可以用于无序的数组，也可用于有序的数组。

更多“1、对于常用的查找算法说法正确的是（）。”相关的问题

第1题

关于查找，以下说法正确的是（）。

A.顺序查找算法需要原始数据有序才能使用

B.顺序查找算法比二分查找算法的效率高

C.二分查找算法要求数据已经排好序

D.顺序查找算法和二分查找算法都不要求数据已经排好序

点击查看答案

第2题

12、关于查找，以下说法正确的是（）。

A.顺序查找算法需要原始数据有序才能使用

B.顺序查找算法比二分查找算法的效率高

C.二分查找算法要求数据已经排好序

D.顺序查找算法和二分查找算法都不要求数据已经排好序

点击查看答案

第3题

关于查找，说法正确的是（）？

A.在链式存储中，也可以使用二分查找算法。

B.顺序查找有称为顺序搜索，一般是在线性表中查找指定的元素

C.顺序查找算法可以在顺序存储结构中实现，也可以在链式存储中实现

D.查找是在一个给定的数据表中查找某个指定的元素

点击查看答案

第4题

4、按关键字进行查找。关于顺序查找法和二分查找法，下列说法正确的是（）

A.顺序查找法适用于关键字没有排序的记录序列，二分查找法只能用于关键字已排序的记录序列。

B.二分查找法适用于关键字没有排序的记录序列，顺序查找法只能用于关键字已排序的记录序列。

C.顺序查找法和二分查找法都适用于关键字没有排序的记录序列。

D.顺序查找法和二分查找法都只能用于关键字已排序的记录序列。

点击查看答案

第5题

1、在顺序线性表中存放n个整数，n的值由用户输入确定，线性表可以是有序表或无序表。比较各查找算法在不同情况下的时间性能。各查找算法的实测时间性能包括两个指标：算法执行的绝对时间和关键字的平均比较次数。各查找算法要求评测查找成功与不成功的两种情形。为了能比较出各种查找算法执行的绝对时间，需要对表中的数据进行较大量的查找，设为m次，m的值也由用户输入确定。当输入m为1000000时，则对线性表作1000000次查找。（1）比较在有序表和无序表中进行顺序查找时，查找成功和查找失败时的算法执行的绝对时间和关键字的平均比较次数。（2）比较在同一有序表中进行顺序查找和二分查找时的时间性能。（3）比较在同一有序表中进行非递归二分查找和递归二分查找的时间性能。

点击查看答案

第6题

在顺序线性表中存放n个整数，n的值由用户输入确定，线性表可以是有序表或无序表。比较各查找算法在不同情况下的时间性能。各查找算法的实测时间性能包括两个指标：算法执行的绝对时间和关键字的平均比较次数。各查找算法要求评测查找成功与不成功的两种情形。为了能比较出各种查找算法执行的绝对时间，需要对表中的数据进行较大量的查找，设为m次，m的值也由用户输入确定。当输入m为1000000时，则对线性表作1000000次查找。（1）比较在有序表和无序表中进行顺序查找时，查找成功和查找失败时的算法执行的绝对时间和关键字的平均比较次数。（2）比较在同一有序表中进行顺序查找和二分查找时的时间性能。（3）比较在同一有序表中进行非递归二分查找和递归二分查找的时间性能。

点击查看答案

第7题

采用分治策略的思想在有序序列中查找某一特定元素的算法是：

A.顺序查找

B.二分查找

C.哈希表查找

D.分块查找

点击查看答案

第8题

在分量1~11的数组中按从小到大顺序存放11个元素，如果用顺序查找和二分查找分别查找这11个元素，哪个位置的元素在这两种方法的查找中总次数最少？

A.1

B.2

C.3

D.6

点击查看答案

第9题

在分量1~11的数组中按从小到大顺序存放11个元素，如果用顺序查找和二分查找分别查找这11个元素，哪个位置的元素在这两种方法的查找中总次数最少？

A.1

B.2

C.3

D.6

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次