将十进制数126化为二进制数是 (111) 。

单项选择题

一个非零的无符号二进制整数，将各位依次左移3位，低位补零，则新的数是原来数的 (1) 倍；在此基础上，再右移2位，高位补零，则此时的数是原数的 (2) 倍。补码表示中，最高位为符号位，一个以补码表示的正数，经 (3) 后，可扩大4倍；一个以补码表示的负数，若经 (4) 后，可扩大4倍，若经 (5) 后，可缩小4倍。

A．1000
B．50
C．8
D．4

单项选择题

一个非零的无符号二进制整数，将各位依次左移3位，低位补零，则新的数是原来数的 (1) 倍；在此基础上，再右移2位，高位补零，则此时的数是原数的 (2) 倍。补码表示中，最高位为符号位，一个以补码表示的正数，经 (3) 后，可扩大4倍；一个以补码表示的负数，若经 (4) 后，可扩大4倍，若经 (5) 后，可缩小4倍。

A．1000
B．4
C．8
D．2

单项选择题

一个非零的无符号二进制整数，将各位依次左移3位，低位补零，则新的数是原来数的 (1) 倍；在此基础上，再右移2位，高位补零，则此时的数是原数的 (2) 倍。补码表示中，最高位为符号位，一个以补码表示的正数，经 (3) 后，可扩大4倍；一个以补码表示的负数，若经 (4) 后，可扩大4倍，若经 (5) 后，可缩小4倍。

A．左移2位，低位补0
B．右移2位，低位补0
C．左移2位，低位补1
D．右移2位，低位补1

单项选择题

一个非零的无符号二进制整数，将各位依次左移3位，低位补零，则新的数是原来数的 (1) 倍；在此基础上，再右移2位，高位补零，则此时的数是原数的 (2) 倍。补码表示中，最高位为符号位，一个以补码表示的正数，经 (3) 后，可扩大4倍；一个以补码表示的负数，若经 (4) 后，可扩大4倍，若经 (5) 后，可缩小4倍。

A．左移2位，低位补0
B．右移2位，低位补0
C．左移2位，低位补1
D．右移2位，低位补1

单项选择题

一个非零的无符号二进制整数，将各位依次左移3位，低位补零，则新的数是原来数的 (1) 倍；在此基础上，再右移2位，高位补零，则此时的数是原数的 (2) 倍。补码表示中，最高位为符号位，一个以补码表示的正数，经 (3) 后，可扩大4倍；一个以补码表示的负数，若经 (4) 后，可扩大4倍，若经 (5) 后，可缩小4倍。

A．左移2位，高位补0
B．右移2位，高位补0
C．左移2位，高位补1
D．右移2位，高位补1

单项选择题

将十进制数-35化成二进制数原码、补码、反码表示(符号位和数值位共8位)。二进制数原码为： (6) ，补码为 (7) ；反码为 (8)

A．1 0100011
B．1 0100001
C．1 0110011
D．00100011

单项选择题

下面程序段的时间复杂度是 (9) 。
for(i=0，k=0；＜n；1++)
k+=A[i][j]；
for(j=1；j＜m；j++)
A[i][j]=1

A．O(n)
B．O(m+n+1)
C．O(m+n)
D．O(m*n)

单项选择题

在一个单链表HL中，若要向表头插入一个由指针P指向的结点，则执行（）

A．HL=p；p→ ＞ next=HL；
B．p→ ＞ next=HL；HL=p；
C．p→ ＞ next=HL；p=HL；
D．P→ ＞ next=HL→next；HL→next=p；

单项选择题

设顺序存储的线性表共有287个元素，按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为 (28) 。

A．41
B．25
C．45
D．62

单项选择题

在一个单链表中，q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行 (29) 。

A．s→link=p→link；p→link=s；
B．p→link=s；s→link=q；
C．p→link=s→link；s→link=p；
D．q→link=s；s→link=p；

单项选择题

当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为 (33) 。

A．n-2
B．n-1
C．n
D．n+1

单项选择题

已知一组关键字为18，48，36，72，79，82，23，40，16，35，其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是 (27) 。

A．18，36，48，72，23，40，79，82，16，35
B．18，36，48，72，16，23，40，79，82，35
C．18，36，48，72，16，23，35，40，79，82
D．16，23，18，35，36，40，48，72，79，82

单项选择题

栈和队列的共同特点是 (32) 。

A．都是先进后出
B．都是先进先出
C．只允许在端点处插入和删除
D．没有共同点

单项选择题

栈的数组表示中，top为栈顶指针，栈空的条件是 (31) 。

A．top=0
B．top=maxSize
C．top=maxSize
D．top=-1

单项选择题

当利用大小为n的数组顺序存储一个栈时，假定用top= =n表示栈空，则向这个栈插入一个元素时，首先应执行 (34) 语句修改top指针。

A．top++；
B．top--；
C．top=0；
D．top=0；

单项选择题

数值数据在机器中的表示法有原码、反码、补码(又称增码)等方法。定点数真值。表示法唯一的表示法是 (45) ；在 (46) 表示方式中最高位为“0”表示负号而为“1”表示正号；机器码为n位时，采用反码、补码和移码来表示小数点固定在符号位与最高有效位之间的定点数时所可表示的真值X的范围分别为 (47) 、 (48) 和 (49) 。

A．反码
B．移码
C．原码
D．补码

单项选择题

堆是一种特殊的数据结构，选项 (55) 是一个最大堆。堆排序是一种 (56) 排序，其时间复杂性为 (57) 。 (58) 是不稳定的排序算法。外排序是指 (59) 。

A．19，75，34，26，97，56
B．97，75，34，56，19，26
C．97，56，26，19，34，75
D．19，34，26，97，56，75

单项选择题

若一个二义树具有下列性质：除叶子结点外，每个结点的值都大于其左子树上的一切结点的值，并小于等于其右子树上一切结点的值。这是一棵 (50) 树。现有一个菲波那契数列an，a0 =a1=1，ak=ak-1+ak-2，k=2，3…．若把a1，a2，……，a9填入具有这种性质的二叉树，一般可采用 (51) 遍历法遍历该树上全部结点，得到由结点的值组成的升序序列。对下图1.2给出的二叉树图形填入a1，……a9后，其结点n9的值为 (52) ，根结点的值为 (53) 。若欲插入a1，……a9的平均值，则应该在 (54) 增加一个结点。

A．B-树
B．最佳查找树
C．穿线树
D．查找树

单项选择题

树是由结点构成的，其中根结点数目为 (40) 。二叉树有 (41) 个根结点，按一定的转换规则，任一树都可以转换成唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类，深度优先包括 (42) 。当一棵二叉树的前序序列和中序序列分别是HCZDBPCA和ECBDHFAC时，其后序序列必是 (43) ，层次序列为 (44) 。

