【判断题】
队列和栈都是运算受限的线性表,只允许在表的两端进行运算。
【判断题】
栈和队列都是线性表,只是在插入和删除时受到了一些限制。
【判断题】
用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。
【判断题】
循环队列通常用指针来实现队列的头尾相接。
【判断题】
快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
【判断题】
一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。
【判断题】
最小生成树问题是构造连通网的最小代价生成树。
【单选题】
下面关于线性表的叙述中,错误的是哪一个?( )
①
线性表采用顺序存储,必须占用一片连续的存储单元。
③
线性表采用链接存储,不必占用一片连续的存储单元。
【单选题】
利用二叉链表存储树,则根结点的右指针是()。
【单选题】
有n个叶子的哈夫曼树的结点总数为()。