原创力文档- 16
- 0
- 约8.29千字
- 约 8页
- 2021-07-19 发布于天津
- 举报
排序一单项选择题直接插入排序简单选择排序堆排序直接插入排序简单选择排序堆排序快速排序二路归并排序起泡排序其比较次数与序列初态无关的算法是不稳定的排序算法是在初始序列已基本有序除去个元素中的某个元素后即呈有序的情况下排序效率最高的算法是排序的平均时间复杂度为的算法是为的算法是比较次数与排序的初始状态无关的排序方法是直接插入排序起泡排序快速排序简单选择排序对一组数据排序数据的排列次序在排序的过程中的变化为则采用的排序是选择冒泡快速插入下列排序算法中排序在一趟结束后不一定能选出一个元素放在其最终位置上
排序
一、单项选择题
直接插入排序简单选择排序堆排序
直接插入排序
简单选择排序
堆排序
TOC \o 1-5 \h \z A.快速排序 B.
C. 二路归并排序 D.
E. 起泡排序 F.
（ 1 ） 其比较次数与序列初态无关的算法是（ ）
（ 2）不稳定的排序算法是（ ）
（3）在初始序列已基本有序（除去 n个元素中的某k个元素后即呈有序，kn）的情况下,
排序效率最高的算法是（ ）
（4）排序的平均时间复杂度为 O（n?logn）的算法是（ ）为O（n?n）的算法是（ ）
2．比较次数与排序的初始状态无关的排序方法是 （ ） 。
A.直接插入排序 B .起泡排序 C .快速排序 D .
文档评论（0）