以下排序算法中,()在最后一趟排序结束之前可能所有元素都没有放到其最终位置上。
A、快速排序
B、希尔排序
C、堆排序
D、冒泡排序
A、快速排序
B、希尔排序
C、堆排序
D、冒泡排序
第2题
有一种简单的排序算法,叫做计数排序(count sorting)。这种排序算法对一个待排序的表(用数组表示)进行排序,并将排序结果存放到另一个新的表中。必须注意的是,表中所有待排序的关键字互不相同,计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表中有多少个记录的关键字比该记录的关键字小,假设针对某一个记录,统计出的计数值为c,那么,这个记录在新的有序表中的合适的存放位置即为c。 (1)(3分)给出适用于计数排序的数据表定义; (2)(7分)使用Pascal或C语言编写实现计数排序的算法; (3)
第3题
A.每一趟都不需要进行数据比较
B.整个冒泡排序的过程都没有数据被交换
C.冒泡排序只能实现从小到大排序
D.5个数一轮比较4次,要进行4轮比较,所以共进行16次比较
第4题
A.10,15,14,18,20,36,40,21
B.10,15,14,18,20,40,36,21
C.10,15,14,20,18,40,36,21
D.15,10,14,18,20,36,40,21
第5题
A.当前可选活动中结束时间最早的活动
B.当前可选活动中开始时间最早的活动
C.当前可选活动中冲突数量最少的活动
D.当前可选活动中持续时间最长的活动
第6题
(1)这种排序方法结束的条件是什么?
(2)写出奇偶交换排序的算法。
(3)当待排序排序码序列的初始排列是从小到大有序,或从大到小有序时,在奇偶交换排序过程中的排序码比较次数是多少?
第7题
A.冒泡排序是相邻元素进行比较
B.排序算法通常把数据保存在数组中
C.二分查找必须在有序序列中进行
D.选择排序是拿每轮的第一个数依次与后面的每个数进行比较
第10题
a)试按照以上思路,实现一个排序算法:
b)你的这一算法,时间和空间复杂度各是多少?
c)改进你的算法,使之能够在O(n+M)时间内对来自[0,M)范围内的n个整数进行排序,且使用的辅助空间不超过O(M)。
第11题
A.ORDER BY子句可以对多个列进行排序
B.在SELECT语句中,ORDER BY只能在所有其他子句之后,作为最后一个子句出现
C.子查询也可以使用ORDER BY子句
D.在视图中不能使用ORDER BY子句