单项选择题
在排序过程中,可以通过某一趟排序的相关操作所提供的信息,判断序列是否已经排好序,从而可以提前结束排序过程的排序算法是()。
A.冒泡
B.选择
C.直接插入
D.折半插入
点击查看答案&解析
相关考题
-
单项选择题
排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是()。
A.直接插入排序
B.快速排序
C.冒泡排序
D.选择排序 -
单项选择题
有序表为{1,2,4,6,10,18,20,32},用课本中折半查找算法查找值18,经()次比较后成功查到。
A.3
B.2
C.4
D.5 -
单项选择题
散列查找的原理是()。
A.在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系
B.按待查记录的关键字有序的顺序方式存储
C.按关键字值的比较进行查找
D.基于二分查找的方法