A．只有1个
B．1或多于1个
C．0或1个
D．至少2个

单项选择题

计算机中十六位浮点数的表示格式为图1.4

某机器码为1010001010000000。
若阶码为移码且尾数为反码，则其真值为 (60) ；
若阶码为移码且尾数为原码，则其真值为 (61) ；
若阶码为补码且尾数为反码，则其真值为 (62) ；
若阶码为补码且尾数为原码，则其真值为 (63) ，将其规格化后的机器码为 (64) 。

A．0.00000001012
B．2010
C．1.2510
D．20.96937510

单项选择题

二维数组F的行下标为2至6，列下标为1至8，F的每个数据元素均占4个字节。在按列存贮的情况下，已知数据元素F[3，2]的第一个字节是2054，则F[3，4]和F[4，3]的第一个字节的地址分别为 (35) 和 (36) ，而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为 (37) 和 (38) 。
对一般的二维数组G而言，当 (39) 时，共按行存储的G[I，J]的地址与按列存储的G[J，I]的地址相同。

A．2056
B．2094
C．2092
D．2120

单项选择题

任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的 (70) ，而N的右子女是原树里对应结点的 (71) 。
在下列二叉树中，图1.4为 (72) 树，图1.5为 (73) 树，图1.6为 (74) 树。

A．最左边的子结点
B．最右边的子结
C．最邻近的右兄弟
D．最邻近的左兄弟

单项选择题

全加器是由两个加数Xi和Yi以及低位来的进位Ci-1作为输入，产生向高位的进位Ci以及本位利Si的逻辑电路。 (65) 和 (66) 分别是进位和本位和的正确逻辑表达式。全加器亦可通过半加器来实现，此时Si= (67) 。若某计算机采用8位带符号补码表示整数，则可由8个全加器(i =1，2，……8，i=8为最高位，即符号位)串接构成8位加法器，CO=0。该加法器有一个状态寄存器，记录运算结果的状态。其中，N和V分别表示符号位与溢出标志位，则其逻辑表达式分别为 (68) 和 (69) 。

A．XiYi+XiCi-1+YiCi-1
B．XiYi+XiSj+YiSi
C．XiYi+XiCi-1+YiCi-1
D．(XiYi+XiYi)·Ci-1

单项选择题

二维数组A的行下标范围是1～6，列下标范围是2～8，每个数组元素占八个字节，则该数组的体积为 (75) 个字节，若已知x的最后一个元素的起始字节地址为428，则A的首地址(即第一个元素的起始字节地址)为 (76) ，记为As。若按行存储，则A[2，5]的起始地址是 (77) ，结束字节地址是 (78) 。若按列存储，则A[4，8]的起始字节地址为 (79) 。

A．336
B．340
C．388
D．394

单项选择题

数值数据在机器中的表示法有原码、反码、补码(又称增码)等方法。定点数真值。表示法唯一的表示法是 (45) ；在 (46) 表示方式中最高位为“0”表示负号而为“1”表示正号；机器码为n位时，采用反码、补码和移码来表示小数点固定在符号位与最高有效位之间的定点数时所可表示的真值X的范围分别为 (47) 、 (48) 和 (49) 。

A．反码
B．移码
C．原码
D．补码

单项选择题

全加器是由两个加数Xi和Yi以及低位来的进位Ci-1作为输入，产生向高位的进位Ci以及本位利Si的逻辑电路。 (65) 和 (66) 分别是进位和本位和的正确逻辑表达式。全加器亦可通过半加器来实现，此时Si= (67) 。若某计算机采用8位带符号补码表示整数，则可由8个全加器(i =1，2，……8，i=8为最高位，即符号位)串接构成8位加法器，CO=0。该加法器有一个状态寄存器，记录运算结果的状态。其中，N和V分别表示符号位与溢出标志位，则其逻辑表达式分别为 (68) 和 (69) 。

A．XiYiCi-1+XiYiCi-1+XiYiCi-1+XIYiCi-1
B．Ci-1(XiYi+XiYi)+Ci-1(XiYi+XiYi)
C．Ci(XiYi+XiYi)+Ci(XiYi+XiYi)
D．Ci(Xi+Yi+Ci-1)+XiYiCi-1

单项选择题

任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的 (70) ，而N的右子女是原树里对应结点的 (71) 。
在下列二叉树中，图1.4为 (72) 树，图1.5为 (73) 树，图1.6为 (74) 树。

A．最左边的兄弟
B．最右边的兄弟
C．最邻近的右兄弟
D．最邻近的左兄弟

单项选择题

二维数组F的行下标为2至6，列下标为1至8，F的每个数据元素均占4个字节。在按列存贮的情况下，已知数据元素F[3，2]的第一个字节是2054，则F[3，4]和F[4，3]的第一个字节的地址分别为 (35) 和 (36) ，而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为 (37) 和 (38) 。
对一般的二维数组G而言，当 (39) 时，共按行存储的G[I，J]的地址与按列存储的G[J，I]的地址相同。

A．2092
B．2088
C．2078
D．2124

单项选择题

堆是一种特殊的数据结构，选项 (55) 是一个最大堆。堆排序是一种 (56) 排序，其时间复杂性为 (57) 。 (58) 是不稳定的排序算法。外排序是指 (59) 。

A．归并
B．交换
C．选择
D．插入

单项选择题

二维数组A的行下标范围是1～6，列下标范围是2～8，每个数组元素占八个字节，则该数组的体积为 (75) 个字节，若已知x的最后一个元素的起始字节地址为428，则A的首地址(即第一个元素的起始字节地址)为 (76) ，记为As。若按行存储，则A[2，5]的起始地址是 (77) ，结束字节地址是 (78) 。若按列存储，则A[4，8]的起始字节地址为 (79) 。

A．108
B．100
C．94
D．86

单项选择题

树是由结点构成的，其中根结点数目为 (40) 。二叉树有 (41) 个根结点，按一定的转换规则，任一树都可以转换成唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类，深度优先包括 (42) 。当一棵二叉树的前序序列和中序序列分别是HCZDBPCA和ECBDHFAC时，其后序序列必是 (43) ，层次序列为 (44) 。

A．只有1个
B．1或多于1个
C．0或1个
D．至少2个

单项选择题

全加器是由两个加数Xi和Yi以及低位来的进位Ci-1作为输入，产生向高位的进位Ci以及本位利Si的逻辑电路。 (65) 和 (66) 分别是进位和本位和的正确逻辑表达式。全加器亦可通过半加器来实现，此时Si= (67) 。若某计算机采用8位带符号补码表示整数，则可由8个全加器(i =1，2，……8，i=8为最高位，即符号位)串接构成8位加法器，CO=0。该加法器有一个状态寄存器，记录运算结果的状态。其中，N和V分别表示符号位与溢出标志位，则其逻辑表达式分别为 (68) 和 (69) 。

