单选题一棵二又树的前序遍历序列为1234567，它的中序遍历序列可能是____。【北京工业大学2001年】
单选题对序列{15，9，7，8，20，一1，4，)用希尔排序方法排序，经一趟后序列变为{15，一1，4，8，20，9，7}，则该次采用的增量是( )。【南京理工大学1999一、15(1分)】
单选题树用孩子兄弟表示法，每个结点有两个指针域，分别指向“第一个孩子”和“下一个兄弟”。若指向“下一个兄弟”的指针有n个为空，则该树有( )个非终端结点。【哈尔滨工程大学2004】
单选题快速排序方法在( )情况下最不利于发挥其长处。【华南理工大学2007】
单选题在下列关于外排序过程输入/输出缓冲区作用的叙述中不正确的是______。
单选题对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。删除一个元素时平均要移动表中的( )个元素。【华中科技大学2007一、1(2分)】
单选题设栈S和队列Q的初始状态均为空，元素a，b，c，d,e,j,g=g依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是( )。【2009年全国试题2(2)分】
单选题求解最短路径的Floyd算法的时间复杂度为( )。【合肥工业大学1999一、2(2分)】【中南大学2005一、8(2分)】
单选题在具有n个顶点的图G中，若最小生成树不唯一，则( )。【电子科技大学2008一、2(1分)】
单选题(1)静态链表既有顺序存储的优点，又有动态链表的优点，所以，它存取表中第i个元素的时间与i无关。(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。(3)静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。以上错误的是( )。
单选题对n阶对称矩阵作压缩存储时，需要表长为( )的顺序表。【华中科技大学2006一、2(2分)】
单选题对下图进行拓扑排序，可以得到不同拓扑序列的个数是()。【2010年全国试题8(2分)】
单选题广义表(a，(b，c)，d,e)的表头为( )。【中山大学1998二、6(2分)】
单选题一棵含有n个结点的k叉树，可能达到的最大深度为______，最小深度为logk(n×(k-1)+1)。
A.logk(n×(k-1)+1)
B.logk(n×k-1)+1
C.k
D.n
单选题用邻接表存储图所用的空间大小( )。【北京交通大学2004一、7(2分)】
单选题如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。( )就是不稳定的排序方法。【清华大学1998一、3(2分)】
单选题二叉查找树的查找效率与二叉树的______有天，在______时查找效率最低。
单选题已知输入序列为abcd，经过输出受限的双向队列后能得到的输出序列有( )。【西安交通大学1996三、3(3分)】
单选题某内部排序方法的稳定性是指____。【南京理工大学1997年】
单选题设一棵二叉树的前序序列为abdecf，后序序列为debfca，则该二叉树中序遍历的顺序是______。
A.adbecf
B.dfecab
C.dbeacf
D.abcdef