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

admin2019-12-10 65

问题假设有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://www.kaotiyun.com/show/763i777K

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

计算机408

学硕统考专业

相关试题推荐

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。
循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。
关于以太网交换机，下面的论述中不正确的是()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
关于哈夫曼树，下列说法正确的是().
设有一缓冲池P，P中含有10个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出(如下图所示)。若进程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的设置。输入进程输出进程L：读入数据L1;
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。
主机A向主机B发送IP分组，途中经过了4个路由器，那么，在IP分组的发送和转发过程中，共使用ARP协议的次数是()。

随机试题

根据以下资料，回答以下问题。2006年，全国农村外出从业劳动力中，男性劳动力8434万人，占64％。从年龄构成上看，20岁以下占16．1％；22～30岁占36．5％；31～40岁占29．5％；41～50岁占12．8％；51岁以上占5．1％。从文
固井质量差，固井时水泥浆窜槽，水泥环与地层，或水泥环与套管之间的()不好，会引起窜槽。
A．酞丁安B．双氯芬酸C．益康唑D．羟苄唑E．泼尼松流行性出血性结膜炎宜选用()。
按子项目分解的资金使用计划，对各单位工程的建筑安装工程投资还需要进一步分解，在施工阶段一般可分解到(　　)。
甲市A区人民政府授权其设立的临时机构“五城同创”指挥部清查违法建筑，“五城同创”指挥部查实绿康牛猪养殖场的房屋属于违法建筑，于2011年10月10日发出公告，限绿康生猪养殖场3天内拆除违法建筑房屋，同时对绿康生猪养殖场及其职工宿舍断水、断电。2011年10
根据研究者是否被视为被观察对象的成员，观察可分为()两种。
1.题目：树叶儿飘飘2.内容：3．基本要求：(1)导入要鲜明生动、深刻；(2)环节设置具备引导性，由浅入深；(3)教学过程中要有师生互动；请根据以上要求进行试讲。
逼你成功刘墉我有个事业非常得意的朋友，他40多岁，没结婚，每天跑进跑出，比谁都忙。有一天我问他，你都在忙什么啊，又是为谁忙啊?他先愣了一下，接着笑笑，说：“我也不知道为谁忙，只觉得
我国最早的人民政权的公安保卫机关是()。
Accordingtothepassage,allofthefollowingwerebenefitsofprivatizingstate-ownedindustriesintheUnitedKingdomEXCEPT_

最新回复(0)

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

计算机408

学硕统考专业

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

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

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

关于哈夫曼树，下列说法正确的是().

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

主机A向主机B发送IP分组，途中经过了4个路由器，那么，在IP分组的发送和转发过程中，共使用ARP协议的次数是()。

根据以下资料，回答以下问题。2006年，全国农村外出从业劳动力中，男性劳动力8434万人，占64％。从年龄构成上看，20岁以下占16．1％；22～30岁占36．5％；31～40岁占29．5％；41～50岁占12．8％；51岁以上占5．1％。从文

固井质量差，固井时水泥浆窜槽，水泥环与地层，或水泥环与套管之间的()不好，会引起窜槽。

A．酞丁安B．双氯芬酸C．益康唑D．羟苄唑E．泼尼松流行性出血性结膜炎宜选用()。

按子项目分解的资金使用计划，对各单位工程的建筑安装工程投资还需要进一步分解，在施工阶段一般可分解到( )。

根据研究者是否被视为被观察对象的成员，观察可分为()两种。

1.题目：树叶儿飘飘2.内容：3．基本要求：(1)导入要鲜明生动、深刻；(2)环节设置具备引导性，由浅入深；(3)教学过程中要有师生互动；请根据以上要求进行试讲。

逼你成功刘墉我有个事业非常得意的朋友，他40多岁，没结婚，每天跑进跑出，比谁都忙。有一天我问他，你都在忙什么啊，又是为谁忙啊?他先愣了一下，接着笑笑，说：“我也不知道为谁忙，只觉得

我国最早的人民政权的公安保卫机关是()。

Accordingtothepassage,allofthefollowingwerebenefitsofprivatizingstate-ownedindustriesintheUnitedKingdomEXCEPT_

按子项目分解的资金使用计划，对各单位工程的建筑安装工程投资还需要进一步分解，在施工阶段一般可分解到(　　)。