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

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

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

线性结构中的一个结点代表一个（ ）。
A:数据元素
B:数据项
C:数据
D:数据结构
答案问询微信：424329

判定“带头结点的链队列为空”的条件是（ ）。
A:Q.front==NULL
B:Q.rear==NULL
C:Q.front==Q.rear
D:Q.front!=Q.rear
答案问询微信：424329

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

下面关于完全二叉树的特点叙述不正确的是（ ）。
A:只有最后一层是不满的，不满层的结点首先出现在左边
B:至多只有最下面的两层结点的度小于2
C:左子树的高度不会小于右子树的高度，且左、右子树高度最大相差1
D:叶子只能出现在最后两层上；
答案问询微信：424329

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

对广义表L=((a,b),c,d)进行操作tail(head(L))的结果是（ ）。
A:(c,d )
B:(d )
C:b
D:(b)
答案问询微信：424329

下列说法正确的是 （ ）。
A:树的先根遍历序列与其对应的二叉树的先根遍历序列相同
B:树的先根遍历序列与其对应的二叉树的后根遍历序列相同
C:树的后根遍历序列与其对应的二叉树的先根遍历序列相同
D:树的后根遍历序列与其对应的二叉树的后根遍历序列相同
答案问询微信：424329

一维数组和线性表的区别为 （ ） 。
A:前者长度固定,后者长度可变
B:两者长度均固定
C:前者长度可变,后者长度固定
D:两者长度均可变
答案问询微信：424329

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

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

已知广义表: A=(a,b), B=(A,A), C=(a,(b,A),B), 求下列运算的结果:tail(head(tail(C))) = （ ）。
A:（a）
B:A
C:(b)
D:(A)
答奥鹏教育中国石油大学在线作业案问询微信：424329

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

进行二分查找要求查找表必须（ ）。
A:以顺序方式存储。
B:以链式方式存储。
C:以顺序方式存储且数据元素按关键字有序排列。
D:以链式方式存储且数据元素按关键字有序排列。
答案问询微信：424329

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

AVL树是一种平衡的二叉排序树，树中任一结点的（ ）。
A:左、右子树的高度均相同
B:左、右子树高度差的绝对值不超过1
C:左子树的高度均大于右子树的高度
D:左子树的高度均小于右子树的高度
答案问询微信：424329

关于链表的特点描述不正确的是（ ）。
A:存储空间不一定连续；
B:元素之间的后继关系是由指针来体现的；
C:逻辑上相邻，物理上不一定相邻；
D:随机存取（顺序存取），即访问任何一个元素的时间相同。
答案问询微信：424329

在线性表的顺序存储结构中，逻辑上相邻的数据元素的物理位置（ ），在链式存储结构中，逻辑上相邻的数据元素的物理位置（ ）。
A:必相邻 必相邻
B:必相邻 不一定相邻
C:不一定相邻 必相邻
D:不一定相邻 不一定相邻
答案问询微信：424329

若在线性表中采用折半查找法查找元素，该线性表应该（ ）。
A:元素按值有序
B:采用顺序存储结构
C:元素按值有序，且采用顺序存储结构
D:元素按值有序，且采用链式存储结构
答案问询微信：424329

图结构的广度优先搜索遍历算法中使用了（ ）。
A:堆栈
B:队列
C:堆栈和队列
D:以上都不正确。
答案问询微信：424329

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