下面关于线性表的叙述中，错误的是哪一个？（）A．线性表采用--高校试题库-www.gxtiku.com

ID：9118-486
哈夫曼树中没有度数为1的结点。

选择答案：正确错误查看解析

ID：9118-365
下列各种排序算法中平均时间复杂度为O(n²)是（）。
(A) 快速排序　　　　　(B) 堆排序　　　(C) 归并排序　　　　 (D) 冒泡排序

ID：9118-463
设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。

选择答案：正确错误查看解析

ID：9118-373
设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是（）。
(A) 1，2，3，4 　　　　　(B) 2，3，4，1 　　　　(C) 1，4，2，3 　　　　(D) 1，2，4，3

ID：9118-520
完全二叉树中第5层上最少有个结点，最多有个结点。