网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
若待排序记录按关键字基本有序,则宜采用的排序方法是( )。
A.直接插入排序
B.堆排序
C.快速排序
D.简单选择排序
B.堆排序
C.快速排序
D.简单选择排序
参考答案
参考解析
解析:本题考查数据结构基础知识。
根据直接插入排序、堆排序、快速排序和简单选择排序各种方法的排序过程可知,在关键码序列基本有序的情况下,直接插入排序法最为适宜。
根据直接插入排序、堆排序、快速排序和简单选择排序各种方法的排序过程可知,在关键码序列基本有序的情况下,直接插入排序法最为适宜。
更多 “若待排序记录按关键字基本有序,则宜采用的排序方法是( )。A.直接插入排序 B.堆排序 C.快速排序 D.简单选择排序 ” 相关考题
考题
通过一趟排序将待排序的记录分割为独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,然后再分别对这两部分记录继续进行排序,直至整个序列有序,该排序方法称为(40)。A.插入排序B.快速排序C.希尔排序D.归并排序
考题
填空题当待排序的记录数较大,排序码较随机且对稳定性不作要求时,宜采用()排序;当待排序的记录数较大,存储空间允许且要求排序是稳定时,宜采用()排序。
热门标签
最新试卷
![瑞牛题库 章节练习 历年真题 模拟试卷](http://assets.51tk.com/51_sidebar_right_index.jpg)