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

admin2019-12-10 30

问题假设有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://jikaoti.com/ti/F5DjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
关于以太网交换机，下面的论述中不正确的是()。
以下关于CPU的叙述中，错误的是()。
主机H通过快速以太网连接到某网络中，H与服务器S使用TCP通信时，在H上捕获的其中2个IP分组如表7—3(a)所列：　　　　请回答下列问题。　　(1)表7—3(a)中的IP分组中，是应用层哪种协议?主机H和服务器的IP地址分别是多少?　　(2)假如

随机试题

下列关于风险分析过程顺序正确的是()
注射剂的一般质量要求不包括
女，25岁，尿频、尿急、尿痛3个月，一般抗生素治疗不见好转，目前每次尿量30ml。IVP：右肾未显影。为早期确诊，还应给予哪项检查
普鲁卡因偶能发生过敏反应的原因是
质量目标就是期望项目最终能够达到的()。
下列与治理层沟通事项中，属于应当沟通的审计工作中遇到的重大困难的有()。
阅读技能的掌握有助于写作技能的形成，这种迁移是()。
《通商章程善后条约》
分析下列程序，不考虑其他因素，程序正常运行时最多会派生出多少个进程?()intmain(){fork()；fork()；fork()；}
Wecaninferfromthepassagethatanemployermighttoleratehissecretary’soccasionalmistakes,ifthelatterisThepurpose

最新回复(0)

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

计算机408

学硕统考专业

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

关于以太网交换机，下面的论述中不正确的是()。

以下关于CPU的叙述中，错误的是()。

主机H通过快速以太网连接到某网络中，H与服务器S使用TCP通信时，在H上捕获的其中2个IP分组如表7—3(a)所列： 请回答下列问题。 (1)表7—3(a)中的IP分组中，是应用层哪种协议?主机H和服务器的IP地址分别是多少? (2)假如

下列关于风险分析过程顺序正确的是()

注射剂的一般质量要求不包括

女，25岁，尿频、尿急、尿痛3个月，一般抗生素治疗不见好转，目前每次尿量30ml。IVP：右肾未显影。为早期确诊，还应给予哪项检查

普鲁卡因偶能发生过敏反应的原因是

质量目标就是期望项目最终能够达到的()。

下列与治理层沟通事项中，属于应当沟通的审计工作中遇到的重大困难的有()。

阅读技能的掌握有助于写作技能的形成，这种迁移是()。

《通商章程善后条约》

分析下列程序，不考虑其他因素，程序正常运行时最多会派生出多少个进程?()intmain(){fork()；fork()；fork()；}

Wecaninferfromthepassagethatanemployermighttoleratehissecretary’soccasionalmistakes,ifthelatterisThepurpose