单选题设m、n为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是：( )。【北京理工大学2006五、9(1分)】
单选题若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是( )。【中国科技大学1998二、4(2分)】【中科院计算所1998二、4(2分)】
单选题用n+1位字长(含1位符号位)表示原码定点整数时，所能表示的数值范围是( )；用n+1位字长(含1位符号位)表示原码定点小数时，所能表示的数值范围是( )。
单选题在尾数采用补码的浮点数运算中，出现( )情况应该进行规格化处理。
单选题设散列地址空间为0～m一1，k为关键字，用p去除k，将所得到的余数作为k的散列地址，即H(k)=kmodp，为了减少发生冲突的概率，一般取p为( )。【中国科学院自动化所】
单选题若查找每个元素的概率相等，则在长度为n的顺序表上查找到表中任一元素的平均查找长度为______。
单选题在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序____。【北京交通大学2001年】
单选题若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是()。【2014年全国试题4(2分)】
单选题设 n 是描述问题规模的非负整数，下列程序段的时间复杂度是（ ）
单选题下述编码中哪一个不是前缀码? ( )【中科院计算所2000一、2(2分)】
单选题散列函数有共同的性质，即函数值应当以______概率取其值域的每一个值。
单选题图5-1是一棵____。【华南理工大学2007年】
单选题路由器 R 通过以太网交换机 S1 和 S2 连接两个网络
单选题若串S1=ABCDEFG’，=‘9898’，‘S3=‘###’，S4=‘012345’，执行concat(replace(S1，substr(S1，lengthCS2)，length(S3))，S3)，substr(S4，index(S2，‘8’)，lengthCS2)))，其结果为( )。【北方交通大学1 999一、5(25／7分)】
单选题m阶B一树是一棵( )。【北京邮电大学2000二、2(20／8分)】
单选题在规格化的浮点数表示中，保持其他方面不变．将阶码部分的移码表示改为补码表示，将会使数的表示范围( )。
单选题对于栈操作数据的原则是____。【青岛大学2001年】
单选题广义表A=(a，b，(c，d，(e，(f,g))，则下面式子Head(Tail(Head(Tail(Tail(A)))))的值为( )。 【北京邮电大学1999一、2(2分)】【烟台大学2007一、10(2分)】
单选题在用邻接表表示图时，拓扑排序算法时间复杂度为( )。【合肥工业大学2000一、2(2分)】【南京理工大学2001一、9(1．5分)】【青岛大学2002二、3(2分)】
单选题对表长为n的有序表进行折半查找，其判定树高度为____。【北京交通大学2004年】