兔子昂

实战

二叉树只能用二叉链表表示。

循环队列也存在空间溢出问题。

线性表的特点是每个元素都有一个前驱和一个后继。

中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。

若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（ ）遍历方法最合适。

一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。

对初始状态为递增序列的表按递增顺序排序，最省时间的是（ ）算法。

设给定权值总数有n 个，其哈夫曼树的结点总数为（ ）。

若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行（ ）次比较。

一个n个顶点的连通无向图，其边的个数至少为（ ）。

在排序算法中，每次从未排序的记录中挑出最小（或最大）关键码字的记录，加入到已排序记录的末尾，该排序方法是（）。

在n个结点的无向图中，若边数大于n-1，则该图必是连通图。

栈在（）中应用。

邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。

线性表只能用顺序存储结构实现。

对任何数据结构链式存储结构一定优于顺序存储结构。

队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。

顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。

一个树的叶结点，在先序遍历和后序遍历下，皆以相同的相对位置出现。

通常使用队列来处理函数或过程的调用。

在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。

栈和队列都是限制存取点的线性结构。

对一棵二叉树进行层次遍历时，应借助于一个栈。

队列和栈都是运算受限的线性表，只允许在表的两端进行运算。

栈与队列是一种特殊操作的线性表。

栈和队列都是线性表，只是在插入和删除时受到了一些限制。

用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。

快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。

循环队列通常用指针来实现队列的头尾相接。

一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。

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