《数据结构》2014年春学期在线作业（一）
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1. （ ）是指数据中的一个个的个体，是数据的基本单位。
A. 数据相
B. 数据元素
C. 数据结构
D. 数据类型
需要购买答案的联系QQ:79691519满分：5 分
2. 以下说法错误的是（ ）。
A. 对循环链表来说，从表中任一结点出发都能通过前后操作而扫描整个循环链表。
B. 对单链表来说，只有从头结点开始才能扫描表中全部结点。
C. 双链表的特点是找结点的前趋和后继都很容易。
D. 对双链表来说，结点*P的存储位置既存放在其前趋结点的后继指针域中，也存放在它的后继结点的前趋指针域中。
需要购买答案的联系QQ:79691519满分：5 分
3. 有六个元素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
需要购买答案的联系QQ:79691519满分：5 分
4. 在线性表的顺序存储结构中，逻辑上相邻的数据元素的物理位置（ ），在链式存储结构中，逻辑上相邻的数据元素的物理位置（ ）。
A. 必相邻 必相邻
B. 必相邻 不一定相邻
C. 不一定相邻 必相邻
D. 不一定相邻 不一定相邻
需要购买答案的联系QQ:79691519满分：5 分
5. 以下判断不正确的是（ ）。
A. 顺序存储的线性表可随机存取。
B. 同一线性表中的数据元素应具有相同的特性。
C. 顺序存储方式的优点是存储密度大，插入、删除操效率高。
D. 在线性表的链式存储结构中，逻辑上相邻的数据元素在物理位置上不一定相邻。
需要购买答案的联系QQ:79691519满分：5 分
6. 关于算法，下面描述正确的是（ ）。
A. 时间复杂度就是算法的执行时间
B. 算法必须有输入量和输出量
C. 算法就是程序
D. 时间复杂度仅反映时间关于问题规模的增长率
此题选: D 满分：5 分
7. 一个堆栈的入栈序列为abcde，若出栈和入栈操作可间隔进行，则出栈序列不可能的为（ ）。
A. edcba
B. decba
C. decab
D. abcde
需要购买答案的联系QQ:79691519满分：5 分
8. 题目和答案如下图所示：
![]()
A.
B.
C.
D.
需要购买答案的联系QQ:79691519满分：5 分
9. 在顺序存储（空间大小为m）的循环队列q中，下列判满正确的是（ ）。
A. q.front % m = 0 ;
B. q.rear % m = 0 ;
C. q.front = q.rear ;
D. (q.front+1) % m = q.rear;
此题选: D 满分：5 分
10. 用堆栈求算术表达式a+b*(c-d)-e/f的后缀表达式为（ ）。
A. abcd-*+ef/-
B. a+b*(c-d)-e/f
C. abcdef-*+/-
D. abc-d*ef/+-
需要购买答案的联系QQ:79691519满分：5 分
11. 关于链表的特点描述不正确的是（ ）。
A. 存储空间不一定连续；
B. 元素之间的后继关系是由指针来体现的；
C. 逻辑上相邻，物理上不一定相邻；
D. 随机存取（顺序存取），即访问任何一个元素的时间相同。
此题选: D 满分：5 分
12. 带头结点的双向链表中，Prior 指针指向当前结点的前驱，Next指向当前结点的后继。在指针p指向的结点前插入指针s指向的结点，以下操作不正确的是（ ）。
A. s- Prior=p- Prior ; p- Prior- Next=s ; s- Next=p ; p- Prior=s ;
B. s- Next=p ; s- Prior=p- Prior ; p- Prior- Next=s ; p- Prior=s ;
C. s- Prior=p- Prior ; s- Next=p ; p- Prior- Next=s ; p- Prior=s ;
D. s- Prior=p- Prior ; p- Prior=s ; p- Prior- Next=s ; s- Next=
此题选: D 满分：5 分
13. 线性结构中的一个结点代表一个（ ）。
A. 数据元素
B. 数据项
C. 数据
D. 数据结构
需要购买答案的联系QQ:79691519满分：5 分
14. 下面关于线性表的叙述中，错误的是哪一个？（ ）。
A. 线性表采用顺序存储，必须占用一片连续的存储单元。
B. 线性表采用顺序存储，便于进行插入和删除操作。
C. 线性表采用链接存储，不必占用一片连续的存储单元。
D. 线性表采用链接存储，便于插入和删除操作。
需要购买答案的联系QQ:79691519满分：5 分
15. 在数据结构中，从逻辑上可以把数据结构分成（ ）。
A. 动态结构和静态结构
B. 紧凑结构和非紧凑结构
C. 线性结构和非线性结构
D. 内部结构和外部结构
需要购买答案的联系QQ:79691519满分：5 分
16. 链表不具有的特点是（ ）。
A. 插入、删除不需要移动元素
B. 可随机访问任一元素
C. 不必事先估计存储空间
D. 所需空间与线性长度成正比
需要购买答案的联系QQ:79691519满分：5 分
17. 关于逻辑结构和存储结构，正确的描述是（ ）。
A. 线性数据结构必须采用链式存储结构
B. 一种逻辑结构，可以用不同的存储结构来存储，反之亦然
C. 一种逻辑结构，可以用不同的存储结构来存储，反之不然
D. 一种存储结构只能表示一种逻辑结构
需要购买答案的联系QQ:79691519满分：5 分
18. 若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间。
A. 顺序表
B. 单链表
C. 双链表
D. 单循环链表
需要购买答案的联系QQ:79691519满分：5 分
19. 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）。
A. (rear+1) % n = front
B. rear = front
C. rear+1 = front
D. (rear-l) % n = front
需要购买答案的联系QQ:79691519满分：5 分
20. 单链表中，增加头结点的目的是为了（ ）。
A. 使单链表至少有一个结点
B. 标示表结点中首结点的位置
C. 方便运算的实现
D. 说明单链表是线性表的链式存储实现
需要购买答案的联系QQ:79691519满分：5 分
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1. （ ）是指数据中的一个个的个体，是数据的基本单位。
A. 数据相
B. 数据元素
C. 数据结构
D. 数据类型
需要购买答案的联系QQ:79691519满分：5 分
2. 以下说法错误的是（ ）。
A. 对循环链表来说，从表中任一结点出发都能通过前后操作而扫描整个循环链表。
B. 对单链表来说，只有从头结点开始才能扫描表中全部结点。
C. 双链表的特点是找结点的前趋和后继都很容易。
D. 对双链表来说，结点*P的存储位置既存放在其前趋结点的后继指针域中，也存放在它的后继结点的前趋指针域中。
需要购买答案的联系QQ:79691519满分：5 分
3. 有六个元素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
需要购买答案的联系QQ:79691519满分：5 分
4. 在线性表的顺序存储结构中，逻辑上相邻的数据元素的物理位置（ ），在链式存储结构中，逻辑上相邻的数据元素的物理位置（ ）。
A. 必相邻 必相邻
B. 必相邻 不一定相邻
C. 不一定相邻 必相邻
D. 不一定相邻 不一定相邻
需要购买答案的联系QQ:79691519满分：5 分
5. 以下判断不正确的是（ ）。
A. 顺序存储的线性表可随机存取。
B. 同一线性表中的数据元素应具有相同的特性。
C. 顺序存储方式的优点是存储密度大，插入、删除操效率高。
D. 在线性表的链式存储结构中，逻辑上相邻的数据元素在物理位置上不一定相邻。
需要购买答案的联系QQ:79691519满分：5 分
6. 关于算法，下面描述正确的是（ ）。
A. 时间复杂度就是算法的执行时间
B. 算法必须有输入量和输出量
C. 算法就是程序
D. 时间复杂度仅反映时间关于问题规模的增长率
此题选: D 满分：5 分
7. 一个堆栈的入栈序列为abcde，若出栈和入栈操作可间隔进行，则出栈序列不可能的为（ ）。
A. edcba
B. decba
C. decab
D. abcde
需要购买答案的联系QQ:79691519满分：5 分
8. 题目和答案如下图所示：
A.
B.
C.
D.
需要购买答案的联系QQ:79691519满分：5 分
9. 在顺序存储（空间大小为m）的循环队列q中，下列判满正确的是（ ）。
A. q.front % m = 0 ;
B. q.rear % m = 0 ;
C. q.front = q.rear ;
D. (q.front+1) % m = q.rear;
此题选: D 满分：5 分
10. 用堆栈求算术表达式a+b*(c-d)-e/f的后缀表达式为（ ）。
A. abcd-*+ef/-
B. a+b*(c-d)-e/f
C. abcdef-*+/-
D. abc-d*ef/+-
需要购买答案的联系QQ:79691519满分：5 分
11. 关于链表的特点描述不正确的是（ ）。
A. 存储空间不一定连续；
B. 元素之间的后继关系是由指针来体现的；
C. 逻辑上相邻，物理上不一定相邻；
D. 随机存取（顺序存取），即访问任何一个元素的时间相同。
此题选: D 满分：5 分
12. 带头结点的双向链表中，Prior 指针指向当前结点的前驱，Next指向当前结点的后继。在指针p指向的结点前插入指针s指向的结点，以下操作不正确的是（ ）。
A. s- Prior=p- Prior ; p- Prior- Next=s ; s- Next=p ; p- Prior=s ;
B. s- Next=p ; s- Prior=p- Prior ; p- Prior- Next=s ; p- Prior=s ;
C. s- Prior=p- Prior ; s- Next=p ; p- Prior- Next=s ; p- Prior=s ;
D. s- Prior=p- Prior ; p- Prior=s ; p- Prior- Next=s ; s- Next=
此题选: D 满分：5 分
13. 线性结构中的一个结点代表一个（ ）。
A. 数据元素
B. 数据项
C. 数据
D. 数据结构
需要购买答案的联系QQ:79691519满分：5 分
14. 下面关于线性表的叙述中，错误的是哪一个？（ ）。
A. 线性表采用顺序存储，必须占用一片连续的存储单元。
B. 线性表采用顺序存储，便于进行插入和删除操作。
C. 线性表采用链接存储，不必占用一片连续的存储单元。
D. 线性表采用链接存储，便于插入和删除操作。
需要购买答案的联系QQ:79691519满分：5 分
15. 在数据结构中，从逻辑上可以把数据结构分成（ ）。
A. 动态结构和静态结构
B. 紧凑结构和非紧凑结构
C. 线性结构和非线性结构
D. 内部结构和外部结构
需要购买答案的联系QQ:79691519满分：5 分
16. 链表不具有的特点是（ ）。
A. 插入、删除不需要移动元素
B. 可随机访问任一元素
C. 不必事先估计存储空间
D. 所需空间与线性长度成正比
需要购买答案的联系QQ:79691519满分：5 分
17. 关于逻辑结构和存储结构，正确的描述是（ ）。
A. 线性数据结构必须采用链式存储结构
B. 一种逻辑结构，可以用不同的存储结构来存储，反之亦然
C. 一种逻辑结构，可以用不同的存储结构来存储，反之不然
D. 一种存储结构只能表示一种逻辑结构
需要购买答案的联系QQ:79691519满分：5 分
18. 若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间。
A. 顺序表
B. 单链表
C. 双链表
D. 单循环链表
需要购买答案的联系QQ:79691519满分：5 分
19. 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）。
A. (rear+1) % n = front
B. rear = front
C. rear+1 = front
D. (rear-l) % n = front
需要购买答案的联系QQ:79691519满分：5 分
20. 单链表中，增加头结点的目的是为了（ ）。
A. 使单链表至少有一个结点
B. 标示表结点中首结点的位置
C. 方便运算的实现
D. 说明单链表是线性表的链式存储实现
需要购买答案的联系QQ:79691519满分：5 分
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！