首页
二分查找时要先将表的（）位置记录的关键字与查找关键字比较。
精华吧
→
答案
→
慕课
→
未分类
二分查找时要先将表的（）位置记录的关键字与查找关键字比较。
A.中间
B.起始
C.结束
D.所有
正确答案：中间
Tag：
程序设计基础
关键字
位置
时间：2022-01-01 15:54:32
上一篇：
下列说法错误的是A.二分查找算法所需的比较次数是表中元素个数的2的幂次数
下一篇：
下列说法错误的是：A.哈希函数就是把某个较小的集合P映射到另一个较大的集合Q中
相关答案
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阶不剩。这个问题适合采用（）法求解。
热门答案
1.
用1元5角钱人民币兑换5分、2分和1分的硬币（每一种都要有）共100枚，问共有几种兑换方案？每种方案各换多少枚？这个问题可以采用穷举法求解，设5分、2分和1分的硬币各换x，y，z枚，由于每一种硬币都要有，故5分硬币最多可换29枚，2分硬币最多可换72枚，1分硬币可换100-x-y枚，x，y，z只需满足条件（）即可打印，对每一组满足条件的x，y，z值用计数器计数即可得到兑换方案的数目。
2.
一个已知是5位并且全部由数字组成的密码，最多尝试（）次就能找到正确的密码
3.
下面关于递归说法正确的是：
4.
分治的目的是（）。
5.
迭代过程不收敛的原因有很多，下面哪一个是错误的。
6.
在迭代算法中引入计数器变量记录迭代次数的好处在于（）。
7.
利用迭代法解决问题的关键在于建立起（）。
8.
“大事化小、小事化了”体现出的问题求解的思想是
9.
利用迭代法解决问题在算法中通常结合使用的控制结构是（）。
10.
在可用迭代法求解的问题中，应至少存在一个（）