单选题下列排序算法中，占用辅助空间最多的是____。【厦门大学2002年】
单选题如下图所示的一棵二叉排序树，其查找成功的平均查找长度是______，查找不成功的平均查找长度是21/7。A.21/7B.28/7C.15/6D.16/6
单选题设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若采用败者树选小的方法，总的比较次数是______。
单选题下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是( )。【201 5年全国试题3(2分)】
单选题一个栈的输入序列为1，2，3，…，n．若输出序列的第一个元素是n，输出第i(1≤i<≤n)个元素是( )。
单选题长度相同但格式不同的2种浮点数，假设前者阶码长、尾数短，后者阶码短、尾数长，其他规定均相同，则它们可表示的数的范围和精度为( )。
单选题一棵124个叶结点的完全二叉树，最多有( )个结点。【中国科学技术大学1995十四、3(2分)】
单选题一组记录的序列F={46，79，56，38，40，84}，则利用快速排序算法，以第一个记录为基准，得到的一次划分结果为______。
单选题下列所示各图中是中序线索化二叉树的是()。
单选题串‘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分)】