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

admin2012-06-26 64

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

选项 A、k-1
B、k
C、k+1
D、k(k+1)／2

答案D

解析假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，探查次数最少的情况是第1个关键字通过1次比较后插入，第2个关键字通过2次比较后插入，……，第k个关键字通过k次比较后插入。总的比较次数=1+2+……+k=k(k+1)／2。

转载请注明原文地址:https://jikaoti.com/ti/3hajFFFM

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

计算机408

学硕统考专业

相关试题推荐

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。
对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

随机试题

甲向乙签发了一张银行承兑汇票。票面金额为12万元，见票后3个月付款。乙不慎遗失汇票，被丙拾得后，丙立即伪造乙的签章，将汇票转让给自己，然后拿到A银行贴现。A银行审查了汇票背书的连续性后，给予贴现。汇票一直未被提示承兑。这时乙发现汇票丢失，立即向法院申请公示
关于内幕信息和内幕交易，下列说法正确的是()。
下列有关期权表述正确的有()。
甲公司系增值税一般纳税人。有关资料如下：资料一：2×15年8月1日，甲公司从乙公司购入一台不需安装的A生产设备并投入使用，已取得增值税专用发票，价款为1000万元，增值税税额为170万元，款项尚未支付，付款期为3个月。资料二：2×15年11月1日，应付
公安机关要建立()，通过治安信息的收集与分析，不断提高对治安危害的预见性，加强超前控制。
2018年8月，第十三届全国人民代表大会常务委员会第五次会议通过了《关于修改的决定》，依据该《决定》，下列说法正确的是_____。
在某市一项对公司年轻人员的最新调查中，与往年相比，今年有70％的人打算购买房屋，这一比例已达到历史最高值。然而，在房屋管理局的统计中，该市今年的房屋成交量却比往年有所下降。以下哪项如果为真，最不能解释上述现象?
一家理发店引进了一名技术水平比原有理发师更高的新理发师。新老两个理发师同时上下班，但一块儿工作一段时间后，老理发师的工作量远远大于新理发师。该店老板于是得出结论，理发师的技术水平并非消费者的首要考虑因素。以下哪项如果为真，会严重削弱该理发店老板的结论?
A、Shefeltbored.B、Shefeltlonely.C、Shecherishedthem.D、Thesubjectwaseasy.C面试的开头部分谈到了MissGreen的大学时光，根据原文关键词agreattim
Inmanystressfulsituationsthebody’sresponsescanimproveourperformance.Webecomemore【B1】______,morealert,betterabl

最新回复(0)

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

计算机408

学硕统考专业

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

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

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

关于内幕信息和内幕交易，下列说法正确的是()。

下列有关期权表述正确的有()。

公安机关要建立()，通过治安信息的收集与分析，不断提高对治安危害的预见性，加强超前控制。

2018年8月，第十三届全国人民代表大会常务委员会第五次会议通过了《关于修改的决定》，依据该《决定》，下列说法正确的是_____。

A、Shefeltbored.B、Shefeltlonely.C、Shecherishedthem.D、Thesubjectwaseasy.C面试的开头部分谈到了MissGreen的大学时光，根据原文关键词agreattim

Inmanystressfulsituationsthebody’sresponsescanimproveourperformance.Webecomemore【B1】______,morealert,betterabl