《数据结构》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
转载请注明：奥鹏作业之家 » 华东《数据结构》2020年秋季学期在线作业（一）【标准答案】