课后题 数据结构 归并排序 选择题
第 71 题

设线性表中每个元素有两个数据项k₁ 和 k₂, 现对线性表按以下规则进行排序:先看数据 项 k₁,k₁ 值小的元素在前,大的元素在后;在k₁ 值相同的情况下,再看k₂,k₂ 值小的元 素在前,大的元素在后。满足这种要求的排序算法是()。

A. 先按 k₁进行直接插入排序,再按 k₂ 进行简单选择排序 B. 先按k₂ 进行直接插入排序,再按k₁ 进行简单选择排序 C. 先按k₁ 进行简单选择排序,再按k₂ 进行直接插入排序 D. 先按k₂ 进行简单选择排序,再按 k₁进行直接插入排序

[tag_link]

正确答案:D