题目	题型
设一个链表最常用的操作是在表尾插入结点和删除表尾结点，则选用（ ）最节省时间。	单选
含有n个结点和e条边的无向图的邻接矩阵中，零元素（表示两个顶点之间没有边）的个数为（ ）。	单选
栈和队列的共同特点是（ ）。	单选
设Huffman树中的页子结点总数为n，若用二叉链表作为存储结构，则该Huffman树中总共有（ ）个空指针域。	单选
串的长度是指（ ）。	单选
数据结构中，算法是指（）	问答
for (j=1; j<=n; j*=2);的时间复杂度为（）	问答
用数组int A[20]实现循环队列，front,rear分别指向队头和队尾，则判断队空的语句为（），判断队满的语句为（）	问答
一棵高度为6的二叉树中，最少含有（）个结点，最多含有（）个结点。	问答
回答下面问题	问答
模式串bcbbcd的next值为（）	问答
回答下面问题	问答
有一棵树，如下图表示，1.请求出该树的后根遍历序列；2.请画出该树对应的二叉树，并求出其先根遍历序列。	问答
画出在初始为空的二叉排序树中依次插入54，41，43，66，74，58，42，59时该树的生长全过程；请画出在该二叉排序树中删除节点54后的处理结果（请说明结点操作的原理）。	问答
对给定序列33，51，42，23，26，35，43，18选择第一个元素（33）进行划分，写出其快速排序第一趟的排序过程。	问答
请画出转换过程中每一步，栈的内容及栈顶指针的变化状态，以及S的内容，并请最后写出转换后的后缀表达式。	问答
回答下面问题	问答
请用简单选择排序对序列18，21，54，11，37，43，15，28，33进行升序排序（要求写出排序过程）。	问答
请编程实现将该单链表按数据域（data）的值从大到小重新排列成有序的单链表	问答
编程实现该有向图的拓扑排序算法	问答