单项选择题

二维数组F的行下标为2至6，列下标为1至8，F的每个数据元素均占4个字节。在按列存贮的情况下，已知数据元素F[3，2]的第一个字节是2054，则F[3，4]和F[4，3]的第一个字节的地址分别为 (35) 和 (36) ，而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为 (37) 和 (38) 。
对一般的二维数组G而言，当 (39) 时，共按行存储的G[I，J]的地址与按列存储的G[J，I]的地址相同。

A．2004
B．2044
C．2030
D．1984

单项选择题

计算机中十六位浮点数的表示格式为图1.4

某机器码为1010001010000000。
若阶码为移码且尾数为反码，则其真值为 (60) ；
若阶码为移码且尾数为原码，则其真值为 (61) ；
若阶码为补码且尾数为反码，则其真值为 (62) ；
若阶码为补码且尾数为原码，则其真值为 (63) ，将其规格化后的机器码为 (64) 。

A．0.00000001012
B．2010
C．1.2510
D．20.96937510

单项选择题

任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的 (70) ，而N的右子女是原树里对应结点的 (71) 。
在下列二叉树中，图1.4为 (72) 树，图1.5为 (73) 树，图1.6为 (74) 树。

A．查找树
B．满二叉树
C．平衡树但不是满二叉树
D．B+树

单项选择题

二维数组A的行下标范围是1～6，列下标范围是2～8，每个数组元素占八个字节，则该数组的体积为 (75) 个字节，若已知x的最后一个元素的起始字节地址为428，则A的首地址(即第一个元素的起始字节地址)为 (76) ，记为As。若按行存储，则A[2，5]的起始地址是 (77) ，结束字节地址是 (78) 。若按列存储，则A[4，8]的起始字节地址为 (79) 。

A．As+72
B．As+80
C．As+88
D．As+96

单项选择题

数值数据在机器中的表示法有原码、反码、补码(又称增码)等方法。定点数真值。表示法唯一的表示法是 (45) ；在 (46) 表示方式中最高位为“0”表示负号而为“1”表示正号；机器码为n位时，采用反码、补码和移码来表示小数点固定在符号位与最高有效位之间的定点数时所可表示的真值X的范围分别为 (47) 、 (48) 和 (49) 。

A．-(1-2^-(n-1))≤X≤(1-2^-(n-1))
B．-(1-2^-(n-1))≤X≤1
C．-1≤X≤(1-2^-(n-1))
D．-1≤X≤1

单项选择题

若一个二义树具有下列性质：除叶子结点外，每个结点的值都大于其左子树上的一切结点的值，并小于等于其右子树上一切结点的值。这是一棵 (50) 树。现有一个菲波那契数列an，a0 =a1=1，ak=ak-1+ak-2，k=2，3…．若把a1，a2，……，a9填入具有这种性质的二叉树，一般可采用 (51) 遍历法遍历该树上全部结点，得到由结点的值组成的升序序列。对下图1.2给出的二叉树图形填入a1，……a9后，其结点n9的值为 (52) ，根结点的值为 (53) 。若欲插入a1，……a9的平均值，则应该在 (54) 增加一个结点。

A．深度优先
B．中序
C．后序
D．前序

单项选择题

堆是一种特殊的数据结构，选项 (55) 是一个最大堆。堆排序是一种 (56) 排序，其时间复杂性为 (57) 。 (58) 是不稳定的排序算法。外排序是指 (59) 。

A．0(n)
B．0(n²)
C．

D．0(nlogn)

单项选择题

树是由结点构成的，其中根结点数目为 (40) 。二叉树有 (41) 个根结点，按一定的转换规则，任一树都可以转换成唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类，深度优先包括 (42) 。当一棵二叉树的前序序列和中序序列分别是HCZDBPCA和ECBDHFAC时，其后序序列必是 (43) ，层次序列为 (44) 。

A．前序遍历后序遍历中序遍历
B．前序遍历后序遍历层次遍历
C．前序遍历中序遍历层次遍历
D．中序遍历后序遍历层次遍历

单项选择题

二维数组A的行下标范围是1～6，列下标范围是2～8，每个数组元素占八个字节，则该数组的体积为 (75) 个字节，若已知x的最后一个元素的起始字节地址为428，则A的首地址(即第一个元素的起始字节地址)为 (76) ，记为As。若按行存储，则A[2，5]的起始地址是 (77) ，结束字节地址是 (78) 。若按列存储，则A[4，8]的起始字节地址为 (79) 。

A．As+79
B．As+95
C．As+87
D．As+143

单项选择题

任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的 (70) ，而N的右子女是原树里对应结点的 (71) 。
在下列二叉树中，图1.4为 (72) 树，图1.5为 (73) 树，图1.6为 (74) 树。

A．查找树
B．满二叉树
C．平衡树但不是满二叉树
D．B+树

单项选择题

若一个二义树具有下列性质：除叶子结点外，每个结点的值都大于其左子树上的一切结点的值，并小于等于其右子树上一切结点的值。这是一棵 (50) 树。现有一个菲波那契数列an，a0 =a1=1，ak=ak-1+ak-2，k=2，3…．若把a1，a2，……，a9填入具有这种性质的二叉树，一般可采用 (51) 遍历法遍历该树上全部结点，得到由结点的值组成的升序序列。对下图1.2给出的二叉树图形填入a1，……a9后，其结点n9的值为 (52) ，根结点的值为 (53) 。若欲插入a1，……a9的平均值，则应该在 (54) 增加一个结点。

A．13
B．8
C．21
D．57

单项选择题

计算机中十六位浮点数的表示格式为图1.4

某机器码为1010001010000000。
若阶码为移码且尾数为反码，则其真值为 (60) ；
若阶码为移码且尾数为原码，则其真值为 (61) ；
若阶码为补码且尾数为反码，则其真值为 (62) ；
若阶码为补码且尾数为原码，则其真值为 (63) ，将其规格化后的机器码为 (64) 。

A．0.00000001012
B．2010
C．1.2510
D．20.96937510

单项选择题

堆是一种特殊的数据结构，选项 (55) 是一个最大堆。堆排序是一种 (56) 排序，其时间复杂性为 (57) 。 (58) 是不稳定的排序算法。外排序是指 (59) 。

A．直接插入排序
B．归并排序
C．冒泡排序
D．希尔(shell)排序

单项选择题

数值数据在机器中的表示法有原码、反码、补码(又称增码)等方法。定点数真值。表示法唯一的表示法是 (45) ；在 (46) 表示方式中最高位为“0”表示负号而为“1”表示正号；机器码为n位时，采用反码、补码和移码来表示小数点固定在符号位与最高有效位之间的定点数时所可表示的真值X的范围分别为 (47) 、 (48) 和 (49) 。

