单选

按数据元素之间的关系，可以将数据结构分为( )和非线性结构两大类。

单选

下面程序段的时间复杂度是（ ）。

单选

算法的五个重要特性有有穷性、确定性、可行性、( )和输出。

单选

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

单选

p指向一个单链表的头结点，要在该单项链表的头结点后插入s所指结点，应执行的操作是( )。

单选

对于队列操作数据的原则是（ ）。

单选

如果树中结点A有4个孩子，分别是B,C,D,E,则A的度为（ ）。

单选

队列为空的判定条件是（ ）。

单选

深度为3的满二叉树有多少个结点( )。

单选

顶点为3的有向向完全图有多少条边（ ）。

判断

栈是运算受限的线性表。（ ）

判断

高度为4的满二叉树共有15个结点。（ ）

判断

完全二叉树最后一层结点是从左向右连续缺失。（ ）

判断

栈的特点是FIFO。（ ）

判断

栈为空的标志是top=!base。（ ）

判断

由一个后序遍历和一个中序遍历不可以确定唯一一棵树。（ ）

判断

有向完全图不一定是强连通图，强连通图也不一定是有向完全图。（ ）

判断

线性表中的终端结点有后继结点。（ ）

判断

在各种排序中，希尔排序、选择排序和堆排序是稳定的。（ ）

判断

大多数排序算法都有两个基本的操作：比较和移动。（ ）

简答

请写出下图二叉树的先序、中序、后序遍历序列。

简答

请画出下图所示树的二叉链表。

简答

将下列树转换成二叉树，请画出二叉树图示。

简答

一颗二叉树前序遍历的结果是ABECDFGH,中序遍历的结果是E,B,C,D,A,F,H,G，请画出这颗二叉树。

简答

设循环队列容量15，现在经过一系列入队和出队运算后，有 （1）front=5,rear=10; （2）front=10,rear=5; 问：在这两种情况下，循环队列中各有多少个元素？（注：队列公式为：L=(rear-front+M)%M)

简答

给定一组权值{3，6，9，14，8，5，4，19，25}。 （1）请根据上述权值构造一棵哈夫曼树。 （2）请计算该哈夫曼树的带权路径长度。

简答

设有一组关键字{9,1,23,14,55,20,80,27}，采用哈希函数：H(key)=key%7，表长为10，用开放地址法的二次探测再散列方法Hi=(H(key)+di)%10(di=12, -12,22,-22,…)解决冲突。要求：对该关键字序列构造哈希表。

简答

已知如图所示无向图 （1）画出该图的邻接矩阵。 （2）求解该图的最小生成树，并画出。