数据序列（2,1,4,9,8,10,6,20）只能是下列排序算法中的（）两趟排序后的结果。 A.快速排序B.冒泡排序C.选择排序D.插入排序正确答案：快速排序

在待排序序列局部有序时，效率最高的排序算法是（） A.直接选择排序B.直接插入排序C.快速排序D.归并排序正确答案：直接插入排序

在下列排序算法中，哪一种算法的时间复杂度与初始排序序列无关（） A.直接插入排序B.冒泡排序C.快速排序D.直接选择排序正确答案：直接选择排序

下面给出的四种排序算法中，（）是不稳定的排序。 A.插入排序B.堆排序C.二路归并排序D.冒泡排序正确答案：堆排序

内部排序算法的稳定性是指（）。 A.该排序算法不允许有相同的关键字记录B.该排序算法允许有相同的关键字记录C.平均时间为0（nlog2n）的排序方法D.以上都不对正确答案：以上都不对

Prim算法适合于稀疏图。 A.正确B.错误正确答案：错误

通常，算法的设计取决于数据的存储结构，算法的实现取决于数据的逻辑结构。 A.正确B.错误正确答案：错误

如果将与计算机软硬件相关的因素确定下来，那么一个特定算法的运行工作量就只依赖于（）。 A.计算机硬件B.问题的规模C.实现算法的语言D.编译生成的目标代码的质量正确答案：问题的规模