用线性探测法查找闭散列表，可能要探测多个散列地址，这些位置上的键值(47)。

admin2013-02-02 91

问题用线性探测法查找闭散列表，可能要探测多个散列地址，这些位置上的键值(47)。

选项 A、都相同
B、一定都是同义词
C、一定都不是同义词
D、不一定都是同义词

答案D

解析本题考查散列表的查找。散列表就是哈希表，它用散列函数将键值映射到散列表中的存储位置。同义词是指具有相同散列函数值的关键字。散列表的存储结构是根据关键字的散列函数值来确定关键字在散列表中的存储位置的，对同义词的处理根据不同情况有不同的冲突处理方法。用线性探测法查找闭散列表，可能要探测多个散列地址，这些位置上的键值不一定都是同义词，因为同义词不一定存放在相邻的位置。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

用线性探测法查找闭散列表，可能要探测多个散列地址，这些位置上的键值(47)。

程序员上午基础知识考试

软考初级

A、planeB、plantC、plateD、platformDplatform译为“平台”。题意为“……Java　applets被认为是很好的应用开发平台”。答案为D。

A、directB、navigateC、indicateD、go-onB题意为“……操作超链接”。navigate意为．“操作，操纵”。答案为B。

数据库管理系统由三级模式组成，其中决定DBMS功能的是(20)。数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是(21)。

During　the　last　few　years,　it　has　been　realized　that　maintenance　of　programs　is　more　expensive　than　development,　so　reading　of　p

有关Internet邮件使用的常用关键字说明，选项(60)是错误的。

某硬盘共有17个盘片，32个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每个扇区为256字节，则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5)，硬盘的位密度随着磁道由外向内而(6)。

设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量单流水线处理机。若连续执行10条指令，则共需时间(1)△t。

在下面Excel2003提供的算术运算符中，优先级最高的是______。A．+B．/C．%D．**

(74)systems　perform　basic　tasks,　such　as　recognizing　input　from　the　keyboard,　sending　output　to　the　display　screen,　keeping　trac

TheInternetisbasedonaconnectionlessend-to—endpacketservice，whichtraditionallyprovidedbest-effortmeansofdata(1)

血浆蛋白的主要生理功能有

Byalmostanymeasure,thereisaboominInternet-basedinstruction.Injustafewyears,34percentofAmericanuniversitiesh

铝及铝合金焊丝是根据化学成分来分类并确定型号的。()

用于青光眼急性发作及手术前降低眼压的药物是()。

天都会计师事务所承接ABC公司2013年度财务报表审计业务，甲注册会计师担任项目合伙人，甲注册会计师的下列观点中不正确的有()。

ThejobvacancyisforMr.Robinsongothisbusinessqualificationsat

"’BuildingwithArches"RoundArchandVault→AlthoughtheroundarchwasusedbytheancientpeoplesofMesopotamia

Forsomeemployers，thepolicyoflifelongemploymentisparticularlyimportantbecauseitmeansthattheycanputmoremoneyand

用线性探测法查找闭散列表，可能要探测多个散列地址，这些位置上的键值(47)。

程序员上午基础知识考试

软考初级

A、planeB、plantC、plateD、platformDplatform译为“平台”。题意为“……Java applets被认为是很好的应用开发平台”。答案为D。

A、directB、navigateC、indicateD、go-onB题意为“……操作超链接”。navigate意为．“操作，操纵”。答案为B。

数据库管理系统由三级模式组成，其中决定DBMS功能的是(20)。数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是(21)。

During the last few years, it has been realized that maintenance of programs is more expensive than development, so reading of p

有关Internet邮件使用的常用关键字说明，选项(60)是错误的。

某硬盘共有17个盘片，32个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每个扇区为256字节，则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5)，硬盘的位密度随着磁道由外向内而(6)。

设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量单流水线处理机。若连续执行10条指令，则共需时间(1)△t。

在下面Excel2003提供的算术运算符中，优先级最高的是______。A．+B．/C．%D．**

(74)systems perform basic tasks, such as recognizing input from the keyboard, sending output to the display screen, keeping trac

TheInternetisbasedonaconnectionlessend-to—endpacketservice，whichtraditionallyprovidedbest-effortmeansofdata(1)

血浆蛋白的主要生理功能有

Byalmostanymeasure,thereisaboominInternet-basedinstruction.Injustafewyears,34percentofAmericanuniversitiesh

铝及铝合金焊丝是根据化学成分来分类并确定型号的。()

用于青光眼急性发作及手术前降低眼压的药物是()。

天都会计师事务所承接ABC公司2013年度财务报表审计业务，甲注册会计师担任项目合伙人，甲注册会计师的下列观点中不正确的有()。

ThejobvacancyisforMr.Robinsongothisbusinessqualificationsat

"’BuildingwithArches"RoundArchandVault→AlthoughtheroundarchwasusedbytheancientpeoplesofMesopotamia

Forsomeemployers，thepolicyoflifelongemploymentisparticularlyimportantbecauseitmeansthattheycanputmoremoneyand

A、planeB、plantC、plateD、platformDplatform译为“平台”。题意为“……Java　applets被认为是很好的应用开发平台”。答案为D。

During　the　last　few　years,　it　has　been　realized　that　maintenance　of　programs　is　more　expensive　than　development,　so　reading　of　p

(74)systems　perform　basic　tasks,　such　as　recognizing　input　from　the　keyboard,　sending　output　to　the　display　screen,　keeping　trac