东师2011春《数据结构》第一次在线作业
2011春第一次在线作业1.对于3个结点a、b、c，可构成不同的二叉树的棵数为 ( )。
A. 24
B. 28
C. 30
D. 32
正确答案：C 满分：3分得分：3
2.设有两个串s1和s2，求s2在s1中首次出现的位置的运算称为 ( )。
A. 求子串
B. 求串长
C. 联接
D. 模式匹配
正确答案：D 满分：3分得分：3
3.由3个结点可以构造出多少种不同形态的二叉树？( )
A. 2
B. 3
C. 4
D. 5
正确答案：D 满分：3分得分：3
4.在线索二叉树中，p所指结点没有左子树的充要条件是 ( )。
A. p->lchild = = NULL
B. p->ltag = = 1
C. p->ltag = = 1且p->lchild = = NULL
D. p->ltag = = 0
正确答案：B 满分：3分得分：3
5.判断线索二叉树中某结点p有右子女的条件是 ( )。
A. p->rtag = = 0
B. p->rtag = = 1
C. p ! = NULL
D. p->lchild ! = NULL
正确答案：A 满分：3分得分：3
6.在链队列中，假设f和r分别为队首和队尾指针，则删除一个结点的操作是 ( )。
A. r = f->next;
B. r = r->next;
C. f = f->next;
D. f = r->next;
正确答案：C 满分：3分得分：3
7.在下面的叙述中，正确的是 ( )。
A. 树的先根遍历序列与其对应的二叉树的后序遍历序列相同
B. 树的后根遍历序列与其对应的二叉树的前序遍历序列相同
C. 树的后根遍历序列与其对应的二叉树的中序遍历序列相同
D. 树的后根遍历序列与其对应的二叉树的后序遍历序列相同
正确答案：C 满分：3分得分：3
8.静态链表中的指针表示的是()。
A. 内存地址
B. 数组下标
C. 下一元素地址
D. 左、右子女地址
正确答案：B 满分：3分得分：3
9.在下列情况中，可称为二叉树的是 ( )。
A. 每个结点至多有两棵子树的树
B. 哈夫曼树
C. 每个结点至多有两棵子树的有序树
D. 每个结点只有一棵右子树
正确答案：B 满分：3分得分：3
10.设根结点层次为1，某二叉树的结点前序序列和后序序列正好相反，则该二叉树一定是 ( )。
A. 空或只有一个结点
B. 高度等于其结点数
C. 任一结点无左子女
D. 任一结点无右子女
正确答案：B 满分：3分得分：3
11.某二叉树结点的前序序列为ECBAD，中序序列为EBCDA，则该二叉树结点的后序序列为 ( )。
A. ABCED
B. DECAB
C. DEABC
D. BDACE
正确答案：D 满分：3分得分：3
12.在线索二叉树中，p所指结点没有右子树的充要条件是 ( )。
A. p->rchild = = NULL
B. p->rtag = = 1
C. p->rtag = = 1且p->rchild = = NULL
D. p->rtag = = 0
正确答案：B 满分：3分得分：3
13.有m个叶结点的哈夫曼树所具有的结点数为 ( )。
A. m
B. m+1
C. 2m-1
D. 2m
正确答案：C 满分：3分得分：3
14.任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序 ( )。
A. 不发生改变
B. 发生改变
C. 稍有改变
D. 不能确定
正确答案：A 满分：3分得分：3
15.下列描述中正确的是 ( )。
A. 线性表的逻辑顺序与存储顺序总是一致的
B. 每种数据结构都具备查找、插入和删除三种基本运算
C. 数据结构实质上包括逻辑结构和存储结构两方面的内容
D. 选择合适的数据结构是解决应用问题的关键步骤
正确答案：D 满分：3分得分：3
16.插入、删除只能在同一端进行的线性表，称为 ( )。
A. 队列
B. 循环队列
C. 栈
D. 循环栈
正确答案：C 满分：3分得分：3
17.相对于顺序存储而言，链接存储的优点是 ( )。
A. 随机存取
B. 节省空间
C. 插入、删除操作方便
D. 结点间关系简单
正确答案：C 满分：3分得分：3
18.线索二叉树是一种 ( ) 结构。
A. 逻辑
B. 物理
C. 逻辑和存储
D. 线性
正确答案：B 满分：3分得分：3
19.设根结点的层数为0，若高度为h的二叉树上只有度为0和度为2的结点，则此二叉树上所包含的结点数至少为 ( )。
A. h+1
B. 2h-1
C. 2h
D. 2h+1
正确答案：D 满分：3分得分：3
20.若X是中序线索二叉树中一个有左子女的结点，且X不为根，则X的中序前驱为 ( )。
A. X的双亲
B. X的右子树中最左下的结点
C. X的左子树中最右下的结点
D. X的左子树中最右下的叶结点
正确答案：C 满分：3分得分：3
2011春第一次在线作业
1.树形结构中元素之间存在一对多的关系。
A. 错误
B. 正确
正确答案：B 满分：2分得分：2
2.将一棵树转成二叉树，根结点没有右子树。
A. 错误
B. 正确
正确答案：B 满分：2分得分：2
3.取顺序表的第i个元素的时间与i的大小无关。
A. 错误
B. 正确
正确答案：B 满分：2分得分：2
4.必须把一般的树转换成二叉树后才能进行存储。
A. 错误
B. 正确
正确答案：A 满分：2分得分：2
5.完全二叉树一定存在度为1的结点。
A. 错误
B. 正确
正确答案：A 满分：2分得分：2
6.通常使用队列来处理函数或过程的调用。
A. 错误
B. 正确
正确答案：A 满分：2分得分：2
7.给定一棵树，可以找到唯一的一棵二叉树与之对应。
A. 错误
B. 正确
正确答案：B 满分：2分得分：2
8.栈是实现过程和函数等子程序所必需的结构。
A. 错误
B. 正确
正确答案：B 满分：2分得分：2
9.链表中的表头指针与表头结点起到相同的作用。
A. 错误
B. 正确
正确答案：A 满分：2分得分：2
10.若输入序列为1, 2, 3, 4, 5, 6，则通过一个栈可以输出序列1, 5, 4, 6, 2, 3。
A. 错误
B. 正确
正确答案：A 满分：2分得分：2
11.将森树转成二叉树，根结点没有左子树。
A. 错误
B. 正确
正确答案：A 满分：2分得分：2
12.哈夫曼树是带权 ( 外部 ) 路径长度最短的树，路径上权值较大的结点离根较近。
A. 错误
B. 正确
正确答案：B 满分：2分得分：2
13.对于插入、删除运算来说，链接存储结构一定优于顺序存储结构。
A. 错误
B. 正确
正确答案：B 满分：2分得分：2
14.算法可以用不同的语言描述，如果用C语言或 JAVA 语言等高级语言来描述，则算法实际上就是程序了。
A. 错误
B. 正确
正确答案：A 满分：2分得分：2
15.完全二叉树的存储结构通常采用顺序存储结构。
A. 错误
B. 正确
正确答案：B 满分：2分得分：2
16.二叉树中每个结点至多有两个子结点，而对一般的树则无此限制。因此，二叉树是树的特殊情形。
A. 错误
B. 正确
正确答案：A 满分：2分得分：2
17.链接存储结构属静态存储方式。
A. 错误
B. 正确
正确答案：A 满分：2分得分：2
18.二叉树的后序遍历序列中，任意一个结点均处在其子女结点( 若存在 )的后面。
A. 错误
B. 正确
正确答案：B 满分：2分得分：2
19.串是一种数据对象和操作都特殊的线性表。
A. 错误
B. 正确
正确答案：B 满分：2分得分：2
20.在中序线索二叉树中，每一非空的线索均指向其祖先结点。
A. 错误
B. 正确
正确答案：B 满分：2分得分：2
页:
[1]