假设有10个关键字互为同义词，若用线性探查法把这10个关键字存入，至少要进行的探查次数是( )。

admin2019-12-10 67

问题假设有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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。
下面关于图的存储的叙述中，正确的是()。
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么?07
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指令格式为RS型指令，其中“sU

随机试题

0.48
电磁转差离合器调速又称滑差调速(简称电磁调速)，调速系统是由普通笼型异步电动机、电磁转差离合器与控制器组成。请回答下列与电磁转差离合器调速系统有关的问题。电磁转差离合器调速系统不适用于()。
某民营化工企业主要产品为日光油漆。其生产车间和库房中的主要原料有甲苯、二甲苯、甲基丙烯酸甲酯、丙烯酸丁酯、苯乙烯等。生产车间与库房的耐火等级均为二级，二者间距为10m，原料和产品用机动车辆运输。另有冬季取暖的燃煤锅炉一台，锅炉房邻近库房一侧，与库房间距为1
甲股份有限公司采用回购本公司股票的方式减资，下列说法中错误的是()。
教师在学生参观完烈士陵园后，让各个人都发表自己的见解。这体现了参观教学的()。
药厂使用电动研磨器将一批晒干的中药磨成药粉。厂长决定从上午10点开始，增加若干台手动研磨器进行辅助作业。他估算如果增加2台，可在晚上8点完成，如果增加8台，可在下午6点完成。问如果希望在下午3点完成，需要增加多少台手工研磨器?（）
在下面各句横线处依次填入的词语，最恰当的一组是()。①应该以实际运用能力来______我们的学习效果。②老百姓说得好，______常年无灾情，不可一日不防备。③这小伙子整体素质的确不错，______诚实温和。
请简要解释以下段落中画线部分的知识点联合国政府间气候变化专业委员会(IPCC)提交的最新一份报告表明，(1)全球变暖确实存在，而且大多可归咎于人类活动。燃烧化石燃料释放二氧化碳，进而导致地球温度升高，但报告同时也指出，几项研究显示大西洋或太平洋的(2)
20世纪的社会主义制度对人类社会历史的发展作出了巨大的历史贡献。主要表现在
(2008年试题，22)设n元线性方程组Ax=b，其中(I)证明行列式｜A｜=(n+1)an；(Ⅱ)a为何值时，方程组有唯一解?求x1；(Ⅲ)a为何值时，方程组有无穷多解?求通解．

最新回复(0)

假设有10个关键字互为同义词，若用线性探查法把这10个关键字存入，至少要进行的探查次数是( )。

计算机408

学硕统考专业

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

下面关于图的存储的叙述中，正确的是()。

0.48

电磁转差离合器调速又称滑差调速(简称电磁调速)，调速系统是由普通笼型异步电动机、电磁转差离合器与控制器组成。请回答下列与电磁转差离合器调速系统有关的问题。电磁转差离合器调速系统不适用于()。

甲股份有限公司采用回购本公司股票的方式减资，下列说法中错误的是()。

教师在学生参观完烈士陵园后，让各个人都发表自己的见解。这体现了参观教学的()。

在下面各句横线处依次填入的词语，最恰当的一组是()。①应该以实际运用能力来______我们的学习效果。②老百姓说得好，______常年无灾情，不可一日不防备。③这小伙子整体素质的确不错，______诚实温和。

20世纪的社会主义制度对人类社会历史的发展作出了巨大的历史贡献。主要表现在

(2008年试题，22)设n元线性方程组Ax=b，其中(I)证明行列式｜A｜=(n+1)an；(Ⅱ)a为何值时，方程组有唯一解?求x1；(Ⅲ)a为何值时，方程组有无穷多解?求通解．

在下面各句横线处依次填入的词语，最恰当的一组是()。①应该以实际运用能力来我们的学习效果。②老百姓说得好，常年无灾情，不可一日不防备。③这小伙子整体素质的确不错，__诚实温和。