国家开放大学数据结构复习题-题库-五号题库

搜题，就来5TiKU.com题库

检索到关于 国家开放大学数据结构复习题 的题目 60 道

广告

设哈希表长m=14，哈希函数H(key)=key mod 11。表中已有4个结点：addr(15)=4; addr(38)=5; addr(61)=6; addr(84)=7。如用线性探测处理冲突，关键字为49的结点的地址是（）。A.8B.3C.5D.9

采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。+++++++A．n2B.nlog2nC.nD.log2n

一组记录的关键字是{19,14,23,1,68,20,84,27,55,11,10,79}，用链接地址法构造散列表，散列函数为H(key)=key mod 13,散列地址为1的链中有（）个记录。A.1B.2C.3D.4

哈希表的平均查找长度（）A．与处理冲突的方法有关，与表的长度无关B．与处理冲突的方法无关，与表的长度有关C．与处理冲突的方法有关，与表的长度有关D．与处理冲突的方法无关，与表的长度无关

在顺序查找、折半查找、哈希表查找3种方法中，平均查找长度与结点个数n无关的查找方法是折半查找。

二叉排序树的查找效率与二叉树的（）有关。A.高度B.结点个数C.树形D.结点的位置

在一个查找表中，能够唯一地确定一个记录的关键字称为主关键字。

顺序查找是一种最简单的查找方法。

折半查找的前提条件是，查找表中记录相应的关键字值必须有序或者部分有序。

二叉排序树的建立过程上实际上是从空树逐次插入的过程。

理想情况下，哈希表查找等概率查找成功的时间复杂度是O(1)。

按照一定规则，在二叉排序树上插入、删除结点，仍能保持二叉排序树的性质。

分块查找分为两个步骤：第一步是要对索引表进行查找；第二步是在块中查找。这两步查找都可以采用折半查找或者顺序查找方法。

一个好的哈希函数，应该使哈希地址均匀地分布在整个哈希表的地址区间中，完全避免冲突的发生。

二叉树为二叉排序树的充分必要条件是，任一个分支结点的值都大于其左孩子的值，小于右孩子的值。

debug诊断信息需要在index.php文件中开启开发者模式才能查看

谷歌广告

五号题库-分类

党建知识（）工程建设（）医学题库（）成人高考（）法律知识（） K12教育题库（）

基于讯睿CMS © 2022 5TiKU.com 陕ICP备10203460号