选择题:由同一关键字集合构造的各棵二叉排序树()。

题目内容:

由同一关键字集合构造的各棵二叉排序树()。

A.其形态不一定相同,但平均查找长度相同

B.其形态不一定相同,平均查找长度也不一定相同

C.其形态均相同,但平均查找长度不一定相同

D.其形态均相同,平均查找长度也都相同

参考答案:
答案解析:

快速排序最不利于发挥其长处的情况是()。

快速排序最不利于发挥其长处的情况是()。

查看答案

若一个栈以向量V[1.n]存储,初始栈顶指针top为n+1,则下面x进栈的正确操作是()。

若一个栈以向量V[1.n]存储,初始栈顶指针top为n+1,则下面x进栈的正确操作是()。

查看答案

由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()。

由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()。

查看答案

设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉链权中有()个度数为0的结点。

设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉链权中有()个度数为0的结点。

查看答案

对于只在表的首尾两端进行插入操作的线性表,宜采用的存储结构是()。

对于只在表的首尾两端进行插入操作的线性表,宜采用的存储结构是()。

查看答案