对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
A.归并排序
B.直接插入排序
C.直接选择排序
D.快速排序
解析:直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其它几种排序方法都必须等到排序完成才能找到最大关键码。
武昌怀古栖一的古诗赏析1,作者为何发出古诗最后一句的感叹?2.这首诗的颈联在写法上有什么特点1,作 语文 2020-06-19 …
仓库里有16箱同意规格的零件,李师傅只记得从其中某箱中用去了3个.但现在无法凭眼睛看出哪一箱是用过 数学 2020-06-20 …
一道出密码的题a-z26个字母,规定a接在z后面,使26个字母排成个圈,出一个密码还要有一把钥匙, 数学 2020-07-13 …
右图是小丽家12月份生活支出情况统计图.(1)从统计图中,你获得什么信息?(写3条)食品支出一定最 其他 2020-07-20 …
他们能译出密码的概率分别为1/5,1/4,此密码能被译出的概率是两人独立的破译一个密码,他们能译出 数学 2020-07-20 …
一个长方形长12厘米,宽8厘米,从中剪出一个最大的正方形,它的边长是()厘米,一个长方形长12厘米 数学 2020-07-21 …
求出下面每组数的最大公因数,并说一说他们的公因数还有哪些?回答正确加悬赏.(1)25和75最大公因 数学 2020-07-31 …
某校高一学生参加社会实践活动,调查某种产品的生产和销售情况时发现:该产品的出厂价格在6元基础上按月 其他 2020-08-02 …
英语翻译当我做出人生最重要的决定时,聪明的你对我表现出突如其来的惊喜,在你心里我不是那个最好、最完美 英语 2020-11-10 …
斜向上抛出物体,最高点速度和时间以初速度v0,抛射角向斜上方抛出一个物体,由抛出到经过最高点的时间是 其他 2021-01-12 …