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

题目内容 （请给出正确答案）

在 19 个记录中查找其中的某个记录，若要求最多只需要进行 4 次关键字比较，则可采用的查找方法是（）。

A．顺序查找

B．折半查找

C．哈希查找

D．二叉排序树查找

E．3阶B-树查找

F．斐波那契查找

G．差值查找

参考答案和解析
哈希查找;3阶B-树查找
更多 “在 19 个记录中查找其中的某个记录，若要求最多只需要进行 4 次关键字比较，则可采用的查找方法是（）。A．顺序查找B．折半查找C．哈希查找D．二叉排序树查找E．3阶B-树查找F．斐波那契查找G．差值查找” 相关考题
考题 查找就是根据给定的某个值,在查找表中确定一个其关键字等于给定值的记录或数据元素。() 此题为判断题(对，错)。
查看答案
考题 根据给定的某个值,在查找表中确定一个其关键字等于给定值的记录或数据元素的过程,称为查找。() 此题为判断题(对，错)。
查看答案
考题 对22个记录的有序表作折半查找，当查找失败时，至少需要比较()次关键字。A. 3B. 4C. 5D. 6
查看答案
考题 从19个记录中查找其中的某个记录,最多进行4次关键字的比较,则采用的查找方法只可能是()。 A、顺序查找B、折半查找C、哈希查找D、二叉排序树查找
查看答案
考题 顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为()次。 A、n/2B、(n+1)/2C、(n-1)/2D、n
查看答案
考题 与其他查找方法相比，哈希查找法的特点是( )。A．通过关键字比较进行查找B．通过关键字计算记录存储地址进行查找C．通过关键字计算记录存储地址，并进行一定的比较进行查找D．通过分段进行逐个比较查找
查看答案
考题 在Visual FoxPro中，LOCATEALL命令按条件对某个表中的记录进行查找，若查不到满足条件记录，函数EOF()的返回值应是【 】。
查看答案
考题 在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为：此处Pi为表中第i个记录被查找的概率，Ci为查找第i个记录时同关键字比较的次数，n为表中记录数。以下叙述中均假定每一个记录被查找的概率相等，即Pi=//n(i=1，2，…，n)。当表中的记录连续存储在一个一维数组中时，可采用顺序查找与折半查找方法(折半查找要求表是按关键字有序排列的)。顺序查找时的ASL为(19)，折半查找时的ASL为(20)。记录的关键字有序时，用二叉排序树查找记录，在最坏的情况下，ASL为(21)。当二叉排序树是一棵平衡树时，ASL为(22)。在平衡树上删除一个结点后可以通过旋转使其平衡，最坏的情形下需(23)次旋转。A．O(1)B．O(log2n)C．O(log2n2)D．O(nlog2n)E．O(n)
查看答案
考题 在关键字序列为(5，10，19，21，28，34，4l，53，58，65)的顺序表中，用折半法查找关键字为41的记录，需要经过(26)次比较。A．4B．3C．2D．1
查看答案
考题 在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找，向下取整)。那么以下叙述中，错误的是()。A.无论要查找哪个元素，都是先与A[7]进行比较B.若要查找的元素等于A[9]，则分别需与A[7]、A[11]、A[9]进行比较C.无论要查找的元素是否在A[]中，最多与表中的4个元素比较即可D.若待查找的元素不在A[]中，最少需要与表中的3个元素进行比较
查看答案
考题 在 Visual FoxPro 中 ， LOCATE ALL 命令按条件对某个表中的记录进行查找 ， 若查不到满足条件的记录 ，函数 EOF() 的返回值应是 【 11 】 。
查看答案
考题 散列查找的原理是（）。A在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系B按待查记录的关键字有序的顺序方式存储C按关键字值的比较进行查找D基于二分查找的方法
查看答案
考题 对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。
查看答案
考题 对于n个元素的顺序表采用顺序查找，且使用监视哨。若查找成功，则比较关键字的次数最多为（）次；若查找失败，则比较关键字的次数最少为（）
查看答案
考题 顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为（）次；当使用监视哨时，若查找失败，则比较关键字的次数为（）。
查看答案
考题 对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。A、3B、4C、5D、6
查看答案
考题 数据结构中，n个记录的某顺序表，查找某关键字，采用顺序查找，最坏的情况是比较多少次（）。A、nB、1C、n-1D、n+1
查看答案
考题 平均查找长度是指为确定记录在查找表中的位置，需要与给定值进行比较的关键字个数的（）。
查看答案
考题 在Excel成绩表中共有10000条记录，要找出“总分”较高的前20个记录时，最简便高效的做法是（）。A、进行分类汇总B、以“总分”为关键字进行降序排列C、用“查找”命令查找D、以“总分”为关键字进行升序排列
查看答案
考题 折半查找20个记录的有序表，若查找失败，比较关键字的次数（）A、最多为6B、最多为5C、最多为4D、最多为3
查看答案
考题 单选题折半查找20个记录的有序表，若查找失败，比较关键字的次数（）A 最多为6B 最多为5C 最多为4D 最多为3
查看答案
考题 填空题顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为（）次；当使用监视哨时，若查找失败，则比较关键字的次数为（）。
查看答案
考题 填空题平均查找长度是指为确定记录在查找表中的位置，需要与给定值进行比较的关键字个数的（）。
查看答案
考题 单选题散列查找的原理是（）。A 在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系B 按待查记录的关键字有序的顺序方式存储C 按关键字值的比较进行查找D 基于二分查找的方法
查看答案
考题 单选题数据结构中，n个记录的某顺序表，查找某关键字，采用顺序查找，最坏的情况是比较多少次（）。A nB 1C n-1D n+1
查看答案
考题 单选题若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。A （n-1）/2B n/2C （n+1）/2D n
查看答案
考题 填空题对于n个元素的顺序表采用顺序查找，且使用监视哨。若查找成功，则比较关键字的次数最多为（）次；若查找失败，则比较关键字的次数最少为（）
查看答案
考题 填空题对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。
查看答案
热门标签
最新试卷