A．-(1-2^-(n-1))≤X≤(1-2^-(n-1))
B．-(1-2^-(n-1))≤X≤1
C．-1≤X≤(1-2^-(n-1))
D．-1≤X≤1

单项选择题

二维数组F的行下标为2至6，列下标为1至8，F的每个数据元素均占4个字节。在按列存贮的情况下，已知数据元素F[3，2]的第一个字节是2054，则F[3，4]和F[4，3]的第一个字节的地址分别为 (35) 和 (36) ，而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为 (37) 和 (38) 。
对一般的二维数组G而言，当 (39) 时，共按行存储的G[I，J]的地址与按列存储的G[J，I]的地址相同。

A．2183
B．2189
C．2161
D．2187

单项选择题

全加器是由两个加数Xi和Yi以及低位来的进位Ci-1作为输入，产生向高位的进位Ci以及本位利Si的逻辑电路。 (65) 和 (66) 分别是进位和本位和的正确逻辑表达式。全加器亦可通过半加器来实现，此时Si= (67) 。若某计算机采用8位带符号补码表示整数，则可由8个全加器(i =1，2，……8，i=8为最高位，即符号位)串接构成8位加法器，CO=0。该加法器有一个状态寄存器，记录运算结果的状态。其中，N和V分别表示符号位与溢出标志位，则其逻辑表达式分别为 (68) 和 (69) 。

A．X8Y8+X8C7+Y8C7
B．C7

C8
C．C8

X8

Y8
D．C7(X8Y8+X8Y8)+C7(X8Y8+X8Y8)

单项选择题

二维数组A的行下标范围是1～6，列下标范围是2～8，每个数组元素占八个字节，则该数组的体积为 (75) 个字节，若已知x的最后一个元素的起始字节地址为428，则A的首地址(即第一个元素的起始字节地址)为 (76) ，记为As。若按行存储，则A[2，5]的起始地址是 (77) ，结束字节地址是 (78) 。若按列存储，则A[4，8]的起始字节地址为 (79) 。

A．As+186
B．As+234
C．As+270
D．As+312

单项选择题

树是由结点构成的，其中根结点数目为 (40) 。二叉树有 (41) 个根结点，按一定的转换规则，任一树都可以转换成唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类，深度优先包括 (42) 。当一棵二叉树的前序序列和中序序列分别是HCZDBPCA和ECBDHFAC时，其后序序列必是 (43) ，层次序列为 (44) 。

A．BDEAGFHC
B．EBDGACFH
C．HCFEDCBA
D．HFGDEABC

单项选择题

数值数据在机器中的表示法有原码、反码、补码(又称增码)等方法。定点数真值。表示法唯一的表示法是 (45) ；在 (46) 表示方式中最高位为“0”表示负号而为“1”表示正号；机器码为n位时，采用反码、补码和移码来表示小数点固定在符号位与最高有效位之间的定点数时所可表示的真值X的范围分别为 (47) 、 (48) 和 (49) 。

A．-(1-2^-(n-1))≤X≤(1-2^-(n-1))
B．-(1-2^-(n-1))≤X≤1
C．-1≤X≤(1-2^-(n-1))
D．-1≤X≤1

单项选择题

若一个二义树具有下列性质：除叶子结点外，每个结点的值都大于其左子树上的一切结点的值，并小于等于其右子树上一切结点的值。这是一棵 (50) 树。现有一个菲波那契数列an，a0 =a1=1，ak=ak-1+ak-2，k=2，3…．若把a1，a2，……，a9填入具有这种性质的二叉树，一般可采用 (51) 遍历法遍历该树上全部结点，得到由结点的值组成的升序序列。对下图1.2给出的二叉树图形填入a1，……a9后，其结点n9的值为 (52) ，根结点的值为 (53) 。若欲插入a1，……a9的平均值，则应该在 (54) 增加一个结点。

A．8
B．21
C．34
D．66

单项选择题

计算机中十六位浮点数的表示格式为图1.4

某机器码为1010001010000000。
若阶码为移码且尾数为反码，则其真值为 (60) ；
若阶码为移码且尾数为原码，则其真值为 (61) ；
若阶码为补码且尾数为反码，则其真值为 (62) ；
若阶码为补码且尾数为原码，则其真值为 (63) ，将其规格化后的机器码为 (64) 。

A．0.00000001012
B．2010
C．1.2510
D．20.96937510

单项选择题

任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的 (70) ，而N的右子女是原树里对应结点的 (71) 。
在下列二叉树中，图1.4为 (72) 树，图1.5为 (73) 树，图1.6为 (74) 树。

A．查找树
B．满二叉树
C．平衡树但不是满二叉捌
D．B+树

单项选择题

二维数组F的行下标为2至6，列下标为1至8，F的每个数据元素均占4个字节。在按列存贮的情况下，已知数据元素F[3，2]的第一个字节是2054，则F[3，4]和F[4，3]的第一个字节的地址分别为 (35) 和 (36) ，而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为 (37) 和 (38) 。
对一般的二维数组G而言，当 (39) 时，共按行存储的G[I，J]的地址与按列存储的G[J，I]的地址相同。

A．C的列数与行数相同
B．G的列的上界与G的行的上界相同
C．G的列的下界与G的行的下界相同
D．G的列的上下界与G的行的上下界相同

单项选择题

堆是一种特殊的数据结构，选项 (55) 是一个最大堆。堆排序是一种 (56) 排序，其时间复杂性为 (57) 。 (58) 是不稳定的排序算法。外排序是指 (59) 。

A．用机器指令直接对硬盘中需排序数据排序
B．把需排序数据，用其他大容量机器排序
C．把外存中需排序数据一次性调入内存，排好序后，再输回外存
D．对外存中大于内存允许空间的需排序的数据，通过多次内外存问的交换实现排序。

单项选择题

全加器是由两个加数Xi和Yi以及低位来的进位Ci-1作为输入，产生向高位的进位Ci以及本位利Si的逻辑电路。 (65) 和 (66) 分别是进位和本位和的正确逻辑表达式。全加器亦可通过半加器来实现，此时Si= (67) 。若某计算机采用8位带符号补码表示整数，则可由8个全加器(i =1，2，……8，i=8为最高位，即符号位)串接构成8位加法器，CO=0。该加法器有一个状态寄存器，记录运算结果的状态。其中，N和V分别表示符号位与溢出标志位，则其逻辑表达式分别为 (68) 和 (69) 。

A．X8Y8+X8C7+Y8C7
B．C7

C8
C．C8

X8

Y8
D．C7(X8Y8+X8Y8)+C7(X8Y8+X8Y8)

单项选择题

树是由结点构成的，其中根结点数目为 (40) 。二叉树有 (41) 个根结点，按一定的转换规则，任一树都可以转换成唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类，深度优先包括 (42) 。当一棵二叉树的前序序列和中序序列分别是HCZDBPCA和ECBDHFAC时，其后序序列必是 (43) ，层次序列为 (44) 。

