考研数据结构全真模拟试题（满分100分）.docxVIP

考研数据结构全真模拟试题（满分100分）

适用范围：计算机专硕/学硕（408统考、自主命题通用）

考试时长：90分钟

出题说明：试卷题型、分值占比、考察知识点对标408历年真题，包含选择题、填空题、简答题、算法设计题，覆盖线性表、栈队列、树、图、查找、排序全部核心考点，无偏题怪题，适配日常模考训练。

一、单项选择题（共15小题，每小题2分，共30分）

在每小题给出的四个选项中，只有一项符合题目要求，请选出正确答案。

1.以下关于线性表存储结构的说法，正确的是（）

A.顺序表插入、删除元素的时间复杂度为O(1)

B.链表可以随机访问任意位置元素

C.顺序表存储空间连续，链表存储空间可离散

D.单链表相比于顺序表，存储空间利用率更高

2.若一个栈的输入序列为1,2,3,4,5，则下列不可能得到的输出序列是（）

A.2,1,5,4,3nbsp;nbsp;B.3,1,2,5,4nbsp;nbsp;C.1,2,3,4,5nbsp;nbsp;D.5,4,3,2,1

3.循环队列Q采用数组存储，数组长度为MAXSIZE，front指向队头元素，rear指向队尾元素的下一个位置，则判断队列满的条件是（）

A.Q.front==Q.rearnbsp;nbsp;B.(Q.rear+1)%MAXSIZE==Q.front

C.Q.rear+1==Q.fr