查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

填空题

有一个按元素值排好序的顺序表(长度大于2),分别用顺序查找和折半查找与给定值相等的元素,比较次数分别是s和b,在查找成功的情况下,s和b的关系是();在查找不成功的情况下,s和b的关系是()。

参考答案:s;s

单项选择题

A.它们的逻辑结构不一样
B.施加在其上的操作不同
C.所包含的数据元素的类型不一样
D.存储实现不一样

填空题

与其他方法相比,散列查找法的特点是()。

参考答案:通过关键码计算记录的存储地址,并进行一定的比较

填空题

在各种查找方法中,平均查找长度与结点个数无关的查找方法是()。

参考答案:散列查找

填空题

在散列技术中,处理冲突的两种主要方法是()和()。

参考答案:开放定址法;拉链法

填空题

假定一个数列{25,43,62,31,48,56},采用的散列函数为H(k)=kmod7,则元素48的同义词是()。

参考答案:62

填空题

长度为20的有序表采用折半查找,共有()个元素的查找长度为3。

参考答案:4

填空题

对于数列{25,30,8,5,1,27,24,10,20,21,9,28,7,13,15},假定每个结点的查找概率相同,若用顺序存储结构组织该数列,则查找一个数的平均比较次数为()。若按二叉排序树组织该数列,则查找一个数的平均比较次数为()。

参考答案:8;59/15

填空题

设有一个已按各元素值排好序的线性表,长度为125,用折半查找与给定值相等的元素,若查找成功,则至少需要比较()次,至多需比较()次。

参考答案:1;7

填空题

顺序查找技术适合于存储结构为()的线性表,而折半查找技术适用于存储结构为()的线性表,并且表中的元素必须是()。

参考答案:顺序存储和链接存储;顺序存储;按关键码有序
赞题库

赞题库-搜题找答案

(已有500万+用户使用)


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用

版权所有©考试资料网(ppkao.com)All Rights Reserved