数据结构复习测试有答案.doc

第PAGEPage1页/共NUMPAGESPages1页

数据结构复习测试有答案

1.如果在一个排序算法的执行过程中，没有同一对元素被比较过两次或以上，则称该排序算法为节俭排序算法，以下算法中是节俭排序算法的有（）。

A、直接插入排序

B、简单选择排序

C、堆排序

D、所有选项都不对

【正确答案】：A

解析：?根据题目所描述的定义，如果在一个排序算法的执行过程中，没有同一对元素被比较过两次或以上，则该排序算法可以被称为节俭排序算法。在提供的选项中，直接插入排序算法满足这个要求，因为它将待排序的元素逐个插入已经排好序的序列中，每个元素仅与前面有序序列中的元素进