顺序查找与二分查找针对的都是无序数据集
×
举一反三
内容
- 0
在一组无序的数据中要确定某一个数据的位置,只能使用下列()算法。 A: 迭代查找 B: 递归查找 C: 顺序查找 D: 二分查找
- 1
【单选题】顺序查找法与二分查找法对存储结构的要求是()。 A. 顺序查找与二分查找均只适用于顺序表 B. 顺序查找与二分查找既适用于顺序表，也适用于链表 C. 顺序查找只适用于顺序表 D. 二分查找只适用于顺序表
- 2
下面关于查找的叙述，正确的是（） A: 顺序查找都比二分查找的速度快 B: 二分查找的原始数据都是按从大到小或从小到大的顺序存放的 C: 顺序查找的原始数据都是按从大到小或从小到大的顺序存放的 D: 查找只能按顺序查找或二分查找
- 3
关于查找，以下说法正确的是（）。 A: 顺序查找算法需要原始数据有序才能使用 B: 顺序查找算法比二分查找算法的效率高 C: 二分查找算法要求数据已经排好序 D: 顺序查找算法和二分查找算法都不要求数据已经排好序
- 4
二分查找也称折半查找（Binary Search），若使用顺序查找和二分查找法在具有n个单元数据的整型数组a中查找x，以下叙述错误的是（ ） A: 若n=1000000。最坏情况下，顺序查找需要比较1000000次，二分查找最多只需要比较20次。 B: 顺序查找可以在有序或无序的数组中实现查找 二分查找则必需在有序的数组中查找 C: 二分查找法每一次的比较后，即使不匹配（不相等），需要比较的数据规模都可以减少约一半。 顺序查找每一次不能匹配的比较后，需要比较的数据规模只减少了1个。 D: 若a数组为升序(从小到大)，二分查找发现a[i]