为了保证selectSort()算法的稳定性,我们采取的措施是:
A: selectMax()中对于多个相等的最大元素,选取其中位置最靠后者
B: selectMax()中对于多个相等的最大元素,选取其中位置最靠前者
C: 先调用deduplicate()删除所有重复元素
D: 无论实现细节如何,该算法本来就是稳定的
A: selectMax()中对于多个相等的最大元素,选取其中位置最靠后者
B: selectMax()中对于多个相等的最大元素,选取其中位置最靠前者
C: 先调用deduplicate()删除所有重复元素
D: 无论实现细节如何,该算法本来就是稳定的
举一反三
- 为什么该算法中不需要调用remove()进行元素删除? A: 本来就没有重复元素 B: 重复元素被直接忽略了 C: 重复元素被移到了向量末尾 D: 重复元素修改成了不重复的元素
- 数据表中有10000个元素,如果仅要求求出其中最大的10个元素,则采用( )算法最节省时间。
- 6.可以在线性表的任何位置插入和删除元素,对于栈只能在 ① 位置删除元素;对于队列只能在 ② 位置插入元素。
- 有关快速排序的分治算法描述正确的是()。 A: 快速排序A[left,right],选取基准元素的方法,将待排序元素分解为两个子问题。 B: 快速排序基准元素的选取可以是待排序元素中的任何一个元素。 C: 快速排序划分的两个子问题规模大致相等。 D: 快速排序A[left,right],递归算法的边界条件是left≥right
- 已知一个整数线性表采用顺序表L存储。设计一个尽可能高效的算法删除其中所有值为x的元素(假设L中值为x的元素可能有多个)。