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

admin2019-12-10 35

问题假设有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

学硕统考专业

相关试题推荐

某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
下列选择中，()不是操作系统关心的主要问题。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。
若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是____。
某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
下列叙述中，不符合m阶B树定义要求的是____。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value-一：If(S．value
页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图4-1所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a(十进制)是()。

随机试题

鼻真菌病按临床特征分为()型、()型、()型及()型。
A．pH下降B．PaO2降C．两者均有D．两者均无肾衰竭
【2012—4】题21～25：某炼钢厂除尘风机电动机额定功率为Pe=2100kW，额定转速N=1500r／min，额定电压UN=10kV，除尘风机额定功率PN=2000kW，额定转速N=1491r／min，根据工艺状况工作在高速或低速状态，高速时转速为13
城市道路网按速度可以分为()和()两大路网。
保证金可用余额的计算公式为：保证金可用余额=现金+∑(充抵保证金的证券市值×折算率)+∑[(融资买入证券市值-融资买入金额)×折算率]+∑[(融券卖出金额-融券卖出证券市值)×折算率]-∑融券卖出金额-∑融资买入证券金额×融资保证金比例-∑融券卖出证券市值
贷款安全性调查中，对于申请外汇贷款的客户，业务人员尤其要注意()变化对抵押担保额的影响程度。
某有限状态自动机的状态图如下图所示(状态0是初态，状态2是终态)，则该自动机不能识别______。A．ababB．aabbC．bbaaD．Bbab
下列关于电子邮件的叙述中，正确的是________。
Whatdoesthemanadvisethewomantodo?
Recentlyscientistshavebeen【1】andperfectingothersourcesofenergy:nuclearoratomicpower,solar(sun)power,andsynthetic(

最新回复(0)

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

计算机408

学硕统考专业

下列选择中，()不是操作系统关心的主要问题。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。

若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是____。

某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。

三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

下列叙述中，不符合m阶B树定义要求的是____。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value-一：If(S．value

页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图4-1所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a(十进制)是()。

鼻真菌病按临床特征分为()型、()型、()型及()型。

A．pH下降B．PaO2降C．两者均有D．两者均无肾衰竭

【2012—4】题21～25：某炼钢厂除尘风机电动机额定功率为Pe=2100kW，额定转速N=1500r／min，额定电压UN=10kV，除尘风机额定功率PN=2000kW，额定转速N=1491r／min，根据工艺状况工作在高速或低速状态，高速时转速为13

城市道路网按速度可以分为()和()两大路网。

贷款安全性调查中，对于申请外汇贷款的客户，业务人员尤其要注意()变化对抵押担保额的影响程度。

某有限状态自动机的状态图如下图所示(状态0是初态，状态2是终态)，则该自动机不能识别______。A．ababB．aabbC．bbaaD．Bbab

下列关于电子邮件的叙述中，正确的是________。

Whatdoesthemanadvisethewomantodo?

Recentlyscientistshavebeen【1】andperfectingothersourcesofenergy:nuclearoratomicpower,solar(sun)power,andsynthetic(