2024年4月广东自考《数据结构》真题试题_2024年4月广东自考《数据结构》真题试题及答案

求学考场在线模考学历自考数据结构 2024年4月广东自考《数据结构》真题

本套试卷集合了考试编委会的理论成果。专家们为考生提供了题目的答案，并逐题进行了讲解和分析。每道题在给出答案的同时，也给出了详尽透彻的解析，帮助考生进行知识点的巩固和记忆，让考生知其然，也知其所以然，从而能够把知识灵活自如地运用到实际中去。

1.已知数据序列(18,19,20,4,51,6,30,1,2)是某种排序算法按升序排列得到的第二趟排序后的结果，则该算法可能是

A.选择排序

B.冒泡排序

C.直接插入排序

D.快速排序

2.已知一棵完全二叉树T共有7个分支结点，则T中叶子结点个数最少是

A.7

B.8

C.9

D.10

3.对数据序列(35,25,17,28,20,10,14)采用选择排序进行升序排序，两趟排序后，得到的结果为

A.10,14,17,28,20,35,25

B.35,28,17,25,20,10,14

C.35,28,14,10,20,25,17

D.20,28,17,25,35,14,10

4.下列关于二分查找判定树T的叙述中，正确的是

A.T是一棵二叉树

B.T是一棵满二叉树

C.T是一棵完全二叉树

D.T的叶结点在同一层

5.将一棵树T转换为等价的二叉树T1，与T的后序遍历序列相同的是T1的

A.前序遍历序列

B.中序遍历序列

C.后序遍历序列

D.按层遍历序列