AI智能整理导入 AI智能整理导入
×
首页 题库中心 计算机软考初级 题目详情
CA8164922A000001E6EE1E90154918F7
计算机软考初级
280
单选题

对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码Ki时,其前面的i-1个关键码已排好序,因此令Ki与Ki-l、Ki-2、...,依次比较,最多到K1为止,找到插入位置并移动相关元素后将Ki插入有序子序列的适当位置,完成本趟(即第i-l趟)排序.以下关于直接插入排序的叙述中,正确的是()

A
 若原关键码序列已经升序排序,则排序过程中关键码间的比较次数最少
B
 若原关键码序列己经降序排序,则排序过程中关键码间的比较次数最少
C
 第1趟完成后即可确定整个序列的最小关键码
D
 第1趟完成后即可确定整个序列的最大关键码

答案解析

正确答案:A

解析:

直接插入排序是一种稳定的排序算法,其时间复杂度为O(n^2)。在最好情况下,即原关键码序列已经升序排序,此时只需要进行n-1次比较,所以关键码间的比较次数最少。因此选项A正确。

相关知识点:

直接插入排序,原升序比较少

计算机软考初级

扫码进入小程序
随时随地练习

关闭
专为自学备考人员打造
试题通
自助导入本地题库
试题通
多种刷题考试模式
试题通
本地离线答题搜题
试题通
扫码考试方便快捷
试题通
海量试题每日更新
试题通
欢迎登录试题通
可以使用以下方式扫码登陆
试题通
使用APP登录
试题通
使用微信登录
xiaochengxu
联系电话:
400-660-3606
xiaochengxu