A．BDEACGFH
B．EBDGACFH
C．HCFEDCBA
D．HFCCDEAB

单项选择题

计算机中十六位浮点数的表示格式为图1.4

某机器码为1010001010000000。
若阶码为移码且尾数为反码，则其真值为 (60) ；
若阶码为移码且尾数为原码，则其真值为 (61) ；
若阶码为补码且尾数为反码，则其真值为 (62) ；
若阶码为补码且尾数为原码，则其真值为 (63) ，将其规格化后的机器码为 (64) 。

A．1010001010000000
B．10010101000000
C．1101010100000000
D．11110001010000

单项选择题

若一个二义树具有下列性质：除叶子结点外，每个结点的值都大于其左子树上的一切结点的值，并小于等于其右子树上一切结点的值。这是一棵 (50) 树。现有一个菲波那契数列an，a0 =a1=1，ak=ak-1+ak-2，k=2，3…．若把a1，a2，……，a9填入具有这种性质的二叉树，一般可采用 (51) 遍历法遍历该树上全部结点，得到由结点的值组成的升序序列。对下图1.2给出的二叉树图形填入a1，……a9后，其结点n9的值为 (52) ，根结点的值为 (53) 。若欲插入a1，……a9的平均值，则应该在 (54) 增加一个结点。

A．n2与n4之间
B．n6下
C．n5与n9之间
D．n9下

单项选择题

后序遍历序列与中序遍历序列相同的二叉树为 (85) ，前序遍历序列与后序遍历序列相同的二叉树为 (86) 。

A．根结点无左子树的二叉树
B．根结点无右子树的二叉树
C．只有根结点的二叉树或非叶子结点只有左子树的二叉树
D．只有根结点的二叉树或非叶子结点只有右子树的二叉树

单项选择题

一棵二叉树的中序遍历序列为DBGEUJOCIF，后序遍历序列为DCJHEBIPCO，则其前序遍历序列为 (87) 。

A．OBCDEFGHIJ
B．OBDEGHJCFI
C．OBDEGHJPIC
D．OBDECJHCFI

单项选择题

下面是某种计算机的32位短浮点数格式如图1.7

其中，M为用定点小数表示的尾数的绝对值，占23位；Ms是尾数的符号位，占1位；Ms和M一起表示尾数。E为用定点整数表示的阶码，占8位。若机器表示中取阶码的基数为2，求采用下列五种不同编码方式时，浮点数-123625E-3(隐含基数为10)规格化后的机器码：
阶码用补码方式、尾数用原码方式时，为 (80) ；
阶码用补码方式、尾数用反码方式时，为 (81) ；
阶码用移码方式、尾数用原码方式时，为 (82) ；
阶码用移码方式、尾数用补码方式时，为 (83) ；
阶码用移码方式、尾数用反码方式时，为 (84) ；

A．10000111100001000110000000000000
B．00000111100001000101111111111111
C．10000111111110000101111111111111
D．00000111111110111010000000000000

单项选择题

有一颗二叉树有如下特点；不存在子树数目是1个的结点。这样的一棵二叉树中有m(m＞0)个子树为。的结点时，该二又树上的结点总数为 (91) 。

A．2m+1
B．2m-1
C．2(m-1)
D．2(m+1)

单项选择题

等式[x]补+[Y]补=[x+Y]补在满足条件 (92) 时成立，其中X、Y是用n个二进制位表示的带符号纯整数。

A．-2n≤(X+Y)≤2^n-1
B．-2n-1≤(X+Y)＜2n-1
C．-2n-1-1≤(X+Y)≤2n-1
D．-2n-1≤(X+Y)＜2n

单项选择题

有一个线性表(16，25，70，61，52，45)，采用的散列函数为H(Key)=Keymod8，将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (88) ；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (89) 。

A．1.25
B．1.33
C．2.0
D．2.3

单项选择题

海明码足一种可以纠正一位差错的编码。对于30位的数据，需要 (93) 个校验位才能构成海明码。在某个海明码的排列方式阴D8D7D6D5D4D3D2D1P2P3D0P2P1中，其中Di(0≤i≤9)表示数据位，Pj(1≤j≤4)表示校验位，数据位D6由 (94) 进行校验。

A．3
B．4
C．5
D．6

单项选择题

(XYZ+XYZ+XYZ+XYZ+XYZ+XYZ)= (97) 。

A．YZ
B．Y+Z
C．YZ
D．Y+Z

单项选择题

F的逻辑表达式为F=((A+B)·X)
((A·B)·Y)，当 (95) 时，F=A
B；当 (96) 时， F=A∨B。

A．X=0，Y=0
B．X=0，Y=1
C．X=1，Y=1
D．X=1，Y=0

单项选择题

有一个线性表(16，25，70，61，52，45)，采用的散列函数为H(Key)=Keymod8，将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (88) ；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (89) 。

A．1.0
B．7/6
C．4/3
D．3/2

单项选择题

后序遍历序列与中序遍历序列相同的二叉树为 (85) ，前序遍历序列与后序遍历序列相同的二叉树为 (86) 。

A．非叶子结点只有左子树的二叉树
B．只有根结点的二叉树
C．根结点无右子树的二叉树
D．非叶子结点只有右子树的二叉树

单项选择题

F的逻辑表达式为F=((A+B)·X)
((A·B)·Y)，当 (95) 时，F=A
B；当 (96) 时， F=A∨B。

A．X=0，Y=1
B．X=0，Y=0
C．X=1，Y=1
D．X=1，Y=0

单项选择题

海明码足一种可以纠正一位差错的编码。对于30位的数据，需要 (93) 个校验位才能构成海明码。在某个海明码的排列方式阴D8D7D6D5D4D3D2D1P2P3D0P2P1中，其中Di(0≤i≤9)表示数据位，Pj(1≤j≤4)表示校验位，数据位D6由 (94) 进行校验。

A．P4P2P1
B．P4P3P2
C．P4P3P1
D．P3P2P1

单项选择题

下面是某种计算机的32位短浮点数格式如图1.7

其中，M为用定点小数表示的尾数的绝对值，占23位；Ms是尾数的符号位，占1位；Ms和M一起表示尾数。E为用定点整数表示的阶码，占8位。若机器表示中取阶码的基数为2，求采用下列五种不同编码方式时，浮点数-123625E-3(隐含基数为10)规格化后的机器码：
阶码用补码方式、尾数用原码方式时，为 (80) ；
阶码用补码方式、尾数用反码方式时，为 (81) ；
阶码用移码方式、尾数用原码方式时，为 (82) ；
阶码用移码方式、尾数用补码方式时，为 (83) ；
阶码用移码方式、尾数用反码方式时，为 (84) ；

