东师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