单选题将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度为( )。【南京理工大学2000一、5(1．5分)】【烟台大学2007一、13(2分)】
单选题若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是( )。
单选题数组通常具有的两种基本操作是( )。【中南大学2005一、10(2分)】
单选题在构造散列表方面，下面的说法( )是正确的。【华南理工大学2006】
单选题在做m路平衡归并排序的过程中，为实现输入、内部归并、输出的并行处理，需要设置______个输入缓冲区和______个输出缓冲区。
单选题某算法的时间复杂度为O(n
2
)，表明该算法的( )。【武汉大学20061
单选题对初始数据序列（8, 3, 9, 11, 2, 1, 4, 7, 5, 10, 6） 进行希尔排序
单选题图的深度优先搜索类似于树的______次序遍历，图的广度优先搜索类似于树的______次序遍历。
单选题一棵非空二叉树的先序序列和后序序列正好相反，当且仅当( )。【华中科技大学2007一、2(2分)】
单选题对下列4个序列，以第一个关键字为基础用快速排序算法进行排序，在第一趟过程中移动记录次数最多的是____。【电子科技大学2007年】
单选题线性表是具有n个____的有限序列(n>0)。【清华大学1998年】
单选题理想情况下，散列表的平均比较次数为____。【北京邮电大学2005年】
单选题设S为一个长度为n的字符串，其中的字符各不相同，则S中的互异的非平凡子串(非空且不同于S本身)的个数为( )。【中科院计算所1997】【烟台大学2007一、7(2分)】
单选题某字符串满足：concat(head(s)，head(tail(tail(s))))=“ac”，(head，tail的定义同广义表)，则s=( )。【中国科学技术大学1992八、6(1分)】
单选题对给出的一组关键字{13，6，19，30，10，18)，若按关键字非递减排序，第一趟排序结果为{13，6，18，30，10，19}，问可能采用的排序算法是( )。【电子科技大学2005一、5(1分)】
单选题元素a，b，c，d,e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是( )。 【2011年全国试题2(2)分】
单选题32位浮点数格式中，符号位为1位，阶码为8位，尾数为23位，则它所能表示的最大规格化数为( )。
单选题已知单链表A长度为m，单链表B长度为n，若将B连接到A的末尾，在没有链尾指针的情形下，算法的时间复杂度应为______。
单选题将递归算法转换成对应的非递归算法时，除了单向递归和尾递归的情况外，通常用来保存中间结果的是______。
单选题有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是( )。【南京理工大学1999二、8(2分)】