首页
从平均情况来看，线性查找法需要与（）的数组元素与查找关键字进行比较。
精华吧
→
答案
→
慕课
→
未分类
从平均情况来看，线性查找法需要与（）的数组元素与查找关键字进行比较。
A.一半
B.全部
C.三分之一
D.无法计算
正确答案：一半
Tag：
程序设计基础
数组
线性
时间：2022-01-01 15:54:36
上一篇：
哈希函数代表的是（）之间的对应关系。
下一篇：
二分查找时1024个元素最多需要（）次比较
相关答案
1.
下面流程图的功能是：输入5个正数并求和，若一旦输入了负数，则结束数据的继续输入，则流程图中空白的菱形框内应该填写的是（）。
2.
分块查找的平均查找长度与顺序查找的平均查找长度相比，下面哪一个说法是正确的。
3.
进行分块查找，首先要抽取各块中的（）构成索引表
4.
当两个不同的数据的哈希值相同时，将会（）。
5.
分块查找建立的索引表一定是一个（）表。
6.
假设待查找区间的起始位置和终止位置分别为low和high，则二分查找算法在下面情况出现时说明找不到要查找的数据（）。
7.
线性查找也称为（）查找
8.
下列说法错误的是：A.哈希函数就是把某个较小的集合P映射到另一个较大的集合Q中
9.
二分查找时要先将表的（）位置记录的关键字与查找关键字比较。
10.
下列说法错误的是A.二分查找算法所需的比较次数是表中元素个数的2的幂次数
热门答案
1.
哈希查找与其他查找方法的不同之处在于，哈希查找是通过对记录的关键字值进行某种运算，直接求出记录的地址，无需反复的比较运算。
2.
分块查找就是将n个数据划分为m（m≤n）个数据块，要求每一个数据块中的数据不必有序，但块与块之间必须“按块有序”。T
3.
二分查找算法就是先将表的中间位置记录的关键字与查找关键字相比较，如果两者相等，则查找成功，否则将表分成前、后两个子表，根据比较结果，决定查找前一子表还是后一子表。
4.
线性查找算法要求数据表是已排好序的。
5.
分治法所能解决的问题一般具有以下特征：
6.
（）和（）是递归应用的关键
7.
迭代方法包括（）迭代和（）迭代两种方法。
8.
三色球问题。若一个口袋中放有12个球，其中有3个红色的，3个白色的，6个黑色的，从中任取8个球，问共有多少种不同的颜色搭配？这个问题可以采用穷举法求解，设任取的红、白、黑球个数分别为i，j，k。依题意，红、白、黑球个数的穷举范围分别为0=i=3，0=j=3，0=k=6。只要满足（），则i，j，k的组合即为所求。
9.
已知一件西服850元，一条西裤比一件西服便宜280元，问买一件西服和一条西裤合计需要多少元？求解这个问题采用的方法是（）。
10.
爱因斯坦曾出过这样一道数学题：有一条长阶梯，若每步跨2阶，最后剩下1阶；若每步跨3阶，最后剩下2阶；若每步跨5阶，最后剩下4阶；若每步跨6阶，则最后剩下5阶；只有每步跨7阶，最后才正好1阶不剩。这个问题适合采用（）法求解。