奥鹏中国石油大学(华东)《数据结构》在线作业（一）

奥鹏教育中国石油大学在线作业

《数据结构》2020年秋季学期在线作业（一）

链表不具有的特点是（ ）。
A:插入、删除不需要移动元素
B:可随机访问任一元素
C:不必事先估计存储空间
D:所需空间与线性长度成正比
答案问询微信：424329

一个堆栈的入栈序列为abcde，若出栈和入栈操作可间隔进行，则出栈序列不可能的为（ ）。
A:edcba
B:decba
C:decab
D:abcde
答案问询微信：424329

关于逻辑结构和存储结构，正确的描述是（ ）。
A:线性数据结构必须采用链式存储结构
B:一种逻辑结构，可以用不同的存储结构来存储，反之亦然
C:一种逻辑结构，可以用不同的存储结构来存储，反之不然
D:一种存储结构只能表示一种逻辑结构
答案问询微信：424329

二分查找法要求查找表中各元素的键值必须是（ ）排列。
A:递增或递减
B:递增
C:递减
D:无序
答案问询微信：424329

以下说法错误的是（ ）。
A:对循环链表来说，从表中任一结点出发都能通过前后操作而扫描整个循环链表。
B:对单链表来说，只有从头结点开始才能扫描表中全部结点。
C:双链表的特点是找结点的前趋和后继都很容易。
D:对双链表来说，结点*P的存储位置既存放在其前趋结点的后继指针域中，也存放在它的后继结点的前趋指针域中。
答案问询微信：424329

n个顶点的有向完全图中含有有向边的数目最多为（ ）。
A:n-1
B:n
C:n(n-1)/2
D:n(n-1)
答案问询微信：424329

单链表中，增加头结点的目的是为了（ ）。
A:使单链表至少有一个结点
B:标示表结点中首结点的位置
C:方便运算的实现
D:说明单链表是线性表的链式存储实现
答案问询微信：424329

对于一组结点，从空树开始，把他们插入到二叉排序树中，就建立了一棵二叉排序树。这时，整个二叉排序树的形状取决于（ ）。
A:结点的输入顺序
B:结点的存储结构
C:结点的取值范围
D:计算机的硬件
答案问询微信：424329

数组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
答案问询微信：424329

在有序表中使用折半查找法的平均时间是（ ）。
A:O(1)
B:O(n)
C:O(log2n)
D:O(n2)
答案问询微信：424329

在数据结构中，从逻辑上可以把数据结构分成（ ）。
A:动态结构和静态结构
B:紧凑结构和非紧凑结构
C:线性结构和非线性结构
D:内部结构和外部结构
答案问询微信：424329

最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）。
A:(rear+1) % n = front
B:rear = front
C:rear+1 = front
D:(rear-l) % n = front
答案问询微信：424329

某非空二叉树的先序和后序序列正好相反，则二叉树一定是（ ）的二叉树。
A:空或只有一个结点
B:高度等于其结点数
C:任一结点无左孩子
D:任一结点无右孩子
答案问询微信：424329

树最适合用来表示（ ）。
A:有序数据元素
B:无序数据元素
C:元素之间具有分支层次关系的数据
D:元素之间无联系的数据
答案问询微信：424329

下面关于线性表的叙述中，错误的是哪一个？（ ）。
A:线性表采用顺序存储，必须占用一片连续的存储单元。
B:线性表采用顺序存储，便于进行插入和删除操作。
C:线性表采用链接存储，不必占用一片连续的存储单元。
D:线性表采用链接存储，便于插入和删除操作。
答案问询微信：424329

题目和答案如下图所示：
A:A
B:B
C:C
D:D
答案问询微信：424329

有六个元素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
答案问询微信：424329

下面关于数据结构的叙述中，正确的叙述是（ ）。
A:顺序存储方式的优点是存储密度大，且插、删除运算效率高
B:链表中每个结点都恰好包含一个指针
C:包含n个结点的二叉排序树的最大检索长度为log2n
D:将一棵树转为二叉树后，根结点无右子树
答案问询微信：424329

若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间。
A:顺序表
B:单链表
C:双链表
D:单循环链表
答案问询微信：424329

题目和答案如下图所示：
A:A
B:B
C:C
D:D
答案问询微信：424329