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

admin2019-07-18 25

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

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

计算机408

学硕统考专业

相关试题推荐

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
晚清时期下列武装力量出现的先后顺序是
1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
系统总线中地址线的功能是用于选择()。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

随机试题

毛泽东在《论持久战》中指出，中国抗日战争取得胜利最关键的阶段是()
受食物成分影响，母乳喂养者的肠道茵群中主要是
尖锐湿疣的镜下特点不包括
肝脏是代谢的主要组织之一。下列哪种物质不是在肝脏中合成
急性颅内压增高，有脑疝征象时，应立即使用的最佳药物是
与CT检查效果密切相关的工作是()。
下列选项中，属于风险评估工作的是()。
tradefacilitation
A、 B、 C、 BWhichrestaurant?(哪个餐厅?)→回答“都可以”
WirelessHealthCareA)IsitpossiblethatamongalltheadvertisementsaboutApple’siPad,onepotentialusehasbeenoverlooke

最新回复(0)

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

计算机408

学硕统考专业

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

晚清时期下列武装力量出现的先后顺序是

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

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

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

系统总线中地址线的功能是用于选择()。

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

毛泽东在《论持久战》中指出，中国抗日战争取得胜利最关键的阶段是()

受食物成分影响，母乳喂养者的肠道茵群中主要是

尖锐湿疣的镜下特点不包括

肝脏是代谢的主要组织之一。下列哪种物质不是在肝脏中合成

急性颅内压增高，有脑疝征象时，应立即使用的最佳药物是

与CT检查效果密切相关的工作是()。

下列选项中，属于风险评估工作的是()。

tradefacilitation

A、 B、 C、 BWhichrestaurant?(哪个餐厅?)→回答“都可以”

WirelessHealthCareA)IsitpossiblethatamongalltheadvertisementsaboutApple’siPad,onepotentialusehasbeenoverlooke