单选题以下说法中____是正确的。【华南理工大学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 的机器数分别是（ ）
单选题若栈 S1 中保存整数， 栈 S2 中保存运算符， 函数 F()依次执行下述各步操作：
（1） 从 S1 中依次弹出两个操作数 a 和 b；
（2） 从 S2 中弹出一个运算符 op；
（3） 执行相应的运算 b op a；
（4） 将运算结果压入 S1 中
单选题设二维数组A[1．．m，1,n](即m行n列)按行存储在数组研1一m*n]中，则二维数组元素A[i，j]在一维数组B中的下标为( )。【南京理工大学1998一、2(2分)】
单选题采用开址定址法解决冲突的哈希查找中，发生集聚的原因主要是( )。【中国科学技术大学1997一、4(1分)】
单选题有n个叶子的赫夫曼树的结点总数为____。【青岛大学2002年】
单选题基于比较方法的n个数据的内部排序。最坏情况下的时间复杂度能达到的最好下界是____。【南京理工大学1996年】
单选题用二分(对半)查找表的元素的速度比用顺序法____。【南京理工大学1998】
单选题一棵完全二叉树又是一棵( )。【华中科技大学2006一、7(2分)】
单选题现有长度为 11 且初始为空的散列表 HT，散列函数是 H(key)=key%7，采用线性探查(线性探测再散列) 法解决冲突将关键字序列 87，40，30，6，11，22，98，20 依次插入到 HT 后，HT 查找失败的平均查找 长度是（ ）
单选题在下列存储形式中，哪一个不是树的存储形式?____。【北京交通大学2001年】