石油华东《数据结构》2019年秋学期在线作业（一）(100分）

admin

【奥鹏】[中国石油大学(华东)]《数据结构》2019年秋学期在线作业（一）
试卷总分:100    得分:100
第1题,线性结构中的一个结点代表一个（   ）。
A、数据元素
B、数据项
C、数据
D、数据结构
正确资料:


第2题,判定“带头结点的链队列为空”的条件是（   ）。
A、Q.front==NULL
B、Q.rear==NULL
C、Q.front==Q.rear
D、Q.front!=Q.rear
正确资料:


第3题,题目和资料如下图所示：
A、A
B、B
C、C
D、D
正确资料:


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


第5题,题目和资料如下图所示：
A、A
B、B
C、C
D、D
正确资料:


第6题,对广义表L=((a,b),c,d)进行操作tail(head(L))的结果是（   ）。
A、(c,d )
B、(d )
C、b
D、(b)
正确资料:


第7题,下列说法正确的是 （   ）。
A、树的先根遍历序列与其对应的二叉树的先根遍历序列相同
B、树的先根遍历序列与其对应的二叉树的后根遍历序列相同
C、树的后根遍历序列与其对应的二叉树的先根遍历序列相同
D、树的后根遍历序列与其对应的二叉树的后根遍历序列相同
正确资料:


第8题,一维数组和线性表的区别为 （   ） 。
A、前者长度固定,后者长度可变
B、两者长度均固定
C、前者长度可变,后者长度固定
D、两者长度均可变
正确资料:


第9题,题目和资料如下图所示：
A、A
B、B
C、C
D、D
正确资料:


第10题,题目和资料如下图所示：
A、A
B、B
C、C
D、D
正确资料:


第11题,已知广义表: A=(a,b), B=(A,A), C=(a,(b,A),B), 求下列运算的结果:tail(head(tail(C))) = （   ）。
A、（a）
B、A
C、(b)
D、(A)
正确资料:


第12题,一个堆栈的入栈序列为abcde，若出栈和入栈操作可间隔进行，则出栈序列不可能的为（   ）。
A、edcba
B、decba
C、decab
D、abcde
正确资料:


第13题,进行二分查找要求查找表必须（   ）。
A、以顺序方式存储。
B、以链式方式存储。
C、以顺序方式存储且数据元素按关键字有序排列。
D、以链式方式存储且数据元素按关键字有序排列。
正确资料:


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


第15题,AVL树是一种平衡的二叉排序树，树中任一结点的（   ）。
A、左、右子树的高度均相同
B、左、右子树高度差的绝对值不超过1
C、左子树的高度均大于右子树的高度
D、左子树的高度均小于右子树的高度
正确资料:


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


第17题,在线性表的顺序存储结构中，逻辑上相邻的数据元素的物理位置（   ），在链式存储结构中，逻辑上相邻的数据元素的物理位置（   ）。
A、必相邻 必相邻
B、必相邻 不一定相邻
C、不一定相邻 必相邻
D、不一定相邻 不一定相邻
正确资料:


第18题,若在线性表中采用折半查找法查找元素，该线性表应该（   ）。
A、元素按值有序
B、采用顺序存储结构
C、元素按值有序，且采用顺序存储结构
D、元素按值有序，且采用链式存储结构
正确资料:


第19题,图结构的广度优先搜索遍历算法中使用了（ ）。
A、堆栈
B、队列
C、堆栈和队列
D、以上都不正确。
正确资料:


第20题,单链表中，增加头结点的目的是为了（   ）。
A、使单链表至少有一个结点
B、标示表结点中首结点的位置
C、方便运算的实现
D、说明单链表是线性表的链式存储实现
正确资料: