题目内容
(请给出正确答案)
[主观题]
下列排序算法中,()每一趟都能选出一个元素放在最终位置上,并且是不稳定的。A.冒泡排序B.希尔排序C
下列排序算法中,()每一趟都能选出一个元素放在最终位置上,并且是不稳定的。
A.冒泡排序
B.希尔排序
C.直接选择排序
D.直接插入排序
答案
查看答案
下列排序算法中,()每一趟都能选出一个元素放在最终位置上,并且是不稳定的。
A.冒泡排序
B.希尔排序
C.直接选择排序
D.直接插入排序
第1题
A.每一趟都不需要进行数据比较
B.整个冒泡排序的过程都没有数据被交换
C.冒泡排序只能实现从小到大排序
D.5个数一轮比较4次,要进行4轮比较,所以共进行16次比较
第2题
有一种简单的排序算法,叫做计数排序(count sorting)。这种排序算法对一个待排序的表(用数组表示)进行排序,并将排序结果存放到另一个新的表中。必须注意的是,表中所有待排序的关键字互不相同,计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表中有多少个记录的关键字比该记录的关键字小,假设针对某一个记录,统计出的计数值为c,那么,这个记录在新的有序表中的合适的存放位置即为c。 (1)(3分)给出适用于计数排序的数据表定义; (2)(7分)使用Pascal或C语言编写实现计数排序的算法; (3)
第5题
A.排序只能对数字进行。
B.冒泡排序属于选择排序。
C.所有的排序类算法,其效率与对象的原始状态无关。
D.折半查找只能在有序数据序列中进行。E查找类算法的元操作是比较。
第6题
A.算法在有限步内结束,每一步在有限时间内结束
B.算法的步骤可以有无数步
C.每一步可以再无限长时间内完成
D.有穷性指算法的每一步骤必须是可行的,也就是说每一步都能通过执行有限次数完成
第7题
第8题
第9题
第10题
第11题