刷题10

1：某完全二叉树共有２００个结点，则该二叉树中有（C）个叶子结点
A：50
B：75
C：100
D：25
解析：完全二叉树最右边叶子节点可以没有右孩子，所以200个结点，则最后一行（第n行）叶子节点为100个，前n-1行有100个结点
2：在9阶B-树中，除叶子与根结点以外的任意结点的分支数介于5和9之间。（A）
A：正确
B：错误
解析：9/2向上取整为5，则有5-9个分支数
B树—>多路索引树；
1）根结点至少有两个孩子
2）除根结点和叶子结点外其他每个结点至少有m/2（向上取整）个孩子
3）所有叶子结点出现在同一层
3：将一棵二叉树的根节点放入队列，然后非递归的执行如下操作：将出队节点的所有子节点入队。以上操作可以实现哪种遍历（D）
A：前序遍历
B：中序遍历
C：后序遍历
D：层序遍历
解析：层序遍历：实现二叉树的层序遍历–从根开始，依次向下，对于每一层从左到右遍历；层序遍历与先序、中序、后序不同，层序遍历用到了队列，而先、中、后序需要用到栈，因此，先中后序遍历可以采用递归的方式来实现，而层序遍历则没有用递归
4：已知表头元素为 c 的单链表在内存中的存储状态如下表所示。
现将 f 存放于 1014H 处并插入到单链表中，若 f 在逻辑上位于 a 和 e 之间，则 a, e, d 的“链接地址”依次是（D）
A：1010H, 1014H, 1004H
B：1010H, 1004H, NULL
C：1014H, 1010H, 1004H
D：1014H, 1004H, NULL
解析：f在逻辑上位于a和e之间，则a的链接地址为1014，即f的地址，f的链接地址为1010，即e的地址，其他的链接地址则不变。所以a的链接地址为1014H，e的链接地址为1004H，d的链接地址为NULL
5：二维数组和多维数组均不是线性结构。（A）
A：正确
B：错误
解析：
线性结构是一个有序数据元素的集合，其中数据元素之间的关系是一对一的关系，即除了第一个元素和最后一个元素之外，其他数据元素都是首尾相接的，线性表、栈、队列、数组、串都为线性结构
非线性结构：各元素不再保持在一个线性序列中每个数据元素可能与零个或者多个数据元素发生联系，其中二维数组，多维数组、广义表、树、图都为非线性结构
6：设某二叉树的前序序列为ABC，中序序列CBA，则该二叉树的后序序列为（B）
A：CAB
B：CBA
C：ABC
D：BCA
解析：A为根结点，B为A的左孩子，C为B的左孩子，则后序遍历为CBA
7：在下列情况中,可称为最优二叉树的是(B)
A：每个结点至多有两棵子树的树
B：哈夫曼树
C：每个结点至多有两棵子树的有序树
D：每个结点只有一棵右子树
E：以上答案都不对
解析：哈夫曼树是带权路径最短的树，即最优二叉树
8：设字符串S=‘ABCDEFG’,T=‘PQRST’,则运算CONCAT(SUBSTR(S,2，LENGTH(T)),SUBSTR(S,LENGTH(T),2) ))后的结果为（D）
A：‘BCQR’
B：‘BCDEF’
C：‘BCDEFG’
D：‘BCDEFEF’
解析：
SUBSTR(S,LENGTH(T),2)，在S中，从第五个字符开始，以2位单位截取，结果为：EF；
SUBSTR(S,2，LENGTH(T))，在S中，从第二个字符开始，以5位单位截取，结果为：BCDEF
CONCAT的结果为BCDEFEF。
9：静态变量static在不同的实例中地址是否一样？他们储存在什么区域？（C）
A：地址一样，在堆栈区。
B：地址不一样，在堆栈区。
C：地址一样，在全局区。
D：地址不一样，在全局区。
解析：静态变量和全局变量在生成之后地址不变，并生成在全局区。
10：如果最常用的操作是取第i个结点及其前驱，则采用（D）存储方式最节省时间。
A：单链表
B：双链表
C：单循环链表
D：顺序表
解析：顺序表便于存取，链表便于删除和插入