单选题若平衡二叉树的高度为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
单选题以下说法中____是正确的。【华南理工大学2006年】
单选题设输入序列为{20，35，…}，构造一棵平衡二叉树，当在树中插入值30时发生不平衡，则应进行的平衡旋转是( )。【南京理工大学2005一、4(1分)】
单选题高度为7的AVL树最少有______个结点，最多有127结点。
A.12
B.21
C.33
D.54
单选题B+树应用在( )文件系统中。
单选题静态链表与动态链表相比，其缺点是( )。 【北京理工大学2006九、5(1分)】
单选题在下列关于二叉树遍历的说法中错误的是______。
单选题有n个顶点、e条边的图G采用邻接表存储，则拓扑排序算法的时间复杂度为( )。【南京理工大学2005一、2(1分)】
单选题对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为( )。 【电子科技大学2013二、4(2分)】【青岛大学2000五、1(2分)】【烟台大学2007一、2(2分)】
单选题下列数据中，( )是非线性数据结构。【北京理工大学2001六、1(2分)】
单选题分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是____。【合肥工业大学2000年】
单选题假定带符号整数采用补码表示， 若 int 型变量 x 和 y 的机器数分别是 FFFF FFDFH 和 00000041H， 则 x、 y 的值以及 x - y 的机器数分别是（ ）