2026年高等教育自学考试数据结构全真模拟卷.docxVIP

2026年高等教育自学考试数据结构全真模拟卷

考试时间：150分钟

满分：100分

适用范围：计算机及应用专业（本科段）

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

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1.算法的时间复杂度取决于（）。

A.问题的规模

B.待处理数据的初态

C.计算机的配置

D.A和B

2.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。

A.必须是连续的

B.部分地址必须是连续的

C.一定是不连续的

D.连续或不连续都可以

3.设栈S和队列Q的初始状态