华东《数据结构》2020年秋季学期在线作业（一）[答案]满分答案
《数据结构》2020年秋季学期在线作业（一）
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 100 分)
1.链表不具有的特点是（ ）。
A.插入、删除不需要移动元素
B.可随机访问任一元素
C.不必事先估计存储空间
D.所需空间与线性长度成正比
正确答案:----
2.一个堆栈的入栈序列为abcde，若出栈和入栈操作可间隔进行，则出栈序列不可能的为（ ）。
专业答案:----
A.edcba
专业答案:----
B.decba
正确答案:----
C.decab
专业答案:----
D.abcde
正确选项:----
3.关于逻辑结构和存储结构，正确的描述是（ ）。
A.线性数据结构必须采用链式存储结构
B.一种逻辑结构，可以用不同的存储结构来存储，反之亦然
C.一种逻辑结构，可以用不同的存储结构来存储，反之不然
D.一种存储结构只能表示一种逻辑结构
专业答案:----
4.二分查找法要求查找表中各元素的键值必须是（ ）排列。
A.递增或递减
B.递增
C.递减
D.无序
正确答案:----
5.以下说法错误的是（ ）。
A.对循环链表来说，从表中任一结点出发都能通过前后操作而扫描整个循环链表。
B.对单链表来说，只有从头结点开始才能扫描表中全部结点。
C.双链表的特点是找结点的前趋和后继都很容易。
D.对双链表来说，结点*P的存储位置既存放在其前趋结点的后继指针域中，也存放在它的后继结点的前趋指针域中。
专业答案:----
6.n个顶点的有向完全图中含有有向边的数目最多为（ ）。
A.n-1
B.n
C.n(n-1)/2
D.n(n-1)
专业答案:----
7.单链表中，增加头结点的目的是为了（ ）。
A.使单链表至少有一个结点
B.标示表结点中首结点的位置
C.方便运算的实现
D.说明单链表是线性表的链式存储实现
正确选项:----
8.对于一组结点，从空树开始，把他们插入到二叉排序树中，就建立了一棵二叉排序树。这时，整个二叉排序树的形状取决于（ ）。
A.结点的输入顺序
B.结点的存储结构
C.结点的取值范围
D.计算机的硬件
专业答案:----
9.数组A中，每个元素A的长度为3个字节，行下标i从1到8。列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[5][8] 的起始地址为（ ）。
A.SA+141
B.SA+180
C.SA+222
D.SA+225
正确选项:----
10.在有序表中使用折半查找法的平均时间是（ ）。
A.O(1)
B.O(n)
C.O(log2n)
D.O(n2)
正确答案:----
11.在数据结构中，从逻辑上可以把数据结构分成（ ）。
A.动态结构和静态结构
B.紧凑结构和非紧凑结构
C.线性结构和非线性结构
D.内部结构和外部结构
正确答案:----
12.最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）。
A.(rear+1) % n = front
B.rear = front
C.rear+1 = front
D.(rear-l) % n = front
专业答案:----
13.某非空二叉树的先序和后序序列正好相反，则二叉树一定是（ ）的二叉树。
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
正确答案:----
14.树最适合用来表示（ ）。
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
正确选项:----
15.下面关于线性表的叙述中，错误的是哪一个？（ ）。
A.线性表采用顺序存储，必须占用一片连续的存储单元。
B.线性表采用顺序存储，便于进行插入和删除操作。
C.线性表采用链接存储，不必占用一片连续的存储单元。
D.线性表采用链接存储，便于插入和删除操作。
专业答案:----
16.题目和答案如下图所示：
{图}
A.A
B.B
C.C
D.D
专业答案:----
正确选项:----
17.有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）。
A.5 4 3 6 1 2
B.4 5 3 1 2 6
C.3 4 6 5 2 1
D.2 3 4 1 5 6
正确答案:----
18.下面关于数据结构的叙述中，正确的叙述是（ ）。
A.顺序存储方式的优点是存储密度大，且插、删除运算效率高
B.链表中每个结点都恰好包含一个指针
C.包含n个结点的二叉排序树的最大检索长度为log2n
D.将一棵树转为二叉树后，根结点无右子树
正确选项:----
19.若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间。
A.顺序表
B.单链表
C.双链表
D.单循环链表
正确选项:----
20.题目和答案如下图所示：
{图}
A.A
B.B
C.C
D.D
华东《数据结构》2020年秋季学期在线作业（一）[答案]历年参考题目如下：
