数据结构笔记10排序
前言
写一下排序的笔记。
思维框架图
排序的基本概念
内部排序
八种内排序的比较和选择
习题
选择题
\1. 下列排序方法中,不稳定的排序算法是______。
A)冒泡排序 B)归并排序 C)快速排序 D)直接插入排序
\4. 快速排序在最坏情况下的时间复杂度为_____。
A)O( 1 ) B)O( n ) C)O( n log2n ) D) O( n2 )
8.下列排序方法中,某一趟结束后选出一个元素不一定能放在其最终位置上的是________。
A) 堆排序 B) 冒泡排序 C) 快速排序 D) 直接插入排序
9.下列四个序列中,满足堆的条件的是______。
A) 75,65,30,15,25,45,20,10 B) 75,65,45,10,30,25,20,15
C) 75,45,65,30,15,25,20,10 D) 75,45,65,10,25,30,20,15
10.下列排序方法中,时间效率最高的排序算法是______。
A)直接插入排序 B)归并排序 C)简单选择排序 D)冒泡排序
CDDCB
判断题
7.( )简单选择排序的比较次数与待排序列的初始排列顺序无关 。
9.( )快速排序是稳定排序 。
10.( )当初始待排关键字排列为正序时,简单选择排序的比较次数达到最少 。
11.( )当初始待排关键字排列为正序时,直接插入排序的比较次数达到最少。
ABBA
简答题
设置一个待排序的8个记录。分布用八种内部排序进行排序
总结
排序部分的考点是排序的基本概念,八种内部排序以及排序的评判标准。
排序中生活中经常使用到,可以帮助梳理数据,也是排序好的数据进行查找也更加方便。
更新地址:GitHub