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

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

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

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

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

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

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

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

关键字序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中（）的两趟排序后的结果。
A.选择排序B.冒泡排序C.插入排序D.堆排序正确答案：插入排序

下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。
A.快速B.希尔C.堆D.冒泡正确答案：希尔

下列排序算法中（）排序在一趟结束后不一定能选出一个元素放在其最终位置上。
A.选择B.冒泡C.归并D.堆正确答案：归并