早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对一个由n关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最
题目
对一个由n关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
A．归并排序
B．直接插入排序
C．直接选择排序．
D．快速排序
参考答案
正确答案：C
解析：直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。
解析：直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。
看了对一个由n关键码组成的序列,借...的网友还看了以下：
1、把一个数的小数点向左移动两位后比原属少257.4,这个数是多少?2、把甲数的小数点向左移动一位 数学 2020-05-17 …
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比 较次数和移动次数 计算机类考试 2020-05-23 …
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数 计算机类考试 2020-05-23 …
若待排序序列已基本有序,要使它完全有序,从关键码的比较次数和移动次数考虑,应当采用的排序方法 计算机类考试 2020-05-23 …
若待排序序列已基本有序,要使它完全有序,从关键码比较次数和移动次数考虑,应当使用的排序方法是 计算机类考试 2020-05-23 …
对一个由n关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最 计算机类考试 2020-05-24 …
若待排序序列已基本有序,要使它完全有序,为减少关键码的比较次数和移动次数,应当采用的排序方法 计算机类考试 2020-05-24 …
两个数相除的商是6·4如果被除数和除数的小数点同吋向右移动两位商是()如果都向左移动一位两个数相除 数学 2020-06-06 …
十位数移动十根，如何得出最少十位数和最大十位数组合1234567890十位数不能变少数，如123变成 其他 2020-11-06 …
知道移民人数和移民占总人口的比例,怎么求总人口数? 数学 2020-11-11 …