2016年10月自考13181数据结构历年真题及答案

来源：考生网时间：2026-07-14 09:00:00 编辑：考生网编辑

自考13181数据结构考试资料：

历年真题

立即前往

复习资料

立即前往

模拟试题

立即前往

自考教材

立即前往

在线题库

立即刷题

自考生网为考生们整理提供了“2016年10月自考13181数据结构历年真题及答案”，更多13181数据结构真题内容可点击查看13181数据结构真题及答案汇总。

注：不同省份、不同专业的自考历年真题及答案，只要课程代码和课程名称相同，都可参考使用。

2016年10月自考13181数据结构历年真题及答案

1、己知有向图G如下所示，G的拓扑序列是

A.a，b，e，c，d，f,g

B.a，c，b，f，d，e，g

C.C. a，C，d，e，b，f，g

D.a，c，d，f，b，e，g

查看答案模拟考场

2、【解答题】对题26图中所给的二叉排序树T回答下列问题。
(1)给出能生成r的2种关键字插入序列；
(2)给出r的前序遍历序列。

查看答案模拟考场

3、下列排序算法中，在每一趟都能选出一个元素放到其最终位置上的是

A.插入排序

B.希尔排序

C.归并排序

D.直接选择排序

查看答案模拟考场

4、【解答题】对题27图所示的无向带权图G，回答下列问题。
(1)给出图G的邻接矩阵；
(2)给出图G的一棵最小生成树。

查看答案模拟考场

5、对一组数据(2，l2，16，88，5，10)进行排序，若前3趟排序结果如下：
第一趟：2，12，l6，5，10，88
第二趟：2，12，5，l0，16，88
第三趟：2，5，10，l2，l6，88
则采用的排序方法是

A.冒泡排序

B.希尔排序

C.归并排序

D.基数排序

查看答案模拟考场

6、【解答题】现有5个权值分别是20、31、16、7和l5的叶结点，用它们构造一棵哈夫曼树，画出该树。

查看答案模拟考场

7、设有序表为{9，l2，21，32，41，45，52}，当二分查找值为52的结点时，元素之间的比较次数是

A.1

B.2

C.3

D.4

查看答案模拟考场

8、【解答题】对于给定的一组关键字序列{26，l8，60，65，45，13，32}，写出使用直接选择排序方法将其排成升序序列的过程。

查看答案模拟考场

9、下列选项中，既熊捌回事存储结构也能在链式存储结构上进行查找的方法是

A.散列查找

B.顺序查找

C.二分查找

D.以上选项均不能

查看答案模拟考场

10、【算法阅读题】设非空双向循环链表L的头指针为head，表结点类型为DLNode，定义如下。
初始时，L中所有结点的prior域均为空(NULL)，next域和data域中已经正确赋
值。如题30图a所示。
函数f30完成的功能是：将L中各结点的prior域正确赋值，使L成为双向循环链表。如题30图b所示。
将空白处应填写的内容答在答题卡上。