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

admin2013-02-02 84

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

Windows系列操作系统在配置网络时应该遵循的基本顺序为(55)。

在信元交换中，信元的信息域包含的字节数为(62)。

局域网最初的协议标准有(42)；局域网中定义以太网的介质访问控制方法和物理层技术规范是(43)；快速以太网和传统以太网在(44)上的标准不同；快速以太网与传允以太网相比，(45)提高了10倍。

下面能实现NAT的是(70)。

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

某局域网的Internet接入拓扑图如图8-3所示。在路由器Router上定义一条到达Internet网的默认路由，完成此任务的配置语句是(49)。

在“人事档案”中，“婚否”是逻辑型字段(已婚为逻辑真值)，“性别”为字符型字段，如果查询“已婚女同志”，应该使用的条件表达式是(32)。

下面有关边界网关协议BGP4的描述中，不正确的是______。

默认情况下，______账户拥有访问和完全控制终端服务器的权限。A．SystemsB．GuestsC．UsersD．RemoteDesktopUsers

简述《沉沦》独特的艺术风格。

妊娠一定会引起妊娠性龈炎或妊娠性龈瘤。()

SQL查询语句中，要将结果输入到一个临时表中，应选择的子句是(　　)。

释放和关闭表单的方法是(　　)。

Whatarethespeakerstalkingabout?

A、Givingupcharitableorvolunteerwork.B、Neglectingtheirstudyatcollege.C、Givingupfurthereducation.D、Neglectinghigh

【B1】【B10】

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

程序员上午基础知识考试

软考初级

Windows系列操作系统在配置网络时应该遵循的基本顺序为(55)。

在信元交换中，信元的信息域包含的字节数为(62)。

局域网最初的协议标准有(42)；局域网中定义以太网的介质访问控制方法和物理层技术规范是(43)；快速以太网和传统以太网在(44)上的标准不同；快速以太网与传允以太网相比，(45)提高了10倍。

下面能实现NAT的是(70)。

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

某局域网的Internet接入拓扑图如图8-3所示。在路由器Router上定义一条到达Internet网的默认路由，完成此任务的配置语句是(49)。

在“人事档案”中，“婚否”是逻辑型字段(已婚为逻辑真值)，“性别”为字符型字段，如果查询“已婚女同志”，应该使用的条件表达式是(32)。

下面有关边界网关协议BGP4的描述中，不正确的是______。

默认情况下，______账户拥有访问和完全控制终端服务器的权限。A．SystemsB．GuestsC．UsersD．RemoteDesktopUsers

简述《沉沦》独特的艺术风格。

妊娠一定会引起妊娠性龈炎或妊娠性龈瘤。()

SQL查询语句中，要将结果输入到一个临时表中，应选择的子句是( )。

释放和关闭表单的方法是( )。

Whatarethespeakerstalkingabout?

A、Givingupcharitableorvolunteerwork.B、Neglectingtheirstudyatcollege.C、Givingupfurthereducation.D、Neglectinghigh

【B1】【B10】

SQL查询语句中，要将结果输入到一个临时表中，应选择的子句是(　　)。

释放和关闭表单的方法是(　　)。