6. (单选题, 1.0 分) 在维新派与守旧派之间的激烈论战中,守旧派认为“民权之说,无一益而有百害”,“民权之说一倡,愚民必喜,乱民必作,纪纲不行,大乱四起。”维新派则运用西方资产阶级政治学说,对封建君主专制制度作了批判。谭嗣同指出:“君末也;民本也。”严复甚至认为,国家是“民之公产”,王侯将相不过是“通国之公仆隶”,而专制帝王则是“窃国者耳”。这说明维新派主张

15. 设无向连通图有n个顶点e条边,若满足(),则图中一定有回路。

14.一个含有n个顶点的无向连通图采用邻接矩阵存储，则该矩阵一定是（ ）。

13.对于一组权值都相等的16个字母，构造相应的哈夫曼树，这棵哈夫曼树是一棵（ ）。

12.设一棵哈夫曼树中有1999个结点，该哈夫曼树用于对()个字符进行编码。

11.一棵含有n个结点的线索二叉树中，其线索个数为()。

10.一棵深度为h(h≥1)的完全二叉树至少有()个结点。

9. 若用一个大小为6的数组来实现环形队列,队头指针front指向队列中队头元素的前一个位置,队尾指针rear指向队尾元素的位置。若当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为()。

8. 设环形队列中数组的下标为0~N-1,其队头、队尾指针分别为front和rear(front指向队列中队头元素的前一个位置,rear指向队尾元素的位置),则其元素个数为 ()。

7. 中缀表达式“2 ∗ ( 3 + 4 ) − 1 2*(3+4)-12∗(3+4)−1”的后缀表达式是(),其中#表示一个数值的结束。

6. 设n是描述问题规模的正整数,则下列程序片段的时间复杂度是()。
i = n * n;
while(i != 1)
i = i / 2;