题目	题型
在双向链表结构中，若要求在p指针所指的结点之前插入指针为s所指的结点，则需执行下列语句	问答
设有一个栈，元素入栈的次序为A,B,C,D,E,现有操作序列：PUSH,PUSH,PUSH,POP,POP,POP,PUSH,POP,PUSH,POP,则出栈序列为：（）	问答
循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列的元素个数是（）；该循环队列最多可放下（）个元素。	问答
空格串是由（）组成的串；空串是（），其长度为（）。	问答
串abbabc的next值为（）	问答
由3个结点可以构造出（）种不同形态的二叉树，其中树高为3的二叉树有（）个。	问答
对于长度为n的线性表，若采用顺序查找法进行查找，则时间复杂度为（）；若采用折半查找法进行了查找，则时间复杂度为（）。	问答
若不考虑基数排序，则在排序过程中，主要进行的两种基本操作是关键字的（）和数据的（）	问答
证明任一结点个数为n的二叉树的高度至少为O(log 2 n)。	问答
假设一棵二叉树的先序序列为EBADCFHGIKJ和中序序列为ABCDEFGHJK，请画出该树（要说明原理）。	问答
某无向图如右图所示，请用普里姆算法（Prim）（从结点1开始）求最小生成树，并输出树的生长过程。	问答
回答下面问题	问答
回答下面问题	问答
回答下面问题	问答
回答下面问题	问答
回答下面问题	问答
求采用以第一个元素为分界元素的快速排序法第一趟的扫描结果。	问答
写出以下程序段的输出结果	问答
请设计算法，求出有向图中每个顶点的入度	问答
求出该二叉树中结点的个数	问答