对于关键字序列(26，25，72，38，8，18，59)，采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则关键字所在散列表中的地址为______。

admin2012-05-21 58

问题对于关键字序列(26，25，72，38，8，18，59)，采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则关键字所在散列表中的地址为______。

选项 A、6
B、7
C、8
D、9

答案D

解析本题考查散列表的基本概念。对于关键字序列(26，25，72，38，8，18，59)和散列函数H(Key)=Keymod13，采用线性探测的开放定址法解决冲突构造的散列表如下表所示：

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

对于关键字序列(26，25，72，38，8，18，59)，采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则关键字所在散列表中的地址为______。

软件设计师上午基础知识考试

软考中级

为了进行差错控制，必须对传送的数据帧进行校验。要纠正出3位错，码字之间的海明距离最小值应为(16)。

与内存相比，外存的特点是(3)。

Linux系统中在下列(62)文件中指定了网络路由信息。

某公司设置VPN服务器允许外地的公司员工通过Internet连接到公司内部网络。

网络安全体系设计可从物理线路安全、网络安全、系统安全、应用安全等方面来进行，其中，数据库容灾属于()。

IEEE802．11定义了无线局域网的两种工作模式，其中的(1)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802．11g的物理层采用了扩频技术，工作在(2)频段。(2008年上半年试题)(2)

下图为DARPA提供的公共入侵检测框架示意图，该系统由四个模块组成，其中模块①～④对应的正确名称为____________。

阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

咬边

休克代偿期微循环的变化有哪些

腰椎管狭窄的典型表现是

未成年人私下与法人组织签订的建筑合同属于(　　)。

如果公司经营政策或者经营范围发生重大变化的信息尚未公开,则该信息属于内幕信息。()

我国海岸类型十分错综复杂，一般以钱塘江口为界，其北以基岩海岸为主，其南以泥沙质海岸为主。()

下列选项中说法错误的是()

下面显示的是查询设计视图的“设计网络”部分：从所显示的内容中可以判断出该查询要查找的是

将考生文件夹下DEER/DAIR文件夹中的文件TOUR．PAS复制到考生文件夹下CRY/SUMMER文件夹中。

对于关键字序列(26，25，72，38，8，18，59)，采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则关键字所在散列表中的地址为______。

软件设计师上午基础知识考试

软考中级

为了进行差错控制，必须对传送的数据帧进行校验。要纠正出3位错，码字之间的海明距离最小值应为(16)。

与内存相比，外存的特点是(3)。

Linux系统中在下列(62)文件中指定了网络路由信息。

某公司设置VPN服务器允许外地的公司员工通过Internet连接到公司内部网络。

网络安全体系设计可从物理线路安全、网络安全、系统安全、应用安全等方面来进行，其中，数据库容灾属于()。

IEEE802．11定义了无线局域网的两种工作模式，其中的(1)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802．11g的物理层采用了扩频技术，工作在(2)频段。(2008年上半年试题)(2)

下图为DARPA提供的公共入侵检测框架示意图，该系统由四个模块组成，其中模块①～④对应的正确名称为____________。

阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

咬边

休克代偿期微循环的变化有哪些

腰椎管狭窄的典型表现是

未成年人私下与法人组织签订的建筑合同属于( )。

如果公司经营政策或者经营范围发生重大变化的信息尚未公开,则该信息属于内幕信息。()

我国海岸类型十分错综复杂，一般以钱塘江口为界，其北以基岩海岸为主，其南以泥沙质海岸为主。()

下列选项中说法错误的是()

下面显示的是查询设计视图的“设计网络”部分：从所显示的内容中可以判断出该查询要查找的是

将考生文件夹下DEER/DAIR文件夹中的文件TOUR．PAS复制到考生文件夹下CRY/SUMMER文件夹中。

未成年人私下与法人组织签订的建筑合同属于(　　)。