A．10000111100001000110000000000000
B．00000111100001000101111111111111
C．10000111111110000101111111111111
D．00000111111110111010000000000000

单项选择题

下面是某种计算机的32位短浮点数格式如图1.7

其中，M为用定点小数表示的尾数的绝对值，占23位；Ms是尾数的符号位，占1位；Ms和M一起表示尾数。E为用定点整数表示的阶码，占8位。若机器表示中取阶码的基数为2，求采用下列五种不同编码方式时，浮点数-123625E-3(隐含基数为10)规格化后的机器码：
阶码用补码方式、尾数用原码方式时，为 (80) ；
阶码用补码方式、尾数用反码方式时，为 (81) ；
阶码用移码方式、尾数用原码方式时，为 (82) ；
阶码用移码方式、尾数用补码方式时，为 (83) ；
阶码用移码方式、尾数用反码方式时，为 (84) ；

A．10000111111110111010000000000000
B．00000111100001000110000000000000
C．10000111100001000110000000000000
D．00000111100001000101111111111111

单项选择题

下面是某种计算机的32位短浮点数格式如图1.7

其中，M为用定点小数表示的尾数的绝对值，占23位；Ms是尾数的符号位，占1位；Ms和M一起表示尾数。E为用定点整数表示的阶码，占8位。若机器表示中取阶码的基数为2，求采用下列五种不同编码方式时，浮点数-123625E-3(隐含基数为10)规格化后的机器码：
阶码用补码方式、尾数用原码方式时，为 (80) ；
阶码用补码方式、尾数用反码方式时，为 (81) ；
阶码用移码方式、尾数用原码方式时，为 (82) ；
阶码用移码方式、尾数用补码方式时，为 (83) ；
阶码用移码方式、尾数用反码方式时，为 (84) ；

A．10000111111110111010000000000000
B．00000111100001000110000000000000
C．10000111100001000110000000000000
D．00000111100001000101111111111111

单项选择题

下面是某种计算机的32位短浮点数格式如图1.7

其中，M为用定点小数表示的尾数的绝对值，占23位；Ms是尾数的符号位，占1位；Ms和M一起表示尾数。E为用定点整数表示的阶码，占8位。若机器表示中取阶码的基数为2，求采用下列五种不同编码方式时，浮点数-123625E-3(隐含基数为10)规格化后的机器码：
阶码用补码方式、尾数用原码方式时，为 (80) ；
阶码用补码方式、尾数用反码方式时，为 (81) ；
阶码用移码方式、尾数用原码方式时，为 (82) ；
阶码用移码方式、尾数用补码方式时，为 (83) ；
阶码用移码方式、尾数用反码方式时，为 (84) ；

A．10000111111110111010000000000000
B．00000111100001000110000000000000
C．00000111111110000101111111111111
D．10000111100001000101111111111111

单项选择题

已知x，z为带符号纯整数，y为带符号纯小数，而且[X]原=[Y]补=[Z]移=11111101，求出x、y、z的十进制真值：X= (98) ，Y= (99) ，Z= (100) 。

A．-127
B．125
C．-125
D．1

单项选择题

在等概率前提下，向一个采用顺序存储结构的n个元素线性表插入一个元素需要移动的元素个数平均为 (102) 。

A．n+1
B．n/2
C．(n+1)/2
D．n

单项选择题

下列数据结构中属于线性结构的是 (103) 。

A．双端队列
B．高维数组
C．列表
D．二叉树

单项选择题

逆波兰式的特点是：表示时可以不用括号，而且可以用基于 (106) 的求值过程进行计算。与逆波兰式ab-cd+*对应的中缀表达式是 (107) 。

A．栈
B．队列
C．符号表
D．散列表

单项选择题

不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除，删除运算是指删除表头第一个元素，插入运算是指在表尾插入一个新元素，那么采用 (105) 存储方式最好。

A．仅有头指针的单向循环链表
B．仅有尾指针的单向循环链表
C．单向链表
D．双向链表

单项选择题

下列结论中正确的是 (104) 。

A．二叉树的度不为2
B．二叉树中任何一个结点的度都为2
C．二义树中至少有一个结点的度为2
D．树中结点的度可以小于2

单项选择题

若正规表达式s=(x｜y｜z)(1｜0)*，则L(s)小有 (109) 过个元素。

A．6
B．12
C．18
D．无穷

单项选择题

设数组a[5..20，3..16]的元素以行为主序存放，每个元素占用两个存储单元，则数组元素a[i，j](5≤i≤20，3≤j≤16)的地址计算公式为 (108) 。

A．a-146+28i+2j
B．a-116+28i+2j
C．a-144+28i+2i
D．a-118+28i+2j

单项选择题

三对角矩阵是一类特殊的矩阵，存储方式也比较特殊。现在将一个三对角矩阵A[1.. 100，1..100]中的元素按行存储在一维数组B[1.298]中，矩阵A中的元素A[66，67]在数组B中的下标为 (101) 。

A．195
B．196
C．197
D．198

单项选择题

已知x，z为带符号纯整数，y为带符号纯小数，而且[X]原=[Y]补=[Z]移=11111101，求出x、y、z的十进制真值：X= (98) ，Y= (99) ，Z= (100) 。

A．1/128
B．-3/128
C．-127/128
D．125/128

单项选择题

已知x，z为带符号纯整数，y为带符号纯小数，而且[X]原=[Y]补=[Z]移=11111101，求出x、y、z的十进制真值：X= (98) ，Y= (99) ，Z= (100) 。

A．-1
B．125
C．-125
D．127

单项选择题

逆波兰式的特点是：表示时可以不用括号，而且可以用基于 (106) 的求值过程进行计算。与逆波兰式ab-cd+*对应的中缀表达式是 (107) 。

A．a-b+c*d
B．(a-b)*c+d
C．(a-b)*(c+d)
D．a-b*c+d

单项选择题

将十进制数126化为二进制数是 (111) 。

A．1111110
B．1101111
C．1111011
D．1101110

单项选择题

下列关于链表的说法错误的是 (113) 。

A．可随机访问任何一个元素
B．插入、删除操作不需要移动元素
C．无需事先估计存储空间大小
D．所需存储空间与线性表长度成正比

单项选择题

无符号数X减去无符号数Y，结果的进位标志为0表明 (112) 。

A．X≥Y
B．X＜Y
C．X=Y
D．X＞Y

单项选择题

我们对矩阵压缩存储，是为了 (115) 。

A．提高运算速度
B．节省存储空间
C．降低计算复杂度
D．方便运算

单项选择题

字符串的特点是 (117) 。

A．字符串是—种特殊的线性表
B．串的长度必须大于零
C．字符申不属于线性表的一种
D．空格字符组成的串就是空串

单项选择题

在具有200个结点的树中，其边的数目为 (118) 。

A．201
B．200
C．199
D．198

