首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有10个关键字互为同义词,若用线性探查法把这10个关键字存入,至少要进行的探查次数是( )。
假设有10个关键字互为同义词,若用线性探查法把这10个关键字存入,至少要进行的探查次数是( )。
admin
2019-12-10
26
问题
假设有10个关键字互为同义词,若用线性探查法把这10个关键字存入,至少要进行的探查次数是( )。
选项
A、9
B、1 0
C、1 1
D、66
答案
D
解析
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,探查次数最少的情况是第1个关键字通过1次比较后插入,第2个关键字通过2次比较后插入,…,第k个关键字通过k次比较后插入。总的比较次数=1+2+…+k=k(k+1)/2,将k=10代入得到总的比较次数为66。
转载请注明原文地址:https://kaotiyun.com/show/763i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
(1)所有事件的最早发生时间如下:Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3,ve(3)+6}=12Ve(5)=max{ve(3)+3,ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
高度为7的AVL树最少有()个结点。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
字长16位的补码定点小数的表示范围是()。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
给定二叉树结点的结构定义typedefstructnode*link:structnode{intitem,linkl,r;};给定数组inta[L.r],编写递归程序,由数组a[]建立锦标树。如给定数组a[0.4]={‘A’,‘M’,‘P’,‘L’,‘E
随机试题
在花盘角铁上加工活塞销孔,如图3-2所示。测得角铁上定位轴轴线与主轴回转轴线偏差为0.005mm,活塞销定位孔与定位轴配合为Φ58H6/g6。要求加工后活塞销孔轴线对外圆轴线的对称度误差不大于0.1mm,试计算基准位移误差,并分析其定位是否能保证工件质量要
A.Ⅰ度烧伤B.浅Ⅱ度烧伤C.深Ⅱ度烧伤D.Ⅲ度烧伤E.轻度烧伤水疱较扁薄,感觉稍迟钝,皮温也稍低的是
主动脉弓离断是指主动脉中断,其必然合并的心血管畸形是
根据《测绘地理信息质量管理办法》,下列测绘项目中,可以采取测绘质检机构实施质量检验以外的形式进行成果质量验收的是()。
《“十三五”旅游业发展规划》指出,实现“十三五”时期旅游业发展目标,必须以()为主题。
食物在小肠的吸收主要有被动转运与主动转运两种形式,被动转运包括()。[辽宁省2009年11月三级真题]
在计算机硬件技术指标中,度量存储器空间大小的基本单位是()。
材料1习近平总书记指出:实现中国梦必须走中国道路。这就是中国特色社会主义道路。这条道路来之不易,它是在改革开放30多年的伟大实践中走出来的,是在中华人民共和国成立60多年的持续探索中走出来的,是在对近代以来170多年中华民族发展历程的深刻总结中走出来的,
设A为n×m实矩阵,且秩r(A)=n,考虑以下命题:①AAT的行列式|AAT|≠0;②AAT必与n阶单位矩阵等价;③AAT必与一个对角矩阵相似;④AAT必与n阶单位矩阵合同,其中正确的命题数为
RaymondandHowellproposedjobcutsfollowingatwo-yeardeclineinsales______
最新回复
(
0
)