单选题( )的遍历仍需要栈的支持。【中科院计算所1999一、1(2分)】
单选题将线性表的数据元素进行扩充，允许是带结构的线性表的是( )。【电子科技大学2001一、8(1分)】
单选题输入序列为ABC，可以变为CBA时，经过的栈操作为( )。【中山大学1999一、8(1分)】
单选题以排序码比较为基础的排序算法在最坏情况下的计算时间下界为O(nlog
2
n)。下面的排序算法中，最坏情况下计算时间可以达到O(nlog
2
n)的是______，该算法采用的设计方法是______。对5个互异的整数进行排序，至少需要______次比较。
单选题在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是( )。 【2010年全国试题5(2分)】
单选题下面关于Huffman树的说法中不正确的是______。
单选题在一棵m阶B-树中，若在某结点中插入一个新关键字而引起该结点的分裂，则此结点中原有的关键字的个数是____。【湖南大学2003年】
单选题若已知一个栈的入栈序列为1，2，3，4，其出栈序列为pl，p2，p3，p4，则p2，p4不可能是____。【华中科技大学2007年】
单选题树的后根遍历序列等同于该树对应的二叉树的____。【湖南大学2008年】
单选题一棵124个叶结点的完全二叉树，最多有______个结点。
A.247
B.248
C.249
D.250
E.251
单选题设栈S和队列Q的初始状态为空，元素e
1
，e
2
，e
3
，e
4
，e
5
和e
6
依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e
2
，e
4
，e
3
，e
6
，e
5
，e
1
，则栈S的容量至少应该是( )。【南京理工大学2000一、6(1．5分)】【哈尔滨工业大学2004 、3(1分)】
单选题一个深度为k且只有k个结点的二叉树按照完全二叉树顺序存储的方式存放于一个一维数组R[n]中，则n应至少是______。
A.2k
B.2k+1
C.2k-1
D.2k
单选题采用简单选择排序，比较次数与移动次数分别为( )。【南京理工大学2000一、18(1．5分)】
单选题下面说法不正确的是( )。【南京理工大学2001一、3(1．5分)】【江苏大学2006一、1(2分)】
单选题当一棵有n个结点的二叉树按层次从上到下，同层次从左到右将数据存放在一维数组A[L,n]中时，数组中第i个结点的左孩子为____。【南京理工大学1999年】
单选题设图如下所示，在下面的5个序列中，符合深度优先遍历的序列有多少?()。【南京理工大学2000一、20(1．5分)】aebdfc;acfdeb;aedfcb;aefdcb;aefdbc
单选题某二又树结点的中序序列为BDAECF，后序序列为DBEFCA，则该二叉树对应的森林包括 ( )棵树。【中南大学2003一、8(1分)】
单选题下列4组含C1～C7的结点序列中，______是下图所示的有向图的拓扑序列。
单选题设某棵二叉树的高度为10，则该二叉树上的叶子结点最多有( )。
单选题将一个A[1—100，1．．100]的三对角矩阵，按行优先存入一维数组B[1—298]中，A中元素A
6665
(即该元素下标i=66，j=65)，在B数组中的位置K为( )。【北京邮电大学1998二、5(2分)】