A.100,85,98,77,80,60,82,40,20,10,66B.100,98,85,82,80,77,66,60,40,20,10C.10,20,40,60,66,77,80,82,85,98,100D.100,85,40,77,80,60,66,98,82,10,20
单项选择题对一个具有5个元素的整数序列{1,2,3,4,5}进行选择排序,排序过程中比较数据元素关键字的次数为()。
A.7B.8C.9D.10
单项选择题在下列算法中()是在排序过程中交换次数最少的、空间复杂度为O(1)的排序算法。
A.快速排序B.插入排序C.选择排序D.堆排序
单项选择题快速排序采用的程序设计技术是()。
A.回溯法B.贪心法C.分治法D.动态规划
单项选择题一个简单插入排序算法的空间复杂度为O(1),它的含义是()。
A.在算法执行过程中需要的辅助存储空间的数量不是常量B.说明基本插入排序算法需要的辅助存储空间的数量和待排序序列中元素的个数无关C.说明在算法执行过程中需要1KB的存储空间D.说明元素被遍历的速度为1
单项选择题以下不是基本插入排序算法的优点的是()。
A.实现的算法简单B.待排序序列中元素较少时效率较高C.简单排序算法算法时间复杂度为O(n^2)D.待排序序列中数据元素按照关键字基本有序时算法的效率较高