填空题
下面程序用“顺序查找法”查找数组a中是否存在某一关键字，请填（2）空使程序完整。
正确答案
答案解析
略
相似试题
15个数按由从小到大顺序存放在一个数组A[15]中，输入一个数，要求用二分折半查找法找出该数是数组中的第几个元素的值。如果该数不在数组中，则打印出“无此数”。假设inputdata（）和sort（）函数已存在，用来输入数据和排序用的。请完成该程序。
简答题查看答案
下面函数用“折半查找法”从有10个数的a数组中对关键字m查找，若找到，返回其下标值，否则返回－1，请填（2）空使程序完整。 经典算法提示： 折半查找法的思路是先确定待查元素的范围，将其分成两半，然后比较位于中间点元素的值。如果该待查元素的值大于中间点元素的值，则将范围重新定义为大于中间点元素的范围，反之亦反。
填空题查看答案
下面程序实现用折半查找法找出所给的字符c是否在已知字符串str中。改程序缺少出依次填入（）（）（）（）（）
填空题查看答案
用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为（）。
单选题查看答案
下面程序用“两路合并法”把两个已按升序（由小到大）排列的数组合并成一个新的升序数组，请填（3）空使程序完整。
填空题查看答案
在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次（平均需要500次）可以找到该元素或确定列表中不存在该元素（需要比较1000次），而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知，折半查找的效率比顺序查找的效率至少高50倍。
判断题查看答案
程序如果需要进行顺序查找，则线性表（）。
单选题查看答案
有15个整数按由大到小顺序放在一个数组中，输入一个整数，要求用二分查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则打印″找不到″。
简答题查看答案
顺序查找能适应于所有数据，二分查找法只适用于有序数据。
判断题查看答案