【判断题】
快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
【判断题】
一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。
【判断题】
最小生成树问题是构造连通网的最小代价生成树。
【单选题】
下面关于线性表的叙述中,错误的是哪一个?( )
①
线性表采用顺序存储,必须占用一片连续的存储单元。
③
线性表采用链接存储,不必占用一片连续的存储单元。
【单选题】
利用二叉链表存储树,则根结点的右指针是()。
【单选题】
有n个叶子的哈夫曼树的结点总数为()。
【单选题】
下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序()。
【单选题】
有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列?()
【单选题】
二叉树的先序遍历和中序遍历如下: 先序遍历EFHIGJK;中序遍历:HFIEJKG 。该二叉树根的右子树的根是( )。