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

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

题目

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

A.归并排序

B.直接插入排序

C.直接选择排序.

D.快速排序

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

有依次排列的3个数-5,7,有依次排列的三个数-5,7,11,对任相邻的两个数,都用右边的数减去左 数学 2020-06-02 …

下图是一个餐厅示意图,该图所示的9个桌子在桌次排列时,以下表述正确的是:()A.1至9的排列顺序即 其他 2020-07-03 …

如果把一个自然数各数位上的数字从最高位到个位依次排出的一串数字,与从个位到最高位依次排出的一串数字 数学 2020-07-20 …

如果把一个自然数各数位上的数字从最高位到个位依次排出的一串数字,与从个位到最高位依次排出的一串数字 数学 2020-07-22 …

供应站P建在哪里?最小值为多少?如图,在一条数轴上有一次排列的5台机床在工作,现要设置一个零件供应站 数学 2020-11-24 …

如图,在一条数轴上有依次排列的5台机床A、B、C、D、E在工作,现要设置一个零件供应站P,使这5台机 数学 2020-11-24 …

如图,在一条数轴上有依次排列的5台机床在工作,先要设置一个零件供应站P,使这5台机器到供应点P的距离 数学 2020-11-24 …

一道趣味题奥运会上,参加女子跳台跳水决赛的有A、B、C、D、E五个运动员.看台上,有两位观众正在预测 其他 2020-12-06 …

这题高手来回答在一条直线上有依次次排列的n(n>1)台机床在工作,我们要设置一个零件供应站P,使这n 数学 2020-12-13 …

依次排列的一列数:-1,2,-4,8,-16,321依次写出32后面的三个数()()()2按照依次排 数学 2021-01-05 …