全国高等教育自学考试试题及答案.docx

全国高等教育自学考试试题及答案

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

1.以下数据结构中，属于非线性结构的是（）。

A.栈

B.队列

C.完全二叉树

D.循环链表

【答案】C

【解析】栈、队列和链表都属于线性结构，数据元素之间存在一对一的关系。二叉树的数据元素之间存在一对多的关系，属于非线性结构。

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

A.问题的规模

B.待处理数据的初态

C.A和B

D.计算机的配置

【答案】C

【解析】算法的时间复杂度不仅与问题的规