对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比
问题:
[单选] 对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,则最佳排序方法是( )。A . 归并排序
B . 直接插入排序
C . 直接选择排序
D . 快速排序
参考答案:C
参考解析:
直接选择排序第-遍扫描就可以把最大的关键码找出来(不必等到排序结束),而其他几种排序方法都必须等到排序完成才能找到最大关键码。
郑重声明:喝茶属于保健食品,不能直接替代药品使用,如果患有疾病者请遵医嘱谨慎食用,部分文章来源于网络,仅作为参考,如果网站中图片和文字侵犯了您的版权,请联系我们处理!
相关推荐
最新更新
推荐阅读
猜你喜欢
- 下列无线网络技术中,覆盖范围最小的是( )。
- 入侵检测系统提供的基本服务功能包括( )。
- 下面的说法中,只有( )是正确的。
- 为IT服务定价是计费管理的关键问题,“IT服务价格=IT服务成本+X%”属于( )。
- 在 window erver 2003 环境中有本地用户和域用户两种用户,其中本地用户信息存储在(
- 一个应用软件的各个功能模块可采用不同的编程语言来编写,分别编译并产生( ),再经过(请作答此空)后形
- 以下关于程序错误叙述中,正确是______。
- Web Service服务典型技术不包括()
- 综合布线系统由六个子系统组成,用于连接各层配线室,并连接主配线室的子系统被称为。
- 两名以上的申请人分别就同样的软件发明创造申请专利时,( )可取得专利权。
关注我们
