CDEFGDBCDEFEF
常对数组进行的两种基本操作是____。CB索引和修改D查找与索引
A建立与删除C查找和修改
45
二维数组M的成员是6个字符（每个字符占一个存储单元，即一个字节）组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则存放M至少需要__①D__个字节；M的第8列和第5行共占__②B__个字节。
①A90②A108
46
B180B114
C240C54
D540D60
数组A中，A的每个元素长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数是____。C
A80
47
B100
C240
D270
数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A85的起始地址为__C__。
ASA141
48
BSA144
CSA222
DSA225
数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按列存放时，元素A58的起始地址为__B__。
fASA141
49
BSA180
CSA222
DSA225
1二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面，这种说法__A__。
A正确
50
B错误
由于二叉树中每个结点的度最大为2，所以二叉树是一种特殊的树，这种说法_B___。
A正确
51
B错误
设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为____。参考：2h11Dh1
A2h
52
B2h1
C2h1
已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是__D__。
Aacbed
53
Bdecab
Cdeabc
Dcedba
设ab为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是B。B．a在b的左方D．a是b的子孙
A．a在b的右方C．a是b的祖先
54
假定在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为B个。C．17D．47
A．15
55
B．16
某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是_A___。
Abdgcefha
56
Bgdbecfha
Cbdgaechf
Dgdbehfca
二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的
f值、小于其右孩子的值。这种说法__B__。A正确
57
B错误
按照二叉树的定义，具有3个结点的二叉树有__C__种。B4C5D6
A3
58
树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做r