题库 第5971页
单选题：下列程序段的功能是：计算数组` x `中相邻两个元素的和，依次存放到 `a `数组中，然后输出`a`数组。程序段中待填空的（1）
下列程序段的功能是：计算数组` x `中相邻两个元素的和，依次存放到 `a `数组中，然后输出`a`数组。程序段中待填空的（1）和（2）的正确选项是（ ）。 @[C](1)```int i; int a[9], x[10]; for(i…
单选题：串是一种特殊的线性表，其特殊性体现在（）。
串是一种特殊的线性表，其特殊性体现在（）。@[B](2)A. 可顺序存储B. 数据元素是一个字符C. 可链接存储D. 数据元素可以是多个字符A.可顺序存储B.数据元素是一个字符C.可链接存储D.数据元素可以是多个字符答案：B…
单选题：已知权值集合为{5，7，2，3，6，1，4}，计算带权路径长度WPL（）。
已知权值集合为{5，7，2，3，6，1，4}，计算带权路径长度WPL（）。 @[B](2)A. 73B. 74C. 75D. 76A.73B.74C.75D.76答案：B…
单选题：假设每个结点值为单个字符，而一棵树的层次遍历序列为ABCDEFGHIJ，则其根结点的值是\_\_\_\_。
假设每个结点值为单个字符，而一棵树的层次遍历序列为ABCDEFGHIJ，则其根结点的值是\_\_\_\_。@[A](2)A. A B. B C. J D. 以上都不对A.AB.BC.JD.以上都不对答案：A…
单选题：对于一棵具有n个结点、度为4的树来说，\_\_\_\_。
对于一棵具有n个结点、度为4的树来说，\_\_\_\_。@[A](2)A. 树的高度最多是n-3 B. 树的高度最多是n-4C. 第i层上最多有4(i-1)个结点D. 至少在某一层上正好有4个结点 A.树的高度最多是n-3B.树的高度最多是…
单选题：度为4、高度为h的树\_\_\_\_。
度为4、高度为h的树\_\_\_\_。@[A](2)A. 至少有h+3个结点 B. 最多有$$4^{h}$$-1个结点C. 最多有4h个结点 D. 至少有h+4个结点A.至少有h+3个结点B.最多有$$4^{h}$$-1个结点C.最多有4h…
单选题：在一棵3次树中度为3的结点数为两个，度为2的结点数为一个，度为1的结点数为两个，则度为0的结点数为\_\_\_\_个。
在一棵3次树中度为3的结点数为两个，度为2的结点数为一个，度为1的结点数为两个，则度为0的结点数为\_\_\_\_个。@[C](2)A. 4 B. 5 C. 6 D. 7A.4B.5C.6D.7答案：C…
单选题：设森林F中有3棵树, 第一、第二和第三棵树的结点个数分别为$$m_{1}$$、$$m_{2}$$和$$m_{3}$$。与森林F对
设森林F中有3棵树, 第一、第二和第三棵树的结点个数分别为$$m_{1}$$、$$m_{2}$$和$$m_{3}$$。与森林F对应的二叉树根结点的右子树上的结点个数是\_\_\_\_。@[D](2)A. $$m_{1}$$B. $$m_{1…
单选题：用孩子链存储结构表示树，其优点之一是\_\_\_\_比较方便。
用孩子链存储结构表示树，其优点之一是\_\_\_\_比较方便。@[D](2)A. 判断两个指定结点是不是兄弟 B. 找指定结点的双亲C. 判断指定结点在第几层 D. 计算指定结点的度数A.判断两个指定结点是不是兄弟B.找指定结点的双亲C.判…
单选题：用双亲存储结构表示树，其优点之一是比较方便\_\_\_\_。
用双亲存储结构表示树，其优点之一是比较方便\_\_\_\_。@[A](2)A. 找指定结点的双亲结点 B. 找指定结点的孩子结点C. 找指定结点的兄弟结点 D. 判断某结点是不是叶子结点A.找指定结点的双亲结点B.找指定结点的孩子结点C.找…
