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

2013春第一次在线作业
试卷总分：100
单选题
判断题
一、单选题（共 20 道试题，共 60 分。）
V
1. 二叉树在线索化后，仍不能有效求解的问题是 ( )。
A. 前序线索二叉树中求前序后继
B. 中序线索二叉树中求中序前驱
C. 中序线索二叉树中求中序后继
D. 后序线索二叉树中求后序后继
此题选: D 满分：3 分
2. 顺序表中逻辑上相邻的结点其物理位置也 ( )。
A. 一定相邻
B. 不必相邻
C. 按某种规律排列
D. 无要求
满分：3 分
3. 相对于顺序存储而言，链接存储的优点是 ( )。
A. 随机存取
B. 节省空间
C. 插入、删除操作方便
D. 结点间关系简单
满分：3 分
4. 二叉树在中序线索化后，仍不能有效求解的问题是 ( )。
A. 求指定结点的前序后继
B. 求指定结点的中序前驱
C. 求指定结点的中序后继
D. 求指定结点的后序后继
此题选: D 满分：3 分
5. 一个顺序栈一旦被说明，其占用空间的大小 ( )。
A. 可以改变
B. 不能固定
C. 已固定
D. 动态变化
满分：3 分
6. 线索二叉树是一种 ( ) 结构。
A. 逻辑
B. 物理
C. 逻辑和存储
D. 线性
满分：3 分
7. 若设根结点的层数为0，则具有37个结点的完全二叉树的深度(或高度)为 ( )。
A. 4
B. 5
C. 6
D. 7
满分：3 分
8. 在下列情况中，可称为二叉树的是 ( )。
A. 每个结点至多有两棵子树的树
B. 哈夫曼树
C. 每个结点至多有两棵子树的有序树
D. 每个结点只有一棵右子树
满分：3 分
9. 若由树转化得到的二叉树是非空的二叉树，则二叉树形状是 ( )。
A. 根结点无右子树的二叉树
B. 根结点无左子树的二叉树
C. 根结点可能有左子树和右子树
D. 各结点只有一个子女的二叉树
满分：3 分
10. 设根结点的层数为0，若高度为h的二叉树上只有度为0和度为2的结点，则此二叉树上所包含的结点数至少为 ( )。
A. h+1
B. 2h-1
C. 2h
D. 2h+1
此题选: D 满分：3 分
11. n个结点的线索二叉树上含有的线索数为 ( )。
A. n-1
B. n
C. n +1
D. 2n
满分：3 分
12. 已知一个顺序存储的线性表，设每个结点占c个单元，若第一个结点的地址为LOC(a0)，则第i个结点的地址为 ( )。
A. LOC(a0)+(i-1)*c
B. LOC(a0)+i*c
C. LOC(a0)-i*c
D. LOC(a0)+(i+1)*c
满分：3 分
13. 由3个结点可以构造出多少种不同的有向无序树？( )
A. 9
B. 10
C. 11
D. 12
满分：3 分
14. 若一组记录的排序码为 { 46,79,56,38,40,84 }，则利用堆排序的方法建立的初始堆为 ( )。
A. 79,46,56,38,40,84
B. 84,79,56,38,40,46
C. 84,79,56,46,40,38
D. 84,56,79,40,46,38
满分：3 分
15. 某二叉树结点的中序序列为DGBAECHF，后序序列为GDBEHFCA，则该二叉树结点的前序序列为 ( )。
A. AHFECGDB
B. AHFCEBDG
C. ABDGCEFH
D. BDGAECHF
满分：3 分
16. 有m个叶结点的哈夫曼树所具有的结点数为 ( )。
A. m
B. m+1
C. 2m-1
D. 2m
满分：3 分
17. 将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的右子女编号为 ( )。
A. 48
B. 50
C. 98
D. 99
此题选: D 满分：3 分
18. 插入、删除只能在同一端进行的线性表，称为 ( )。
A. 队列
B. 循环队列
C. 栈
D. 循环栈
满分：3 分
19. 由3个结点可以构造出多少种不同的二叉树？( )
A. 15
B. 21
C. 30
D. 33
满分：3 分
20. 树最适合用来表示 ( )。
A. 有序数据元素
B. 无序数据元素
C. 元素之间具有分支层次关系的数据
D. 元素之间无联系的数据
满分：3 分
2013春第一次在线作业
试卷总分：100
单选题
判断题
二、判断题（共 20 道试题，共 40 分。）
V
1. 数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。
A. 错误
B. 正确
满分：2 分
2. 串是一种数据对象和操作都特殊的线性表。
A. 错误
B. 正确
满分：2 分
3. 完全二叉树一定存在度为1的结点。
A. 错误
B. 正确
满分：2 分
4. 对一棵二叉树进行层次次序遍历时，应借助于一个栈。
A. 错误
B. 正确
满分：2 分
5. 二叉树结点的前序遍历序列与后序遍历序列可以唯一地确定该棵二叉树。
A. 错误
B. 正确
满分：2 分
6. 若输入序列为1, 2, 3, 4, 5, 6，则通过一个栈可以输出序列1, 5, 4, 6, 2, 3。
A. 错误
B. 正确
满分：2 分
7. 用链表 ( lchild-rchild表示法 ) 存储的包含n个结点的二叉树，结点的2n个指针域中有n-1个空指针。
A. 错误
B. 正确
满分：2 分
8. 二叉树中序线索化后，不存在空指针域。
A. 错误
B. 正确
满分：2 分
9. 当一棵具有m个叶结点的二叉树的 WPL值为最小时，称其树为Huffman树，且其二叉树的形状必是唯一的。
A. 错误
B. 正确
满分：2 分
10. 健壮的算法不会因非法的输人数据而出现莫名其妙的状态。
A. 错误
B. 正确
满分：2 分
11. 将一棵树转成二叉树，根结点没有右子树。
A. 错误
B. 正确
满分：2 分
12. 树与二叉树是两种不同的树形结构。
A. 错误
B. 正确
满分：2 分
13. 栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。
A. 错误
B. 正确
满分：2 分
14. 中序遍历二叉链表存储的二叉树时，一般要用堆栈；中序遍历中序线索二叉树时，也必须使用堆栈。
A. 错误
B. 正确
满分：2 分
15. 非空的二叉树一定满足：某结点若有左子女，则其中序前驱一定没有右子女。
A. 错误
B. 正确
满分：2 分
16. 栈和队列都是限制存取点的线性结构。
A. 错误
B. 正确
满分：2 分
17. 算法的优劣与算法描述语言无关，但与所用计算机有关。
A. 错误
B. 正确
满分：2 分
18. 二叉树只能用二叉链表表示。
A. 错误
B. 正确
满分：2 分
19. 数据对象是具有相同性质的数据元素的集合。
A. 错误
B. 正确
满分：2 分
20. 数据的存储结构是数据的逻辑结构在计算机存储器上的实现，它是依赖于计算机的。
A. 错误
B. 正确
满分：2 分