对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比
问题:
[单选] 对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,则最佳排序方法是( )。A . 归并排序
B . 直接插入排序
C . 直接选择排序
D . 快速排序
参考答案:C
参考解析:
直接选择排序第-遍扫描就可以把最大的关键码找出来(不必等到排序结束),而其他几种排序方法都必须等到排序完成才能找到最大关键码。
郑重声明:喝茶属于保健食品,不能直接替代药品使用,如果患有疾病者请遵医嘱谨慎食用,部分文章来源于网络,仅作为参考,如果网站中图片和文字侵犯了您的版权,请联系我们处理!
相关推荐
最新更新
推荐阅读
猜你喜欢
- 某磁盘有100个磁道,磁头从一个磁道移至另一个磁道需要6m。文件在磁盘上非连续存放,逻辑上相邻数据块
- 对于n个元素关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i且Ki小于等于K2i+
- 为了改进应用软的可靠性和可维护性,为了适应未来的软硬件环境的变化而进行的行为属于()维护。
- IT资源管理能否满足要求主要取决于IT基础架构配置及运行情况信息,配置管理就是专门提供这方面信息流程
- 【问题3】服务器虚拟化常用有两种基本架构分别是(8)和(9),根据该市改造需求,适合采用(10),这
- Window命令tracert www163comcn显示内容如下,网站www163comcnIP地
- 下图是一个有限自动机的状态转换图(A为初态、C为终态),该自动机识别的字符串集合可用正规式( )来
- 软件工程学包含软件开发技术和软件工程管理两部分,下列选项( )是与工程管理中有关的研究内容。
- IETF定义的区分服务(DiffServ)要求每个IP分组都要根据IPv4协议头中的( )字段加上
- 分析以下程序的输出结果是( )。main() {int a=5,b=-1,
关注我们
