单选题循环队列A[0—m一1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是____。【南京理工大学2001年】【华中科技大学2007年】
单选题一棵具有n个结点的完全二又树的树高度(深度)是____。【南京理工大学1996年】
单选题用链接方式存储的队列，在进行删除运算时______。
单选题和顺序栈相比，链栈有一个比较明显的优势是____。【北京理工大学2006年】
单选题一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列的是____。【北京理工大学2000年】【北京交通大学2006年】【中南大学2003年】
单选题已知一个线性表(1，13，12，34，38，33，27，22)，假定采用h(k)=k％11计算散列地址进行散列存储，若用链地址法处理冲突，则查找成功的平均查找长度为( )。【哈尔滨工业大学2005二、6(1分)】
单选题n个结点的线索二叉树上含有的线索数为____。【中山大学1998年】
单选题下列编码中____不是前缀码。【湖南大学2003年】
单选题以下说法正确的是( )。【北京交通大学2006一、4(2分)】
单选题( )的遍历仍需要栈的支持。【中科院计算所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分)】