东师《数据结构》2014春第一次在线作业(随机)第1份

2014春第一次在线作业
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
一、单选题（共 20 道试题，共 60 分。）
V
1. 在下面的叙述中，正确的是 ( )。
A. 树的先根遍历序列与其对应的二叉树的后序遍历序列相同
B. 树的后根遍历序列与其对应的二叉树的前序遍历序列相同
C. 树的后根遍历序列与其对应的二叉树的中序遍历序列相同
D. 树的后根遍历序列与其对应的二叉树的后序遍历序列相同
需要购买答案的联系QQ:79691519满分：3 分
2. 非线性结构的逻辑特征是一个结构可能有 ( )。
A. 一个前驱和一个后继
B. 多个前驱和一个后继
C. 一个前驱和多个后继
D. 多个前驱和多个后继
此题选: D 满分：3 分
3. 线索二叉树是一种 ( ) 结构。
A. 逻辑
B. 物理
C. 逻辑和存储
D. 线性
需要购买答案的联系QQ:79691519满分：3 分
4. 一个栈的入栈序列是a、b、c、d，则栈的不可能的输出序列是 ( )。
A. acbd
B. abcd
C. dbca
D. adcb
需要购买答案的联系QQ:79691519满分：3 分
5. 在数据结构中，从逻辑上可以把数据结构分成 ( )。
A. 动态结构和静态结构
B. 紧凑结构和非紧凑结构
C. 线性结构和非线性结构
D. 内部结构和外部结构
需要购买答案的联系QQ:79691519满分：3 分
6. 在k叉树中，度为0的结点称为 ( )。
A. 根
B. 叶
C. 祖先
D. 子孙
需要购买答案的联系QQ:79691519满分：3 分
7. 单链表的存储密度 ( )。
A. 大于1
B. 等于1
C. 小于1
D. 不能确定
需要购买答案的联系QQ:79691519满分：3 分
8. 若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是 ( )。
A. 根结点无右子树的二叉树
B. 根结点无左子树的二叉树
C. 根结点可能有左子树和必有右子树
D. 各结点只有一个子女的二叉树
需要购买答案的联系QQ:79691519满分：3 分
9. 若X是中序线索二叉树中一个有右子女的结点，且X不为根，则X的中序后继为 ( )。
A. X的双亲
B. X的右子树中最左下的结点
C. X的左子树中最右下的结点
D. X的右子树中最左下的叶结点
需要购买答案的联系QQ:79691519满分：3 分
10. 由3个结点可以构造出多少种不同的有向有序树？( )
A. 9
B. 10
C. 11
D. 12
此题选: D 满分：3 分
11. 有m个叶结点的哈夫曼树所具有的结点数为 ( )。
A. m
B. m+1
C. 2m-1
D. 2m
需要购买答案的联系QQ:79691519满分：3 分
12. 设根结点层次为1，某二叉树的结点前序序列和后序序列正好相反，则该二叉树一定是 ( )。
A. 空或只有一个结点
B. 高度等于其结点数
C. 任一结点无左子女
D. 任一结点无右子女
需要购买答案的联系QQ:79691519满分：3 分
13. 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在p之前插入s所指结点，则执行 ( )。
A. p- next = s; s- next = q;
B. s- next = p- next; p- next = s;
C. p- next = s- next; s- next = p;
D. q- next = s; s- next = p;
此题选: D 满分：3 分
14. 引入线索二叉树的目的是 ( )。
A. 加快查找结点的前驱或后继的速度
B. 为了能方便地找到双亲
C. 为了能在二叉树中方便地进行插入与删除
D. 使二叉树的遍历结果唯一
需要购买答案的联系QQ:79691519满分：3 分
15. 在队列中存取数据的原则是 ( )。
A. 先进先出
B. 后进先出
C. 先进后出
D. 随意进出
需要购买答案的联系QQ:79691519满分：3 分
16. 如果BT是由有序树T转换而来的二叉树，那么T中结点的后根序列就是BT中结点的 ( ) 序列。
A. 前序
B. 中序
C. 后序
D. 层次次序
需要购买答案的联系QQ:79691519满分：3 分
17. 四个元素进入队列QU的顺序是U、V、X、Y，进行DeQueue(QU,x)操作后，队头元素是 ( )。
A. U
B. V
C. X
D. Y
需要购买答案的联系QQ:79691519满分：3 分
18. 在下面的叙述中，正确的是 ( )。
A. 树的先根遍历序列与其对应的二叉树的前序遍历序列相同
B. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
C. 树的先根遍历序列与其对应的二叉树的后序遍历序列相同
D. 树的后根遍历序列与其对应的二叉树的后序遍历序列相同
需要购买答案的联系QQ:79691519满分：3 分
19. head指向的非空的单循环链表的尾结点(由p所指向)满足 ( )。
A. p- next = = NULL
B. p = = NULL
C. p- next = = head
D. p = = head
需要购买答案的联系QQ:79691519满分：3 分
20. 设s1 = "abc" ，则strlen(s1) = ( )。
A. 0
B. 1
C. 2
D. 3
此题选: D 满分：3 分
2014春第一次在线作业
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
二、判断题（共 20 道试题，共 40 分。）
V
1. 中序线索二叉树的优点是便于在中序下查找前驱结点和后继结点。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
2. 树（森林）的结点的先根遍历和后根遍历分别与它相应二又树的结点前序遍历和后序遍历是一致的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
3. 链表的存储密度大于顺序表的存储密度。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
4. 链表与顺序存储结构相比，在链表中进行插入、删除操作的效率高。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
5. 数据的存储结构是数据的逻辑结构在计算机存储器上的实现，它是依赖于计算机的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
6. 一棵树中的叶子数一定等于与其对应的二叉树的叶子数。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
7. 为了方便的插入和删除数据，可以使用双向链表来存放数据。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
8. 二叉树中序线索化后，不存在空指针域。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
9. 顺序存储方式只能用于存储线性结构。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
10. 二叉树只能用二叉链表表示。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
11. 链表中的表头指针与表头结点起到相同的作用。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
12. 二叉树的叶结点，在前序遍历、中序遍历和后序遍历下皆以相同的相对位置出现。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
13. 将一棵树转成二叉树，根结点没有右子树。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
14. 链接存储结构属动态存储方式。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
15. 线性表的特点是每个元素都有一个前驱和一个后继。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
16. 链表中的表头结点仅起到标识的作用。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
17. 二叉树结点的前序遍历序列与后序遍历序列可以唯一地确定该棵二叉树。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
18. 当一棵具有m个叶结点的二叉树的 WPL值为最小时，称其树为Huffman树，且其二叉树的形状必是唯一的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
19. 在完全二叉树中，若一个结点没有左子女，则它必是树叶。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
20. 二叉树中每个结点至多有两个子结点，而对一般的树则无此限制。因此，二叉树是树的特殊情形。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分