单项选择题

若单精度浮点数用32位二进制数表示，其中最高位为符号位，后面跟8位经偏移的阶码移码，偏移量为+127。尾数用原码表示，且把尾数规格化为1.xxx...x(x为0或1)，并将1去掉，尾数用23位表示。根据该标准，十进制数-178.125的规格化表示形式为 (110) 。

A．110000110 01100100010000000000000
B．110000111 01100100010000000000000
C．0 10000100 01100100010000000000000
D．1 10000110 11100100010000000000000

单项选择题

当 (116) 时，“链式队列为空”(front为头指针，rear为尾指针)。

A．rear==NULL
B．front== NULL
C．front= =rear
D．front!=rear

单项选择题

在程序的执行过程中，实现嵌套调用函数正确返回可以用 (119) 结构。

A．队列
B．栈
C．树
D．图

单项选择题

原码乘法中，乘积的符号位是由被乘数的符号位和乘数的符号位通过 (123) 运算来获得的。

A．异或
B．与
C．或
D．分别取反后再进行或

单项选择题

若码值PPH是一个整数的补码表示，则该整数的真值为 (121) ：若码值PPH是一个整数的原码表示，则该整数的真值为 (112) 。

A．127
B．0
C．-117
D．-1

单项选择题

假设有一维数组T[O...m*n-1]，其中m＞n。从数组T的第一个元素(T[0])开始，每隔n个元素取出一个元素依次存入数组B[1...m)中，即B[1]=T[0]，B[2]=T[n]，依此类推，那么放入B[k](1≤k≤n)的元素是 (120) 。

A．T[(K-1)*m]
B．T[K*n)
C．T[(K-1)*n]
D．T[K*m]

问答题

在串行同步方式传送数据块中，经常采用的差错校验方法是 (124) 。

A．偶校验
B．奇校验
C．海明码校验
D．CRC校验

答案： [解析] 串行同步校验方式可以是CRC或者纵横奇偶校验。奇校验经常应用于同步传输方式，偶校验经常应用于异步传输方式。

单项选择题

若码值PPH是一个整数的补码表示，则该整数的真值为 (121) ：若码值PPH是一个整数的原码表示，则该整数的真值为 (112) 。

A．127
B．0
C．-127
D．-1

将十进制数126化为二进制数是 (111) 。

你可能感兴趣的试题

将十进制数-35化成二进制数原码、补码、反码表示(符号位和数值位共8位)。二进制数原码为： (6) ，补码为 (7) ；反码为 (8)

下面程序段的时间复杂度是 (9) 。for(i=0，k=0；＜n；1++) k+=A[i][j]； for(j=1；j＜m；j++) A[i][j]=1

在一个单链表HL中，若要向表头插入一个由指针P指向的结点，则执行（）

某单循环链表头指针为head且表长大于1，指针p指向表中某个结点，若p→next→next= head，则 (11) 。

在单链表中，指针P指向元素为x的结点，语句 (10) 现“删除x的后继”

将十进制数-35化成二进制数原码、补码、反码表示(符号位和数值位共8位)。二进制数原码为： (6) ，补码为 (7) ；反码为 (8)

广义表A=((a，(h)，()，(c，(d)，e)))的深度为 (15) 。

判定“带头结点的链队列为空”的条件是 (12) 。

n个顶点的强连通图中至少含有 (14) 。

将十进制数-35化成二进制数原码、补码、反码表示(符号位和数值位共8位)。二进制数原码为： (6) ，补码为 (7) ；反码为 (8)

已知二叉树的中序序列为DBEACPC，先序序列为ABDECPC，则后序序列为 (17) 。

从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为 (18) 。

一棵含28个结点的：二叉树的高度至少为 (16) 。

由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 (21) 。

已知一个图如图1.1所示，从顶点b出发进行广度优先遍历可能得到的序列为 (23) 。

在某关键字互不相同的二叉排序树中，命题：最小元必无左孩子，最大元必无右孩子。是 (19) 。最小元和最大元一定是 (20) 。

无向图中一个顶点的度是指图中 (22) 。

向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为 (25) 。

当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为 (24) 参数，以节省参数值的传输时间和存储参数的空间。

在某关键字互不相同的二叉排序树中，命题：最小元必无左孩子，最大元必无右孩子。是 (19) 。最小元和最大元一定是 (20) 。

一个栈的人栈序列为a，b，c，则出栈序列不可能的是 (30) 。

下面的排序方法中，平均时间性能为O(nlogn)且空间性能最好的是 (26) 。

设顺序存储的线性表共有287个元素，按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为 (28) 。

在一个单链表中，q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行 (29) 。

当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为 (33) 。

已知一组关键字为18，48，36，72，79，82，23，40，16，35，其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是 (27) 。

栈和队列的共同特点是 (32) 。

栈的数组表示中，top为栈顶指针，栈空的条件是 (31) 。

当利用大小为n的数组顺序存储一个栈时，假定用top= =n表示栈空，则向这个栈插入一个元素时，首先应执行 (34) 语句修改top指针。

堆是一种特殊的数据结构，选项 (55) 是一个最大堆。堆排序是一种 (56) 排序，其时间复杂性为 (57) 。 (58) 是不稳定的排序算法。外排序是指 (59) 。

任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的 (70) ，而N的右子女是原树里对应结点的 (71) 。 在下列二叉树中，图1.4为 (72) 树，图1.5为 (73) 树，图1.6为 (74) 树。

任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的 (70) ，而N的右子女是原树里对应结点的 (71) 。 在下列二叉树中，图1.4为 (72) 树，图1.5为 (73) 树，图1.6为 (74) 树。

堆是一种特殊的数据结构，选项 (55) 是一个最大堆。堆排序是一种 (56) 排序，其时间复杂性为 (57) 。 (58) 是不稳定的排序算法。外排序是指 (59) 。

任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的 (70) ，而N的右子女是原树里对应结点的 (71) 。 在下列二叉树中，图1.4为 (72) 树，图1.5为 (73) 树，图1.6为 (74) 树。

堆是一种特殊的数据结构，选项 (55) 是一个最大堆。堆排序是一种 (56) 排序，其时间复杂性为 (57) 。 (58) 是不稳定的排序算法。外排序是指 (59) 。

任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的 (70) ，而N的右子女是原树里对应结点的 (71) 。 在下列二叉树中，图1.4为 (72) 树，图1.5为 (73) 树，图1.6为 (74) 树。

堆是一种特殊的数据结构，选项 (55) 是一个最大堆。堆排序是一种 (56) 排序，其时间复杂性为 (57) 。 (58) 是不稳定的排序算法。外排序是指 (59) 。

任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的 (70) ，而N的右子女是原树里对应结点的 (71) 。 在下列二叉树中，图1.4为 (72) 树，图1.5为 (73) 树，图1.6为 (74) 树。

