若根据查找表(23，44，36，48，52，73，64，58)建立哈希表，采用h(K)=K%7计算哈希地址，则哈希地址等于3的元素个数为（）。

单项选择题

若根据查找表(23，44，36，48，52，73，64，58)建立哈希表，采用h(K)=K%7计算哈希地址，则哈希地址等于3的元素个数为（）。

A.1
B.2
C.3
D.4

点击查看答案

单项选择题

对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为（）的1/9。

A.20
B.18
C.25
D.22

单项选择题

哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行次探测。

A.k
B.k+1
C.k(k-1)/2
D.1+k(k+1)/2

单项选择题

在霍夫曼编码中，当两个字符出现的频率相同时，其编码也相同，对于这种情况应作特殊处理。

A.正确
B.错误

单项选择题

霍夫曼树一定是完全二叉树。

A.正确
B.错误

单项选择题

霍夫曼树的总结点个数(多于1时)不能为偶数。

A.正确
B.错误

中缀式a+b*3+4*(c-d)对应的前缀式为（），若a=1，b=2，c=3，d=4，则后缀式db/cc*a-b*+的运算结果为（）。

一棵完全二叉树共有1001个结点，其中叶子结点的个数是（）。

点击查看答案

已知一棵完全二叉树的第7层有10个叶子结点，则整个二叉树的结点最多是（）个。

点击查看答案

假设一棵二叉树的后序序列为DCEGBFHKJIA，中序序列为DCBGEAHFIJK，请写出该而叉树的先序遍历序列。

已知用一维数组存放的一棵完全二叉树：ABCDEFGHIJKL，写出该二叉树的先序、中序和后序。