【数据结构】智慧树网课章节测试题库模拟试题及答案详解一套.docxVIP

【数据结构】智慧树网课章节测试题库模拟试题及答案详解一套.docx

【数据结构】智慧树网课章节测试题库模拟试题及答案详解一套

1.下列排序算法中，属于稳定排序的是？

A.冒泡排序

B.快速排序

C.选择排序

D.堆排序

【答案】：A

解析：本题考察排序算法的稳定性。稳定排序指相等元素在排序后相对位置不变，冒泡排序通过相邻元素比较交换，相等元素不交换，因此是稳定排序；而快速排序（基于分区交换，可能破坏相等元素顺序）、选择排序（交换非相邻元素，可能改变相等元素位置）、堆排序（非稳定排序）均不稳定。因此正确答案为A。

2.在栈和队列的基本特性中，‘后进先出’（LIFO）对应的是以下哪种数据结构？

A.栈

B.队列

C.双端队列

D.循环队列

【答案】：A

解析：栈的操作遵循“后进先出”（LIFO）原则，即最后入栈的元素最先出栈；队列遵循“先进先出”（FIFO）原则，双端队列和循环队列是队列的特殊形式，仍以FIFO为核心。因此正确答案为A。

3.在无向图中，若图中任意两个顶点之间都存在路径，则该图称为？

A.完全图

B.连通图

C.强连通图

D.有向完全图

【答案】：B

解析：本题考察图的基本概念。无向图中任意两点连通（存在路径）称为连通图（B正确）；完全图要求任意两点间有直接边（A错误）；强连通图是有向图中任意两点互相可达（C错误）；有向完全图是有向图中任意两点间有双向边（D错误）。因此正确答案为B。