若关键码序列(23，35，14，49，8，12，30，7)采用散列法进行存储和查找。设散列函数为H(Key)=Key％11，采用线性探查法(顺序地探查可用存储单元)解决冲突，尚未构造完成的散列表如下所示，则元素12应存入哈希地址单元(42)。

admin2014-05-07 49

问题若关键码序列(23，35，14，49，8，12，30，7)采用散列法进行存储和查找。设散列函数为H(Key)=Key％11，采用线性探查法(顺序地探查可用存储单元)解决冲突，尚未构造完成的散列表如下所示，则元素12应存入哈希地址单元(42)。

选项 A、0
B、4
C、11
D、12

答案B

解析本题考查数据结构基础知识。根据构造哈希表的方式，先由哈希函数计算12在哈希表中的存储位置为l(12％11)，此时因l号单元被23占用而发生冲突，线性探查法解决冲突的方式是顺序地探查2号单元，仍然冲突，再探查3号单元，继续冲突，再探查4号单元，不再冲突，从而在经过4次探查后把12存入空闲的4号单元。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

若关键码序列(23，35，14，49，8，12，30，7)采用散列法进行存储和查找。设散列函数为H(Key)=Key％11，采用线性探查法(顺序地探查可用存储单元)解决冲突，尚未构造完成的散列表如下所示，则元素12应存入哈希地址单元(42)。

程序员上午基础知识考试

软考初级

在Windows　98中可按(47)键得到帮助信息。Windows　98中的“回收站”是(48)。在Windows　98资源管理器中，要恢复误删除的文件，最简单的办法是单击(49)按钮。

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(7)；如果X不变且Y=11000011，则M为(8)。

某主机的IP地址为10．100．100．01/20，其子网掩码是(28)。

若进程P1正在运行，操作系统强行撇下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

若进程P1正在运行，操作系统强行撇下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

计算机要对声音信号进行处理时，必须将它转换成为数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是(23)。

为了推动多媒体会议系统的发展，ITU组织制订了一系列标准，其中(68)标准适用于无线网　WLAN会议通信。

The(72)isasystemforlinkinghypertextdocumentsOriginally,eachdocumentwasapagewrittenin(73)withhyperlinkstootherd

在Linux环境下，能实现域名解析的功能软件的模块是(57)。

Thetaxidriverwasamaninhislatethirties.Hepickedmeupand【C1】________metomyplace.Iusuallyliketohavebrief【C2】_

A．腹主动脉B．肾动脉C．髂总动脉D．髂内动脉E．髂外动脉右侧卵巢动脉来自()

A、企业负责人B、企业质量负责人C、质量管理部门负责人D、质量管理人员只要求具有大学专科以上学历或者中级以上专业技术职称的是

对于机场飞机噪声应以(　　　)作为噪声源评价量。

承租人应将融资租赁方式租人的固定资产视旧自有资产管理。（）

银行结算账户的变更主要包括()的变更。

下列化合物不是手性分子的是()。

英国和美国都生产同一种产品——牛肉。假定美国牛肉的价格为每磅2.8美元，英国牛肉的价格为每磅3.7英镑。按照购买力平价理论。美元和英镑的即期汇率应该是多少?

治疗季节性情感障碍最有效的方法是()

在Windows菜单中，暗淡的命令名项目表示该命令(2)。

若关键码序列(23，35，14，49，8，12，30，7)采用散列法进行存储和查找。设散列函数为H(Key)=Key％11，采用线性探查法(顺序地探查可用存储单元)解决冲突，尚未构造完成的散列表如下所示，则元素12应存入哈希地址单元(42)。

程序员上午基础知识考试

软考初级

在Windows 98中可按(47)键得到帮助信息。Windows 98中的“回收站”是(48)。在Windows 98资源管理器中，要恢复误删除的文件，最简单的办法是单击(49)按钮。

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算： X+Y→M，XY→N，MN→M。 若X=11110000，且Y=00001111，则M为(7)；如果X不变且Y=11000011，则M为(8)。

某主机的IP地址为10．100．100．01/20，其子网掩码是(28)。

若进程P1正在运行，操作系统强行撇下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

若进程P1正在运行，操作系统强行撇下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

计算机要对声音信号进行处理时，必须将它转换成为数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是(23)。

为了推动多媒体会议系统的发展，ITU组织制订了一系列标准，其中(68)标准适用于无线网 WLAN会议通信。

The(72)isasystemforlinkinghypertextdocumentsOriginally,eachdocumentwasapagewrittenin(73)withhyperlinkstootherd

在Linux环境下，能实现域名解析的功能软件的模块是(57)。

Thetaxidriverwasamaninhislatethirties.Hepickedmeupand【C1】________metomyplace.Iusuallyliketohavebrief【C2】_

A．腹主动脉B．肾动脉C．髂总动脉D．髂内动脉E．髂外动脉右侧卵巢动脉来自()

A、企业负责人B、企业质量负责人C、质量管理部门负责人D、质量管理人员只要求具有大学专科以上学历或者中级以上专业技术职称的是

对于机场飞机噪声应以( )作为噪声源评价量。

承租人应将融资租赁方式租人的固定资产视旧自有资产管理。（）

银行结算账户的变更主要包括()的变更。

下列化合物不是手性分子的是()。

英国和美国都生产同一种产品——牛肉。假定美国牛肉的价格为每磅2.8美元，英国牛肉的价格为每磅3.7英镑。按照购买力平价理论。美元和英镑的即期汇率应该是多少?

治疗季节性情感障碍最有效的方法是()

在Windows菜单中，暗淡的命令名项目表示该命令(2)。

在Windows　98中可按(47)键得到帮助信息。Windows　98中的“回收站”是(48)。在Windows　98资源管理器中，要恢复误删除的文件，最简单的办法是单击(49)按钮。

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(7)；如果X不变且Y=11000011，则M为(8)。

为了推动多媒体会议系统的发展，ITU组织制订了一系列标准，其中(68)标准适用于无线网　WLAN会议通信。

对于机场飞机噪声应以(　　　)作为噪声源评价量。