注意：此页面搜索的是所有试题
国家开放大学数据结构复习题
在最坏情况下，折半查找与二叉排序树查找性能比较，（ ）
A. 完全相同 B.折半查找性能好
C. 二叉排序树查找性能好 D.不能确定
设哈希表长m=14，哈希函数H(key)=key mod 11。表中已有4个结点：addr(15)=4; addr(38)=5; addr(61)=6; addr(84)=7。如用线性探测处理冲突，关键字为49的结点的地址是（ ）。
A.8 B.3 C.5 D.9
采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。+++++++
A．n2 B.nlog2n C.n D.log2n
哈希表的平均查找长度（ ）
A．与处理冲突的方法有关，与表的长度无关
B．与处理冲突的方法无关，与表的长度有关
C．与处理冲突的方法有关，与表的长度有关
D．与处理冲突的方法无关，与表的长度无关
一组记录的关键字是{19,14,23,1,68,20,84,27,55,11,10,79}，用链接地址法构造散列表，散列函数为H(key)=key mod 13,散列地址为1的链中有（ ）个记录。
A.1 B.2 C.3 D.4
二叉排序树的查找效率与二叉树的（ ）有关。
A.高度 B.结点个数 C.树形 D.结点的位置
在顺序查找、折半查找、哈希表查找3种方法中，平均查找长度与结点个数n无关的查找方法是折半查找。
在一个查找表中，能够唯一地确定一个记录的关键字称为主关键字。
顺序查找是一种最简单的查找方法。
折半查找的前提条件是，查找表中记录相应的关键字值必须有序或者部分有序。
二叉排序树的建立过程上实际上是从空树逐次插入的过程。
理想情况下，哈希表查找等概率查找成功的时间复杂度是O(1)。
按照一定规则，在二叉排序树上插入、删除结点，仍能保持二叉排序树的性质。
分块查找分为两个步骤：第一步是要对索引表进行查找；第二步是在块中查找。这两步查找都可以采用折半查找或者顺序查找方法。
一个好的哈希函数，应该使哈希地址均匀地分布在整个哈希表的地址区间中，完全避免冲突的发生。
A. 完全相同 B.折半查找性能好
C. 二叉排序树查找性能好 D.不能确定
设哈希表长m=14，哈希函数H(key)=key mod 11。表中已有4个结点：addr(15)=4; addr(38)=5; addr(61)=6; addr(84)=7。如用线性探测处理冲突，关键字为49的结点的地址是（ ）。
A.8 B.3 C.5 D.9
采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。+++++++
A．n2 B.nlog2n C.n D.log2n
哈希表的平均查找长度（ ）
A．与处理冲突的方法有关，与表的长度无关
B．与处理冲突的方法无关，与表的长度有关
C．与处理冲突的方法有关，与表的长度有关
D．与处理冲突的方法无关，与表的长度无关
一组记录的关键字是{19,14,23,1,68,20,84,27,55,11,10,79}，用链接地址法构造散列表，散列函数为H(key)=key mod 13,散列地址为1的链中有（ ）个记录。
A.1 B.2 C.3 D.4
二叉排序树的查找效率与二叉树的（ ）有关。
A.高度 B.结点个数 C.树形 D.结点的位置
在顺序查找、折半查找、哈希表查找3种方法中，平均查找长度与结点个数n无关的查找方法是折半查找。
在一个查找表中，能够唯一地确定一个记录的关键字称为主关键字。
顺序查找是一种最简单的查找方法。
折半查找的前提条件是，查找表中记录相应的关键字值必须有序或者部分有序。
二叉排序树的建立过程上实际上是从空树逐次插入的过程。
理想情况下，哈希表查找等概率查找成功的时间复杂度是O(1)。
按照一定规则，在二叉排序树上插入、删除结点，仍能保持二叉排序树的性质。
分块查找分为两个步骤：第一步是要对索引表进行查找；第二步是在块中查找。这两步查找都可以采用折半查找或者顺序查找方法。
一个好的哈希函数，应该使哈希地址均匀地分布在整个哈希表的地址区间中，完全避免冲突的发生。