【判断题】
用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。
【判断题】
循环队列通常用指针来实现队列的头尾相接。
【判断题】
快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
【判断题】
一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。
【判断题】
最小生成树问题是构造连通网的最小代价生成树。
【单选题】
下面关于线性表的叙述中,错误的是哪一个?( )
①
线性表采用顺序存储,必须占用一片连续的存储单元。
③
线性表采用链接存储,不必占用一片连续的存储单元。
【单选题】
利用二叉链表存储树,则根结点的右指针是()。
【单选题】
有n个叶子的哈夫曼树的结点总数为()。
【单选题】
下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序()。