单选题已知一棵完全二叉树的第6层(设根是第1层)有8个叶结点，则该完全二叉树的结点个数最多是( )。【2009年全国试题5(2分)】
单选题栈和队列的共同点是——。【燕山大学2001年】
单选题在开地址法中散列到同一个地址而引起的“堆积”问题是由于______引起的。
单选题设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年】