2026年4月自考13181数据结构试题试题及答案.docx

2026年4月自考13181数据结构试题试题及答案.docx

2026年4月高等教育自学考试

《数据结构试题》参考答案

课程代码:13181

一、单项选择题(共10小题,每小题2分,共20分)

题号

答案

解析

1

C

算法至少有一个输出值

2

B

带头结点单循环链表,p指向尾结点时p-next==head

3

D

循环队列空的条件是rear==front

4

A

三元组表用一维数组存储

5

C

n个结点共有2n个指针域,非空指针=分支数=79,空指针=2×80-79=81

6

D

图的遍历是从某顶点出发对每个顶点访问且仅一次

7

D

生成树边数为n-1

8

B

稳定排序不改变相同元素的相对位置

9

B

文档评论(0)

1亿VIP精品文档

相关文档