单选题对下列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分)】
单选题若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为( )。【2012年全国试题4(2分)】
单选题假定对元素序列(7，3，5，9，1，12)进行堆排序，并且采用小根堆，则由初始数据构成的初始堆为( )。
单选题当一个有N个顶点的图用邻接矩阵A表示时，顶点V
i
的度是( )。【南京理工大学1998一、4(2分)】
单选题属于同一进程的两个线程 thread1 和 thread2 并发执行
单选题现在有一棵无重复关键字的平衡二叉树(AVL树)，对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是( )。[2015年全国试题4(2分)】
单选题以下序列不是堆的是( )。【西安电子科技大学2001计算机应用一、5(2分)】
单选题对{05，46，13，55，94，17，42)进行基数排序，一趟排序的结果是：( )。【武汉理工大学2004一、10(3分)】
单选题下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是( )。【北京航空航天大学2000一、10(2分)】
单选题含有n个非叶子结点的m阶B一树至少包含( )个关键字。【北京交通大学20041