(单选题)
每一趟排序都从未排序序列中依次取出一个元素依次与已排序序列中的元素进行比较,然后将其放在已排序序列中的合适位置,这种排序方法称为()。
A选择排序法
B插入排序法
C泡排序法
D堆积排序法
正确答案
答案解析
略
相似试题
(简答题)
拓扑排序的主要功能是什么?对于一个存在拓扑序列的有向图,通过拓扑排序得到的拓扑序列是否惟一?
(填空题)
通过拓扑排序能够得到拓扑序列的图一定是一个()的图。
(填空题)
对二叉排序树进行()遍历,得到的遍历序列一定是一个按结点值的大小排列的序列。
(判断题)
对于选择排序法,排序过程中元素之间的比较次数与原始序列的状态有关。
(填空题)
对序列(1,2,4,3,5)采用泡排序法进行排序,整个排序过程中进行了()次元素之间的比较。
(单选题)
在参加排序的序列中元素按值基本有序的情况下,下列4种排序方法中,时间效率最差的是()。
(简答题)
请根据大顶堆积的定义,写出对序列(26,5,77,1,61,11,59,15,48,19)进行堆积排序第1趟排序结束时序列的状态。(注:按序列中元素的值从小到大排序)
(简答题)
若对序列(1, 4, 6, 2, 5)采用泡排序法进行从小到大排序,则排序过程中一共要进行多少次元素之间的比较?
(单选题)
对具有n个元素的序列采用插入排序法进行排序,排序总趟数为()。