首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有10个关键字互为同义词,若用线性探查法把这10个关键字存入,至少要进行的探查次数是( )。
假设有10个关键字互为同义词,若用线性探查法把这10个关键字存入,至少要进行的探查次数是( )。
admin
2019-12-10
51
问题
假设有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
学硕统考专业
相关试题推荐
真值0在原码、反码和补码机器数形式下()。
关于哈夫曼树,下列说法正确的是()。
下面元件存取速度最快的是()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
假定某采用页式虚拟存储管理的计算机系统中,主存储器容量为1GB,被分为262144块物理块,物理块号为0,1,2,……,262143。某进程的地址空间占4页,逻辑页号为0,1,2,3,被分配到主存储器的第20,45,101,58号物理块中。回答:
用链接方式存储的队列,在进行删除运算时,下面正确的是()。
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中,且x=一8.25,则FRl的内容是____。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TCP/IP软件进行常规配置后,发现这两台机器上的网络应用程序不能够正常通信。这是为什么?
随机试题
仪器及元素灯不应长期放置不用,应每隔()月开机预热()小时。
执行和解
财务分析是建设项目财务管理的基本职能之一,它主要有()两种。
按照增值税法的有关规定,下列外购项目中可以作为进项税额从销项税额中抵扣的是()。
关于房屋承租人优先购买权的说法正确的是()。
产生法律责任的原因有()。
儿童道德感发展分为哪几个阶段(柯尔伯格)?每个阶段有什么特点?(北京大学2017研)
ChronicDiseases:TheWorld’sLeadingKillerChronicdiseasesaretheleadingcauseofdeathintheworld.Yethealthexperts
Ifwomenaremercilesslyexploitedyearafteryear,theyhaveonlythemselvestoblame.Becausetheytrembleatthethoughtofb
A、Thesearesourceshavelargelybeenusedup.B、Thesea,inthebroadsense,hasnotyetbeendeveloped.C、Theproblemsthatpr
最新回复
(
0
)