早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

对一个由n关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最

题目

对一个由n关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?

A.归并排序

B.直接插入排序

C.直接选择排序.

D.快速排序

参考答案
正确答案:C
解析:直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。
看了对一个由n关键码组成的序列,借...的网友还看了以下:

对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比 较次数和移动次数 计算机类考试 2020-05-23 …

对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数 计算机类考试 2020-05-23 …

______树的所有关键码都出现在叶节点上,上面各层节点中的关键码均是下层相应节点中最大关键码的 计算机类考试 2020-05-23 …

【】树的所有关键码都出现在叶结点上,上面各层结点中的关键码均是下层相应结点中最大关键码的复写。 计算机类考试 2020-05-23 …

对一个由n关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最 计算机类考试 2020-05-24 …

关于关键码排序快速排序法,解题思路是什么啊~比如说:设有关键码(66,13,51,76,81,26 数学 2020-06-12 …

编码规则1、键名汉字不需拆,把所在键连敲四下即可。如王土大木工就是键名,同一个区的键名要编码规则1 其他 2020-06-15 …

快速排序法问题设待排关键码序列为(25,18,9,33,67,82,53,95,12,70),要按 数学 2020-07-01 …

有机化学环状化合物命名问题带侧链的环烯烃命名时,碳原子编号顺序除双键所在位置号码最小外,还要同时以侧 化学 2020-12-06 …

打五笔有些字不足四笔要追加识别码?请问大家什么偏旁的识别码各是什么?有些字不是不足四个笔画就要追加识 其他 2020-12-10 …