哈希表的平均查找长度和(39)无直接关系。

admin2010-01-17 74

问题哈希表的平均查找长度和(39)无直接关系。

选项 A、哈希函数
B、装填因子
C、哈希表记录类型
D、处理冲突的方法

答案C

解析本题考查哈希表的查找。哈希表的目的是建立希望不经过任何比较，一次存取便能取得所查的记录。在哈希表存储时，一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系，使得每个关键字和结构中的一个唯一的存储位置对应，而这个对应关系就是哈希函数。哈希表记录类型是指哈希表中记录的数据类型，与哈希表的查找过程没有什么关系。装填因子：表中填入的记录个数/哈希表的长度。

转载请注明原文地址:https://www.kaotiyun.com/show/VSjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

哈希表的平均查找长度和(39)无直接关系。

程序员上午基础知识考试

软考初级

设置了IP地址以后的交换机可采用哪两种方式进行远程管理?

若某处理器的时钟频率为500MHz，每四个时钟周期组成一个机器周期，执行一条指令平均需要三个机器周期，则该处理器的一个机器周期为(13)ns，平均执行速度约为(14)MIPS。

将模拟信号转换成数字信号需要经过(31)和编码等步骤。10Base-T使用的编码方案是(32)。

某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如下图所示：为此，应设信号量S1的初值为(18)，信号量S2的初值为(19)。

UDP中用户数据报首部字段有(43)字节，TCP中的数据报首部字段有(44)字节。

下列选项中，不属于死锁产生的必要条件的是(25)。

一雌性腊肠犬，5岁，1个月来精神沉郁，时有发热，抗生素治疗后病情好转，停药后复发。现病情加重，阴部流红褐色分泌物，B超探查见双则子宫角增粗，内有液性暗区。该病错误的治疗方法是

A．面色暗淡B．面色萎黄C．眼周发黑D．面色黧黑，肌肤甲错E．面色青黄肾虚水饮或寒湿带下的病人多表现为

用“灌砂法”测定砂石路面压实度的步骤中，在“将基板放回清扫干净的表面上，沿基板中孔凿洞”步骤之前应是(　　)。

A、 B、 C、 D、 D第一列小线段左右平移组成的角都为90°，三者之和为270°，第二列小线段上下平移组成的角度分别为135°，0°，135°，三者之和也为270°，则第三列小线段经左右平移组成的角度之和

洲际导弹通常指射程大于8000公里的远程弹道式导弹。目前，中国研制的洲际弹道导弹主要是什么系列的？

一条隧道，甲单独挖要20天完成，乙单独挖要10天完成。如果甲先挖1天，然后乙接替甲挖1天，再由甲接替乙挖1天……两人如此交替工作。那么，挖完这条隧道共用多少天?()

联系我国法治建设的实际，谈谈当代中国法律在构建和谐社会中的作用。要求：观点明确，说理充分，条理清晰，语言规范、流畅。

下列有关法的溯及力的表述，正确的有()。

在信息资源管理的框架中，(41)既不是数据资源管理的核心，也不为MIS、DSS以及基于知识的系统提供基础数据。

______,VincenteT.Ximenesspentmanyyearsasagovernmenteconomist.

哈希表的平均查找长度和(39)无直接关系。

程序员上午基础知识考试

软考初级

设置了IP地址以后的交换机可采用哪两种方式进行远程管理?

若某处理器的时钟频率为500MHz，每四个时钟周期组成一个机器周期，执行一条指令平均需要三个机器周期，则该处理器的一个机器周期为(13)ns，平均执行速度约为(14)MIPS。

将模拟信号转换成数字信号需要经过(31)和编码等步骤。10Base-T使用的编码方案是(32)。

某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如下图所示：为此，应设信号量S1的初值为(18)，信号量S2的初值为(19)。

UDP中用户数据报首部字段有(43)字节，TCP中的数据报首部字段有(44)字节。

计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中，表示声音文件的有(9)，表示图形、

下列选项中，不属于死锁产生的必要条件的是(25)。

一雌性腊肠犬，5岁，1个月来精神沉郁，时有发热，抗生素治疗后病情好转，停药后复发。现病情加重，阴部流红褐色分泌物，B超探查见双则子宫角增粗，内有液性暗区。该病错误的治疗方法是

A．面色暗淡B．面色萎黄C．眼周发黑D．面色黧黑，肌肤甲错E．面色青黄肾虚水饮或寒湿带下的病人多表现为

用“灌砂法”测定砂石路面压实度的步骤中，在“将基板放回清扫干净的表面上，沿基板中孔凿洞”步骤之前应是( )。

A、 B、 C、 D、 D第一列小线段左右平移组成的角都为90°，三者之和为270°，第二列小线段上下平移组成的角度分别为135°，0°，135°，三者之和也为270°，则第三列小线段经左右平移组成的角度之和

洲际导弹通常指射程大于8000公里的远程弹道式导弹。目前，中国研制的洲际弹道导弹主要是什么系列的？

一条隧道，甲单独挖要20天完成，乙单独挖要10天完成。如果甲先挖1天，然后乙接替甲挖1天，再由甲接替乙挖1天……两人如此交替工作。那么，挖完这条隧道共用多少天?()

联系我国法治建设的实际，谈谈当代中国法律在构建和谐社会中的作用。要求：观点明确，说理充分，条理清晰，语言规范、流畅。

下列有关法的溯及力的表述，正确的有()。

在信息资源管理的框架中，(41)既不是数据资源管理的核心，也不为MIS、DSS以及基于知识的系统提供基础数据。

______,VincenteT.Ximenesspentmanyyearsasagovernmenteconomist.

用“灌砂法”测定砂石路面压实度的步骤中，在“将基板放回清扫干净的表面上，沿基板中孔凿洞”步骤之前应是(　　)。