东师13春《数据结构（高起专）》第一次在线作业答案
东师《数据结构（高起专）》2013春第一次在线作业试卷总分：100 测试时间：--
一、单选题（共20道试题，共60分。）
1.设根结点层次为1，某二叉树的结点前序序列和后序序列正好相反，则该二叉树一定是 ( )。
A. 空或只有一个结点
B. 高度等于其结点数
C. 任一结点无左子女
D. 任一结点无右子女
满分：3分
2.判断线索二叉树中某结点p有右子女的条件是 ( )。
A. p->rtag = = 0
B. p->rtag = = 1
C. p ! = NULL
D. p->lchild ! = NULL
满分：3分
3.在n个结点的线索二叉树中线索的数目为 ( )。
A. n-1
B. n
C. n+1
D. 2n
满分：3分
4.递归过程的实现需用到 ( )。
A. 线性表
B. 链表
C. 栈
D. 队列
满分：3分
5.完全二叉树是下列情况的哪一种 ( )。
A. 一定是满二叉树
B. 可能是满二叉树
C. 一定不是满二叉树
D. 不是二叉树
满分：3分
6.每一个(存储)结点不仅含有一个数据元素，还包含一组指针，该存储方式是 ( )。
A. 顺序存储
B. 链接存储
C. 索引存储
D. 散列存储
满分：3分
7.在一个单链表中，已知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;
满分：3分
8.顺序存储结构的优点是( )。
A. 存储密度大
B. 插入运算方便
C. 删除运算方便
D. 结构可动态变化
满分：3分
9.在链队列中，假设f和r分别为队首和队尾指针，则删除一个结点的操作是 ( )。
A. r = f->next;
B. r = r->next;
C. f = f->next;
D. f = r->next;
满分：3分
10.设根结点的层数为0，若高度为h的二叉树上只有度为0和度为2的结点，则此二叉树上所包含的结点数至少为 ( )。
A. h+1
B. 2h-1
C. 2h
D. 2h+1
满分：3分
11.在一个单链表中，在p所指结点之后插入s所指结点，则执行 ( )。
A. s->next = p; p->next = s;
B. s->next = p->next; p->next = s;
C. s->next = p->next; p = s;
D. p->next = s; s->next = p->next;
满分：3分
12.非线性结构的逻辑特征是一个结构可能有 ( )。
A. 一个前驱和一个后继
B. 多个前驱和一个后继
C. 一个前驱和多个后继
D. 多个前驱和多个后继
满分：3分
13.若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是 ( )。
A. 根结点无右子树的二叉树
B. 根结点无左子树的二叉树
C. 根结点可能有左子树和必有右子树
D. 各结点只有一个子女的二叉树
满分：3分
14.已知一个顺序存储的线性表，设每个结点占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分
15.下面关于算法说法错误的是（）。
A. 算法最终必须由计算机程序实现
B. 为解决某问题的算法同为该问题编写的程序含义是相同的
C. 算法的可行性是指指令不能有二义性
D. 以上几个都是错误的
满分：3分
16.n个结点的线索二叉树上含有的线索数为 ( )。
A. n-1
B. n
C. n +1
D. 2n
满分：3分
17.数据结构中的任一数据元素至多只有一个前驱和一个后继，该数据结构是 ( )
A. 线性表
B. 广义表
C. 树形结构
D. 图结构
满分：3分
18.树最适合用来表示 ( )。
A. 有序数据元素
B. 无序数据元素
C. 元素之间具有分支层次关系的数据
D. 元素之间无联系的数据
满分：3分
19.下列描述中正确的是 ( )。
A. 线性表的逻辑顺序与存储顺序总是一致的
B. 每种数据结构都具备查找、插入和删除三种基本运算
C. 数据结构实质上包括逻辑结构和存储结构两方面的内容
D. 选择合适的数据结构是解决应用问题的关键步骤
满分：3分
20.设F是一个森林， B是由F变换得到的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有 ( ) 个。
A. n-1
B. n
C. n +1
D. n+2
满分：3分
二、判断题（共20道试题，共40分。）
1.用一维数组存储二叉树时，总是以前序遍历顺序存储结点。
A. 错误
B. 正确
满分：2分
2.顺序存储方式只能用于存储线性结构。
A. 错误
B. 正确
满分：2分
3.二叉树的前序遍历序列中，任意一个结点均处在其子女结点( 若存在 )的前面。
A. 错误
B. 正确
满分：2分
4.链接存储结构属静态存储方式。
A. 错误
B. 正确
满分：2分
5.算法可以用不同的语言描述，如果用C语言或 JAVA 语言等高级语言来描述，则算法实际上就是程序了。
A. 错误
B. 正确
满分：2分
6.二叉树的后序遍历序列中，任意一个结点均处在其子女结点( 若存在 )的后面。
A. 错误
B. 正确
满分：2分
7.两个栈共用静态存储空间，对接使用方式也存在空间溢出问题。
A. 错误
B. 正确
满分：2分
8.二叉树的遍历结果不是唯一的。
A. 错误
B. 正确
满分：2分
9.数据的存储(物理)结构是指数据在计算机内的实际存储形式。
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分
页:
[1]