兔子昂

实战

下面关于线性表的叙述中，错误的是哪一个？（ ）

最小生成树问题是构造连通网的最小代价生成树。

利用二叉链表存储树，则根结点的右指针是（）。

以下属于逻辑结构的是（）。

有n个叶子的哈夫曼树的结点总数为（）。

下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序（）。

二叉树的先序遍历和中序遍历如下： 先序遍历EFHIGJK；中序遍历:HFIEJKG 。该二叉树根的右子树的根是（ ）。

有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（）

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为（ ）。

已知一棵二叉树的先序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（ ）。

若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？（ ）

设无向图的顶点个数为n，则该图最多有（ ）条边。

表达式a*(b+c)-d的后缀表达式是（ ）。

链表不具有的特点是（）。

某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。

若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3,…,pn，若pn是n，则pi是（ ）。

输入序列为ABC，可以变为CBA时，经过的栈操作为（ ）。

在一棵三叉树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。

下列数据中，（）是非线性数据结构。

在下面的排序方法中，辅助空间为O（n）的是（ ）。

若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）。

对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）。

设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（ ）。

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。

计算机算法指的是解决问题的步骤序列，它必须具备（）这三个特性。

下列排序算法中，其中（ ）是稳定的。

一个具有1025个结点的二叉树的高h为（）。

用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（ ）。

一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。

快速排序方法在（ ）情况下最不利于发挥其长处。

  1. 1
  2. ...
  3. 178
  4. 179
  5. 180
  6. 181
  7. 182
  8. 183
  9. 184
  10. ...
  11. 4003