单选题对数据序列(8，9，10，4，5，6，20，1，2)采用(由后向前次序的)冒泡排序，需要进行的趟数(遍数)至少是( )。【中国科学技术大学2005】
单选题广义表(())的表头是( )，表尾是( )。【电子科技大学2003一、4(20／8分)】
单选题若图的邻接矩阵中主对角线上的元素全是0，其余元素全是1，则可以断定该图一定( )。
单选题将一组无序的数据重新排列成有序序列，其方法有：( )。【武汉理工大学2004一、8(3分)】
单选题包含有4个结点的元素值互不相同的二叉排序树有______种。
A.4
B.6
C.10
D.14
单选题设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79)，用链地址法构造散列表，散列函数为H(key)=key MOD 13，散列地址为1的链中有( )个记录。【南京理工大学1997一、4(2分)】
单选题定点数运算发生溢出时应该( )。
单选题以下与数据的存储结构无关的术语是( )。
单选题下列排序算法中，其中( )是稳定的。【福州大学1998一、3(2分)】
单选题队列的“先进先出”特性是指( )。【武汉理工大学2004一、4(3分)】
单选题在含有n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储在( )位置上。【中科院计算所2000一、4(2分)】
单选题在线索二叉树中，下面说法不正确的是( )。【南京理工大学2004一、8(1分)】
单选题下面关于求关键路径的说法不正确的是( )。【南京理工大学1998一、12(2分)】
单选题用直接插入排序方法对下面4个序列进行排序(由小到大)，元素比较次数最少的是____。【北方交通大学2001年】
单选题下面说法不正确的是( )。【电子科技大学2008一、5(1分)】
单选题入栈序列为1，2，3，4，5，则可能得到的出栈序列是____。【上海交通大学2005】
单选题在任意一棵非空平衡二又树(AVL 树)T1 中，删除某结点 v 之后形成平衡二又树 T2，再将 w 插入 T2形成 平衡二又树 T3
单选题下列排序方法中，( )在待排序的数据为有序时，花费时间反而最多。【华中科技大学2007一、8(2分)】
单选题在一个有N个元素的有序单链表中查找具有给定关键字的结点，平均情况下的时间复杂性为( )。【上海交通大学2005四、2(2分)】
单选题若要从1000个元素中选出前10个最小的元素，( )是最适合的算法。【北京理工大学2005一、9(1分)】