单选题在具有15个记录的排序连续顺序文件上采用折半查找方法查找一个文件中不存在的记录．需要进行____次关键字值的比较。【北京航空航天大学2004年】
单选题在等概率情况下，线性表的顺序查找的平均查找长度(ASL)为____，有序表的折半查找的ASL，为____。【上海海事大学1999年】
单选题下面给出的4种排序方法中，排序过程中的比较次数与序列初始状态无关的是____。【北京航空航天大学2000年】
单选题设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有( )个。【西安电子科技大学1998一、10(2分)】
单选题设哈希表长M=14，哈希函数H(KEY)=KEY MOD 1 1。表中已有4个结点：ADDR(15)=4，ADDR(38)=5，ADDR(61)=6，ADDR(84)=7，其余地址为空，如用二次探测再散列处理冲突，关键字为49的结点的地址是( )。【东华大学2001一、8(1分)】
单选题下列叙述正确的个数是______。
(1)m=2的平衡m路查找树是AVL树
(2)m=3的平衡m路查找树是2-3树
(3)m=2的平衡m路查找树的叶结点不一定在同一层
(4)m阶B-树的叶结点必须在同一层
(5)m阶B-树是平衡m路查找树
(6)平衡m路查找树不一定是B-树
单选题在下列关于二叉树遍历的说法中正确的是______。
单选题折半查找过程所对应的判定树是一棵____。【北京交通大学2007年】
单选题IEEE754标准的浮点数对尾数编码采用的是( )。
单选题某浮点机，采用规格化浮点数表示，阶码用移码表示(最高位代表符号位)，尾数用补码表示。下列规格化浮点数哪个数最大( )。
单选题已知广义表(O，(a)，(b，c，(d，((d,f)))，则以下说法正确的是( )。【华南理工大学2006一、7(2分)1
单选题在采用拉链法解决冲突时，每一个散列地址所链接的同义词子表中各个表项的______相同。
单选题4片74181 ALU和1片74182 CLA相配合，具有如下进位传递功能( )。
单选题中缀表达式A一(B+C／D)}E的后缀形式是____。【北京航空航天大学2007年】
单选题在一棵含有n个关键字的m阶B一树中进行查找，至多读盘( )次。【中科院计算所2000一、6(2分)】
单选题对序列15，9，7，8，20，-1，4，用希尔排序方法排序，经一趟后序列变为15，-1，4，8，20，9，7则该次采用的增量是( )。
单选题变补操作的含义是( )。
单选题对应长度为n的有序顺序表，若采用折半查找，则对所有元素的平均查找长度为______的值向上取整，或者为______的值向下取整加一，查找任一元素的时间复杂度为______。
单选题在具有n(n≥1)个结点的k叉树中，有______个空指针。
A.k×n+1
B.(k-1)×n+1
C.k×n-1
D.k×n
单选题设森林中有三棵树，第一、第二和第三棵树中的结点个数分别为m1、m2和m3。那么在由该森林转化成的二叉树中根结点的右子树上的结点个数是______。