单选题下列数据中，( )是非线性数据结构。【北京理工大学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年】
单选题在一个长度为n的顺序表中删除第i个元素(0＜=i＜=n)时，需向前移动( )个元素。
单选题静态链表中指针表示的是( )。 【中南大学2003二、2(1分)】
单选题设某棵三叉树中有40个结点，则该三叉树的最小高度为( )。
单选题如果将所有中国人按照生日(不考虑年份，只考虑月、日)来排序，那么使用下列排序算法中最快的是______。
单选题下面关于线性表的叙述中，错误的是____。【北方交通大学2001年】
单选题在加法器、寄存器的基础上增加部分控制电路实现乘除法时，用B寄存器存放( )，这两个操作数的共同特点是在乘除运算过程中保持不变。
单选题若元素a，b，c，d,e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是( )。 【2010年全国试题1(2)分】
单选题下列函数中渐进时间复杂度最小的是( )。【暨南大学2011一、2(2分)】