设用链表作为栈的存储结构, 则退栈操作

1. 必须判别栈是否为满
2. 必须判别栈是否为空
3. 判别栈元素的类型
4. 对栈不作任何判别

【code】

\begin{abcd2}
{设用链表作为栈的存储结构, 则退栈操作}
{必须判别栈是否为满}
{必须判别栈是否为空}
{判别栈元素的类型}
{对栈不作任何判别}
\end{abcd2}
answer:=[B]

下列哪一种排序用到了递归

1. 快速排序
2. 堆排序
3. 谢尔排序
4. 插入排序

【code】

\begin{abcd}
{下列哪一种排序用到了递归}
{快速排序}
{堆排序}
{谢尔排序}
{插入排序}
\end{abcd}
%answer:=A

下面关于线性表的叙述错误的是

1. 线性表采用顺序存储必须占用一片连续的存储空间
2. 线性表采用链式存储不必占用一片连续的存储空间
3. 线性表采用链式存储便于插入和删除操作的实现
4. 线性表采用顺序存储便于插入和删除操作的实现
    

【代码】

\begin{abcd4}
{下面关于线性表的叙述{\bf 错误}的是}
{线性表采用顺序存储必须占用一片连续的存储空间}
{线性表采用链式存储不必占用一片连续的存储空间}
{线性表采用链式存储便于插入和删除操作的实现}
{线性表采用顺序存储便于插入和删除操作的实现}
\end{abcd4}
%%answer:=D

设一棵完全二叉树中有 2015 个结点，则该完全二叉树的叶子数为

1. 1005
2. 1006
3. 1007
4. 1008

【代码】

%1--answer:=[D]
\begin{abcd}
{设一棵完全二叉树中有 2015 个结点，则该完全二叉树的叶子数为}
{1005}
{1006}
{1007}
{1008}
\end{abcd}

以下数据结构中哪一个是非线性结构？

1. 队列
2. 栈
3. 双向链表
4. 二叉树

[答] 二叉树

有两个优先队列 $H_1,H_2$, 分别具有元素 $\{16,18,12,21,24,65\}$, $\{13,14,26,23,51,24,65\}$. 现在考虑采用二项队列的数据结构. 请画出 $H_1,H_2$ 以及将它们合并后的结构.

按增长率排列下列函数: $N$, $\sqrt{N}$, $N^{1.5}$, $N^2$, $N\log N$, $N\log\log N$, $N\log^2 N$, $N\log(N^2)$, $2/N$, $2^N$, $2^{N/2}$, $37$, $N^2\log N$, $N^3$. 并指出哪些函数以相同的增长率增长.

什么是 AVL 树?

AVL(Adelson-Velskii and Landis)树是指带有平衡条件的二叉查找树. 其平衡条件是要求每个结点的左右子树的高度之差最多为 $1$. 空树的高度定义为 $-1$.

左式堆是一种二叉树, 对于堆中任一结点, 其左儿子的零路径长大于等于右儿子的零路径长.

所谓的结点 $X$ 的零路径长(Null Path Length) $\text{npl}(X)$ 是指它到后继结点(当该结点只有一个儿子或没有儿子时需要包括自身)中不具有两个儿子的结点的路径长的最小值.

一棵高为 $h$ 的完全二叉树, 有多少个结点(请给出范围).