《数据结构》1.线性结构中的一个结点代表一个（）。

奥鹏网院作业

石油华东《数据结构》2017年春学期在线作业（一二三）答案
作业答案请联系QQ515224986

一、单选题（共20道试题，共100分。）
1.线性结构中的一个结点代表一个（）。
A.数据元素
B.数据项
C.数据
D.数据结构

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

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

4.在数据结构中，从逻辑上可以把数据结构分成（）。
A.动态结构和静态结构
B.紧凑结构和非紧凑结构
C.线性结构和非线性结构
D.内部结构和外部结构

5.在顺序存储（空间大小为m）的循环队列q中，下列判满正确的是（）。
A.q.front%m=0
B.q.rear%m=0
C.q.front=q.rear
D.(q.front+1)%m=q.rear

6.有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列？（）。
A.543612
B.453126
C.346521
D.234156

7.关于算法，下面描述正确的是（）。
A.时间复杂度就是算法的执行时间
B.算法必须有输入量和输出量
C.算法就是程序
D.时间复杂度仅反映时间关于问题规模的增长率

8.（）是指数据中的一个个的个体，是数据的基本单位。
A.数据相
B.数据元素
C.数据结构
D.数据类型

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

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

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

12.一个堆栈的入栈序列为abcde，若出栈和入栈操作可间隔进行，则出栈序列不可能的为（）。
A.edcba
B.decba
C.decab
D.abcde

13.题目和答案如下图所示：
A.
B.
C.
D.

14.用堆栈求算术表达式a+b*(cd)e/f的后缀表达式为（）。
A.abcd*+ef/
B.a+b*(cd)e/f
C.abcdef*+/
D.abcd*ef/+

15.最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。
A.(rear+1)%n=front
B.rear=front
C.rear+1=front
D.(rearl)%n=front

16.在线性表的顺序存储结构中，逻辑上相邻的数据元素的物理位置（），在链式存储结构中，逻辑上相邻的数据元素的物理位置（）。
A.必相邻必相邻
B.必相邻不一定相邻
C.不一定相邻必相邻
D.不一定相邻不一定相邻

17.以下判断不正确的是（）。
A.顺序存储的线性表可随机存取。
B.同一线性表中的数据元素应具有相同的特性。
C.顺序存储方式的优点是存储密度大，插入、删除操效率高。
D.在线性表的链式存储结构中，逻辑上相邻的数据元素在物理位置上不一定相邻。
奥鹏易百网www.openhelp100.com

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

19.带头结点的双向链表中，Prior指针指向当前结点的前驱，Next指向当前结点的后继。在指针p指向的结点前插入指针s指向的结点，以下操作不正确的是（）。
A.s&gtPrior=p&gtPriorp&gtPrior&gtNext=ss&gtNext=pp&gtPrior=s
B.s&gtNext=ps&gtPrior=p&gtPriorp&gtPrior&gtNext=sp&gtPrior=s
C.s&gtPrior=p&gtPriors&gtNext=pp&gtPrior&gtNext=sp&gtPrior=s
D.s&gtPrior=p&gtPriorp&gtPrior=sp&gtPrior&gtNext=ss&gtNext=

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










更多免费学习资料请进www.openhelp100.com下载