(简答题)
用插入排序法将n个字符进行排序(降序)。(提示:插入法排序的思路是:先对数组的头两个元素进行排序,然后根据前两个元素的情况插入第三个元素,再插入第四个元素…)。
正确答案
答案解析
略
相似试题
(填空题)
下面程序的功能是利用插入排序法将十个字符从小到大进行排序。插入排序法的思路是:先对数组的头两个元素进行排序,然后根据前两个元素的情况把第三个元素插入,然后插入第四个…….请填空。
(填空题)
对于n个元素构成的降序顺序线性表,采用冒泡排序按照关键字升序排列时共需进行()趟排序。
(填空题)
对于n个元素构成的降序顺序线性表,采用快速排序按照关键字升序排列时共需进行()次划分。
(单选题)
若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为()
(单选题)
对n个元素进行直接插入排序时间复杂度为()。
(单选题)
若对n个元素进行直接插入排序,在进行任意一趟排序的过程中,为寻找插入位置而需要的时间复杂度为()
(单选题)
在对n个元素进行直接插入排序的过程中,共需要进行()趟。
(单选题)
若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为()
(单选题)
在对n个元素进行直接插入排序的过程中,算法的空间复杂度为()