2022年全国2014年10月自考《数据结构》试题及其答案

1、请在百度文库下载 仅限个人使用2022 年 10 月高等训练自学考试全国统一命题考试数据结构试题和答案课程代码： 02331 第一部分 挑选题一、单项挑选题 本大题共 l5 小题,每道题 2 分；共 30 分 在每道题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“ 答题卡”的相应代码涂黑；未涂、错涂或多涂均无分；1以下选项中,属于规律结构的是A线性表 B链表 C次序栈 D循环队列2以下关于算法输出的表达中,正确选项A算法肯定没有输出 B算法可以没有输出C算法至少有一个输出 D算法必需有多个输出3针对线性表规律上相邻的两个元素,以下表达中,正确选项A采纳次序储备时肯定相邻,采纳链式

2、储备时也肯定相邻B采纳次序储备时肯定相邻,采纳链式储备时不肯定相邻C采纳次序储备时不肯定相邻,采纳链式储备时肯定相邻D采纳次序储备时不肯定相邻,采纳链式储备时也不肯定相邻4队列和栈的特点分别是A先进先出,先进后出 B先进先出,先进先出C先进后出,先进先出 D先进后出,先进后出5在二维数组a810中,每个数组元素aij占用 3 个储备空间,全部数组元素存放在一个连续的储备空间中,就该数组需要的储备空间个数是A80 B100 C240 D270 6广义表 A=a, b ,e, e ,f , g,h 的表长是A2 B3 C4 D7 7设深度为 kk 1 的二叉树中只有度为 0 和度为 2 的结点,就

3、该二叉树中所包含的结点数至少是Ak+1 B2k+1 C2k-l D2k 8以下选项中,可以唯独确定一棵二叉树的两种遍历序列是A前序遍历序列和中序遍历序列 B前序遍历序列和后序遍历序列C前序遍历序列和层次遍历序列 D后序遍历序列和层次遍历序列9以下关于无向连通图特性的表达中,正确选项A边数大于顶点个数减l B D全部顶点的度之和为偶数C度为 l 的顶点个数肯定为偶数度为 l 的顶点个数肯定为奇数10以下关于无向图广度优先搜寻序列的表达中,正确选项A广度优先搜寻序列只有一种 B广度优先搜寻序列可能不存在C广度优先搜寻序列可能有多种 D广度优先搜寻序列肯定有多种11设带权连通图 G中含有 nn1 个

4、顶点 e 条边；以下关于 G的最小生成树的表达中,正确选项A生成树中肯定含有权值最小的e 条边- 0 - 百度文库下载仅个人使用B生成树中可能含有权值最小的 n+1 条边C生成树中肯定含有权值最小的 n 条边D生成树中可能含有权值最小的 n-1 条边12以下排序方法中,时间复杂度与数据初始状态相关的是A直接挑选排序 B快速排序 C基数排序 D箱排序13以下排序方法中,效率较高且稳固的方法是A直接插入排序 B冒泡排序 C快速排序 D归并排序14以下表达中,不符合 m阶 B 树定义的是A根结点最多有 m棵子树 B全部叶结点都在同一层上C各结点内关键字均升序或降序排列 D叶结点之间通过指针链接15假

5、设散列表长 m=11,散列函数 Hkey=key 11；表中已有 4 个结点： H39=6 H41=8 ,H53=9 ,H76=10 ,占了 4 个位置,其余位置为空；现采纳线性探查法处理冲突,储备关键字 85 时需要探查的次数是A2 B3 C 4 D5 其次部分 非挑选题二、填空题 本大题共 l0 小题,每道题 2 分,共 20 分 请在答题卡上作答；三、简答题 本大题共 4 小题,每道题 5 分；共 20 分 请在答题卡上作答；26设 Q是有 N个储备空间的循环队列,初始状态front=rear=0,商定指针rear指向的单元始终为空,回答以下问题；1 写出数据元素 X人队的语句序列；2

6、写出队首元素出队并储存到变量 Y的语句序列；3 给出运算队列长度 L 的表达式；27. 已知稀疏矩阵 M如下,采纳三元组表储备；- 1 - 请回答以下问题；1 给出三元组表的类型定义；2 画出矩阵 M按行优先的三元组表；28将百分制成果分成五个等级,已知成果的对应关系及分布情形如下表所示：请依据最优二叉树的基本原理,采纳类C语言,描述你所设计的成果判定过程；29给定有向无环图 G如题 29 图所示,写出 G的 5 种不同的拓扑排序序列；四、算法阅读题 本大题共 4 小题,每道题 5 分；共 20 分 请在答题卡上作答；30请写出以下程序段的输出结果；- 2 - 31带头结点的单链表定义如下,其中 freq 域记录本结点被拜访的次数,初值为 0,单链表始终以 freq 值从大到小有序；函数 f3l 完成的功能是： 查找给定关键字所在结点,如查找胜利, 就该结点的 freq 域加 l ,并按 freq值调整结 r 旨位置；请将空白处 1 3 补充完整；在答题卡上作答；- 3 - 32阅读程序,回答以下问题；- 4 - 元素个数n=6,关键字依次为41 ,82,75,24,8,16 ,就：如次序表R 的1 写出函数 f32 执行后的输出结果：