关于排序算法在生活中的应用,下面哪些说法是正确的( )?
A: 排序的默认前提是,将要排序的是同一数据类型。例如我们对所有的书进行排序,排序对象都是书。
B: 打麻将整理清一色麻将过程中,假如麻将不能移动,只能交换的话,玩家会从头到尾找一张最小的牌,然后与第一位置的牌交换位置,然后从剩下的牌中依次找到最小的放到i张牌中,使之从小到大排好序。这种排序方法就是简单选择排序。
C: 打扑克抓牌的过程,通常我们右手抓牌,每一次抓新牌,就放到左手,抓入下一张牌后,会把这张牌依次和左手上的牌进行比较,并按照牌面大小把它插入到一个合适位置,这使用的就是快速排序算法思想。
D: 我们要对班级同学进行奖学金评定,按照成绩进行评比。如果原始输入学生成绩中存在相同记录,输入次序影响结果,为了保证结果的公平性和准确性,那么我们就应该采用稳定的排序算法。
A: 排序的默认前提是,将要排序的是同一数据类型。例如我们对所有的书进行排序,排序对象都是书。
B: 打麻将整理清一色麻将过程中,假如麻将不能移动,只能交换的话,玩家会从头到尾找一张最小的牌,然后与第一位置的牌交换位置,然后从剩下的牌中依次找到最小的放到i张牌中,使之从小到大排好序。这种排序方法就是简单选择排序。
C: 打扑克抓牌的过程,通常我们右手抓牌,每一次抓新牌,就放到左手,抓入下一张牌后,会把这张牌依次和左手上的牌进行比较,并按照牌面大小把它插入到一个合适位置,这使用的就是快速排序算法思想。
D: 我们要对班级同学进行奖学金评定,按照成绩进行评比。如果原始输入学生成绩中存在相同记录,输入次序影响结果,为了保证结果的公平性和准确性,那么我们就应该采用稳定的排序算法。
举一反三
- 关于排序算法在生活中的应用,下面哪些说法是正确的( )? A: 排序的默认前提是,将要排序的是同一数据类型。例如我们对所有的书进行排序,排序对象都是书。 B: 打麻将整理清一色麻将过程中,假如麻将不能移动,只能交换的话,玩家会从头到尾找一张最小的牌,然后与第一位置的牌交换位置,然后从剩下的牌中依次找到最小的放到i张牌中,使之从小到大排好序。这种排序方法就是简单选择排序。 C: 打扑克抓牌的过程,通常我们右手抓牌,每一次抓新牌,就放到左手,抓入下一张牌后,会把这张牌依次和左手上的牌进行比较,并按照牌面大小把它插入到一个合适位置,这使用的就是快速排序算法思想。 D: 我们要对班级同学进行奖学金评定,按照成绩进行评比。如果原始输入学生成绩中存在相同记录,输入次序影响结果,为了保证结果的公平性和准确性,那么我们就应该采用稳定的排序算法。
- 我们平时打扑克牌时,一边抓牌,一边理牌的过程,每抓一张牌就把它插入到适当的位置,牌抓完了,也理完了---这种策略被称为()。 A: 简单排序 B: 冒泡排序 C: 插入排序 D: 快速排序
- 采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数已经排好序,将第i个整数依次和第i-1,i-2,…个整数进行比较,找到应该插入的位置。现采用插入排序算法对6个整数{5,2,4,6,1,3}进行从小到大排序,则需要进行______次整数之间的比较。对于该排序算法,输入数据具有______特点时,对整数进行从小到大排序,所需的比较次数最多。 对于该排序算法,输入数据具有()特点时,对整数进行从小到大排序,所需的比较次数最多。 A: 从小到大 B: 从大到小 C: 所有元素相同 D: 随机分布
- 从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合适位置,该排序方法称为( )排序法。 A: 快速 B: 选择 C: 插入 D: 希尔
- 每次从未排序的序列中取出一个元素与已排序的序列中的元素依次进行比较,然后把它插入到已排序序列中的适当位置,此种排序方法叫做( )排序。 A: 二路归并排序 B: 简单选择排序 C: 起泡排序 D: 直接插入排序