堆是一种特殊的数据结构，选项 (55) 是一个最大堆。堆排序是一种 (56) 排序，其时间复杂性为 (57) 。 (58) 是不稳定的排序算法。外排序是指 (59) 。

后序遍历序列与中序遍历序列相同的二叉树为 (85) ，前序遍历序列与后序遍历序列相同的二叉树为 (86) 。

一棵二叉树的中序遍历序列为DBGEUJOCIF，后序遍历序列为DCJHEBIPCO，则其前序遍历序列为 (87) 。

有一颗二叉树有如下特点；不存在子树数目是1个的结点。这样的一棵二叉树中有m(m＞0)个子树为。的结点时，该二又树上的结点总数为 (91) 。

等式[x]补+[Y]补=[x+Y]补在满足条件 (92) 时成立，其中X、Y是用n个二进制位表示的带符号纯整数。

海明码足一种可以纠正一位差错的编码。对于30位的数据，需要 (93) 个校验位才能构成海明码。在某个海明码的排列方式阴D8D7D6D5D4D3D2D1P2P3D0P2P1中，其中Di(0≤i≤9)表示数据位，Pj(1≤j≤4)表示校验位，数据位D6由 (94) 进行校验。

(XYZ+XYZ+XYZ+XYZ+XYZ+XYZ)= (97) 。

F的逻辑表达式为F=((A+B)·X)((A·B)·Y)，当 (95) 时，F=AB；当 (96) 时， F=A∨B。

后序遍历序列与中序遍历序列相同的二叉树为 (85) ，前序遍历序列与后序遍历序列相同的二叉树为 (86) 。

F的逻辑表达式为F=((A+B)·X)((A·B)·Y)，当 (95) 时，F=AB；当 (96) 时， F=A∨B。

海明码足一种可以纠正一位差错的编码。对于30位的数据，需要 (93) 个校验位才能构成海明码。在某个海明码的排列方式阴D8D7D6D5D4D3D2D1P2P3D0P2P1中，其中Di(0≤i≤9)表示数据位，Pj(1≤j≤4)表示校验位，数据位D6由 (94) 进行校验。

已知x，z为带符号纯整数，y为带符号纯小数，而且[X]原=[Y]补=[Z]移=11111101，求出x、y、z的十进制真值：X= (98) ，Y= (99) ，Z= (100) 。

在等概率前提下，向一个采用顺序存储结构的n个元素线性表插入一个元素需要移动的元素个数平均为 (102) 。

下列数据结构中属于线性结构的是 (103) 。

逆波兰式的特点是：表示时可以不用括号，而且可以用基于 (106) 的求值过程进行计算。与逆波兰式ab-cd+*对应的中缀表达式是 (107) 。

不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除，删除运算是指删除表头第一个元素，插入运算是指在表尾插入一个新元素，那么采用 (105) 存储方式最好。

下列结论中正确的是 (104) 。

若正规表达式s=(x｜y｜z)(1｜0)*，则L(s)小有 (109) 过个元素。

设数组a[5..20，3..16]的元素以行为主序存放，每个元素占用两个存储单元，则数组元素a[i，j](5≤i≤20，3≤j≤16)的地址计算公式为 (108) 。

三对角矩阵是一类特殊的矩阵，存储方式也比较特殊。现在将一个三对角矩阵A[1.. 100，1..100]中的元素按行存储在一维数组B[1.298]中，矩阵A中的元素A[66，67]在数组B中的下标为 (101) 。

已知x，z为带符号纯整数，y为带符号纯小数，而且[X]原=[Y]补=[Z]移=11111101，求出x、y、z的十进制真值：X= (98) ，Y= (99) ，Z= (100) 。

已知x，z为带符号纯整数，y为带符号纯小数，而且[X]原=[Y]补=[Z]移=11111101，求出x、y、z的十进制真值：X= (98) ，Y= (99) ，Z= (100) 。

逆波兰式的特点是：表示时可以不用括号，而且可以用基于 (106) 的求值过程进行计算。与逆波兰式ab-cd+*对应的中缀表达式是 (107) 。

将十进制数126化为二进制数是 (111) 。

下列关于链表的说法错误的是 (113) 。

无符号数X减去无符号数Y，结果的进位标志为0表明 (112) 。

我们对矩阵压缩存储，是为了 (115) 。

字符串的特点是 (117) 。

在具有200个结点的树中，其边的数目为 (118) 。

当 (116) 时，“链式队列为空”(front为头指针，rear为尾指针)。

在程序的执行过程中，实现嵌套调用函数正确返回可以用 (119) 结构。

原码乘法中，乘积的符号位是由被乘数的符号位和乘数的符号位通过 (123) 运算来获得的。

若码值PPH是一个整数的补码表示，则该整数的真值为 (121) ：若码值PPH是一个整数的原码表示，则该整数的真值为 (112) 。

假设有一维数组T[O...m*n-1]，其中m＞n。从数组T的第一个元素(T[0])开始，每隔n个元素取出一个元素依次存入数组B[1...m)中，即B[1]=T[0]，B[2]=T[n]，依此类推，那么放入B[k](1≤k≤n)的元素是 (120) 。

在串行同步方式传送数据块中，经常采用的差错校验方法是 (124) 。

若码值PPH是一个整数的补码表示，则该整数的真值为 (121) ：若码值PPH是一个整数的原码表示，则该整数的真值为 (112) 。

下面程序段的时间复杂度是 (9) 。
for(i=0，k=0；＜n；1++)
k+=A[i][j]；
for(j=1；j＜m；j++)
A[i][j]=1

任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的 (70) ，而N的右子女是原树里对应结点的 (71) 。
在下列二叉树中，图1.4为 (72) 树，图1.5为 (73) 树，图1.6为 (74) 树。

任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的 (70) ，而N的右子女是原树里对应结点的 (71) 。
在下列二叉树中，图1.4为 (72) 树，图1.5为 (73) 树，图1.6为 (74) 树。

任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的 (70) ，而N的右子女是原树里对应结点的 (71) 。
在下列二叉树中，图1.4为 (72) 树，图1.5为 (73) 树，图1.6为 (74) 树。

任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的 (70) ，而N的右子女是原树里对应结点的 (71) 。
在下列二叉树中，图1.4为 (72) 树，图1.5为 (73) 树，图1.6为 (74) 树。

任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的 (70) ，而N的右子女是原树里对应结点的 (71) 。
在下列二叉树中，图1.4为 (72) 树，图1.5为 (73) 树，图1.6为 (74) 树。

F的逻辑表达式为F=((A+B)·X)
((A·B)·Y)，当 (95) 时，F=A
B；当 (96) 时， F=A∨B。

F的逻辑表达式为F=((A+B)·X)
((A·B)·Y)，当 (95) 时，F=A
B；当 (96) 时， F=A∨B。