单选题下列所示各图中是中序线索化二叉树的是()。
单选题串‘ababaaababaa’的next数组为( )。【中山大学1999一、7】【江苏大学2006一、1(2分)】
单选题从一个具有n个结点的有序单链表中查找值等于x的结点时，在查找成功的情况下，需要平均比较的结点个数为______。
单选题循环队列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年】