单选题
对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正确。
相关知识点:
直接插入排序,原升序比较少
相关题目
单选题
在Word的编辑状态,设置了标尺,可以同时显示水平标尺和垂直标尺的视图方式是( )
单选题
在word的编辑状态,设置了一个由多个行和列组成的空表格,将插入点定在某个单元格内,用鼠标单击〃表格〃命令菜单中的〃选定行〃命令,再用鼠标单击〃表格〃命令菜单中的〃选定列〃命令,则表格中被〃选择〃的部分是( )
单选题
在中文Windows98中,为了实现全角与半角状态之间的切换,应按的键是( )
单选题
在Windows98中,若己选定某文件,不能将该文件复制到同一文件夹下的操作是( )
单选题
在Windows98的''资源管理器〃窗口中,如果想一次选定多个分散的文件或文件夹,正确的操作是( )
单选题
在Windows98的”我的电脑〃窗口中,若已选定了文件或文件夹,为了设置其属性,可以打开属性对话框的操作是( )
单选题
在使用Windows98的过程中,若出现鼠标故障.在不能使用鼠标的情况下,可以打开〃开始〃菜单的操作是( )
单选题
在Windows98中,不能进行打开〃资源管理器〃窗口的操作是( )
单选题
当选定文件或文件夹后,不将文件或文件夹放到〃回收站〃中,而直接删除的操作是( )
单选题
下面是关于Windows98文件名的叙述,错误的是( )
