问答题

一棵二叉排序树的结构如下图所示，结点的值为1～8，请标出各结点的值。

参考答案：

二叉排序树中各结点的值如下图所示。


您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题将数列（24，15，38，27，121，76，130）的各元素依次插入一棵初始为空的二叉排序树中，请画出最后的结果并求等概率情况下查找成功的平均查找长度。
参考答案：

二叉排序树如下图所示，其平均查找长度=1+2×2+3×2+4×2=19/7

2.问答题分别画出在线性表（a，b，c，d，e，f，g）中进行折半查找关键码e和g的过程。
参考答案：

查找关键码e的过程如图7-9所示，查找关键码g的过程如图7-10所示。

3.判断题当装填因子小于1时，向散列表中存储元素时不会引起冲突。
参考答案：错
4.判断题散列技术的查找效率主要取决于散列函数和处理冲突的方法。
参考答案：错
5.判断题若二叉排序树中关键码互不相同，则其中最小元素和最大元素一定是叶子结点。
参考答案：错
6.判断题二叉排序树的查找和折半查找的时间性能相同。
参考答案：错
7.判断题二叉排序树的充要条件是任一结点的值均大于其左孩子的值，小于其右孩子的值。
参考答案：错
8.单项选择题在采用线性探测法处理冲突所构成的闭散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值（）。

A.一定都是同义词
B.一定都不是同义词
C.不一定都是同义词
D.都相同

点击查看答案
9.单项选择题设散列表表长m=14，散列函数H（k）=kmod11。表中已有15、38、61、84四个元素，如果用线性探侧法处理冲突，则元素49的存储地址是（）。

A.8
B.3
C.5
D.9

点击查看答案&解析
10.单项选择题散列技术中的冲突指的是（）。

A.两个元素具有相同的序号
B.两个元素的键值不同，而其他属性相同
C.数据元素过多
D.不同键值的元素对应于相同的存储地址

点击查看答案

最新试题

某顺序表的第一个元素的存储地址是500，每个元素占4个单元，则第8个元素的起始地址是（）

题型：单项选择题

在中序遍历非递归算法中，在进入子树进行访问前，需要在自定义栈中保存（）

题型：单项选择题

通常将（）作为衡量一个查找算法效率优劣的标准。

题型：多项选择题

当需要用一个形式参数直接改变对应实参的值时，该形式参数应说明为（）

题型：单项选择题

则该队列为空队列的条件为（）

题型：单项选择题

若无向图中任意两个不同的顶点间都有路径，则称该图为（）。

题型：填空题

非空单链表结点结构为[data，next]，若指针p所指结点是尾结点，则（）表达式为真。

题型：单项选择题

若三维数组a［4］［5］［6］的基地址是100，每个元素占用2个存储单元，则数组a中最后一个元素的存储地址是（）。

题型：填空题

已知二叉树用二叉链表存储，则若实现二叉树实现左右子树交换，可以借助改写（）遍历算法实现。

题型：多项选择题

则该队列中元素个数为（）

题型：单项选择题