单选题两补码相加，采用1位符号位，当( )时，表示结果溢出。
单选题通常查找线性表数据元素的方法有
(①)
和
(②)
两种方法，其中
(①)
是一种只适合于顺序存储结构但
(③)
的方法；而
(②)
是一种对顺序和链式存储结构均适用的方法。
单选题前序遍历和后序遍历结果相同的二叉树为((1))前序遍历和中序遍历结果相同的二叉树为((2))中序遍历和后序遍历结果相同的二叉树为((3))【南京理工大学2005一、6(1分)】
单选题采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是( )。【2010年全国试题10(2分)】
单选题散列表的地址区间为0~17，散列函数为H(K)=Kmod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。【北方交通大学2001一、(19，20)(4分)】
单选题对于一个线性表既要求能够进行较快速的插入和删除，又要求存储结构能反映数据之间的逻辑关系，则应该用( )。 【哈尔滨工业大学2005二、2(1分)】
单选题高度为 5 的 3 阶 B 树含有的关键字个数至少是（ ）
单选题算法的时间复杂度与( )有关。
单选题采用双亲表示法表示树，则具有n个结点的树至少需要( )个指向双亲的指针。【中山大学2004】
单选题下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序( )。【中国科技大学1998二、8(2分)】【中科院计算所1998二、8(2分)】【北京工业大学2005一、5(2分)】【电子科技大学2005一、1(1分)】【南京理工大学2004一、10(1分)】
单选题如果T2是由有序树T转换成的二叉树，那么T中结点的先根遍历序列对应T2中结点的______遍历序列。
A.前序
B.中序
C.后序
D.层次序
单选题下列哪一种图的邻接矩阵是对称矩阵? ( )【北方交通大学2001一、11(2分)】
单选题具有5层结点的平衡二叉树至少有______个结点。若设树根结点在第1层，则深度最小的叶结点应在第______层。
单选题设二叉排序中关键字由1到1000的整数构成，现要查找关键字为363的结点，下述关键字序列中，不可能是在二叉排序树上查找的序列的是( )。【北京交通大学2005一、1(2分)】
单选题若一个有向图的邻接矩阵中，主对角线以下的元素均为零，则该图的拓扑有序序列( )。【中科院计算所1998二、6(2分)】【中国科技大学1998二、6(2分)】
单选题当采用分块查找时，数据的组织方式为( )。【南京理工大学1996一、7(2分)】
单选题若序列的原始状态为1，2，3，4，5，10，6，7，8，9，要想使得排序过程中元素比较次数最少，则应该采用____方法。【北京航空航天大学2004年】
单选题对数据序列(8，9，10，4，5，6，20，1，2)采用(由后向前次序的)冒泡排序，需要进行的趟数(遍数)至少是( )。【中国科学技术大学2005】
单选题广义表(())的表头是( )，表尾是( )。【电子科技大学2003一、4(20／8分)】
单选题若图的邻接矩阵中主对角线上的元素全是0，其余元素全是1，则可以断定该图一定( )。