采用简单选择排序，比较次数与移动次数分别为( )。

admin2023-02-06 32

问题采用简单选择排序，比较次数与移动次数分别为( )。

选项 A、O(n)，O(log₂n)
B、O(log₂n)，O(n²)
C、O(n²)，O(n)
D、O(nlog₂n)，O(n)

答案C

解析简单选择排序的关键字比较次数KCN与对象的初始排列无关。第i趟选择具有最小关键字对象所需的比较次数总是n-i-1次(此处假定整个待排序对象序列有n个对象)。因此，总的关键字比较次数为：

最坏情况是每一趟都要进行交换，总的对象移动次数为RMN=3(n-1)。

转载请注明原文地址:https://kaotiyun.com/show/hBwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

“挂钥匙儿童”是指因父母出去工作，放学后独自在家、无人照看的孩子。这是()对孩子带来的负面影响。
考试是现代教育评价的手段和工具。以下关于考试的说法错误的是()。
在其他条件相等的情况下，往往一个学习材料两端的项目学习快、记得牢，而中间部分总是学的慢、记得差些。可用于解释这种知识遗忘的理论是()。
在讲完“校园的绿地面积”后，王老师要求学生回家测量自家房间的面积。这种教学方法是()。
给定资料1．右玉，地处山西北部，与毛乌素沙漠毗邻，古称“善无”。新中国成立前，右玉土地沙化、水土流失严重，常年风沙肆虐，寸草难生，森林覆盖率只有0．3％。新中国成立后，为了改善生存环境，让当地群众过上富足的生活，右玉历任县委领导矢志不渝、迎难而上
给定资料：　1．2013年7月1日起，修改后的劳动合同法正式施行，其中规定被派遣劳动者享有与用工单位的劳动者同工同酬的权利。为加强操作性，人社部又针对劳务派遣法条进行细化并发布了征求意见稿。然而，现实中比比皆是的同工难同酬的现象让“同工同酬"这块改革的“
目前，牙科医生治疗受损牙齿使用的修复物由人造材料制成，而同定修复物所用的商业用胶，在性能和化学组成方面与天然牙组织——牙质有很大不同。因此，修复物与真牙结合得不太好，有时甚至会脱落。天然羟基磷灰石存在牙齿、蛋壳等组织中，在其基础上制作的新黏合剂可模拟牙质的
甲、乙、丙、丁4人为室友，来自江苏、浙江、湖南、湖北，毕业时都考上了研究生，录取她们的有师范大学、医科大学、财经大学、农业大学，已知：甲考上的不是农业大学，考上农业大学的是江苏人，丙考上了师范大学，丁是湖北人。如果考上医科大学的是湖南人，那么以下哪项为
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
一部真正意义上的通史，绝非只是对史事的_____，而是要努力探求历史变迁的内在联系。所以通史不仅指史事在时序上的先后承继、转合_____，而且还包括历史文化中各重要问题的_____与变迁的_____，即所谓“通古今之变，成一家之言”。填入横线处的词语最恰

随机试题

“上下来去”政策过程模型的亚模型有()
在分层测试调整配注的过程中，提高注水压力的方法有两种：一是在泵压能够满足注水压力需求的情况下，放大注水；二是()。
组织成员表达情感和情绪的主要途径是()
“碘缺乏病”的概念是Hetzel于哪年正式提出的
根据《建设工程质量管理条例》的规定，()是勘察、设计单位应承担的责任和义务。
2017年10月20日，甲公司取得工商行政管理部门核发的加载法人和其他组织统一社会信用代码的营业执照。随后，甲公司聘用王某担任财务人员，双方口头约定，劳动合同期限为1年，试用期1个月，月工资5000元。2017年11月1日，王某正式上班。2017年11月
在一次联欢晚会上，小李登台表演了一段越剧，博得满堂喝彩。老张道：“小李的越剧唱得这么好，一定是南方人。”以下哪项是老张的话所不包含的意思?()
若f(1＋χ)＝af(χ)总成立，且f′(0)＝b．(a，b为非零常数)则f(χ)在χ＝1处【】
[A]What,precisely,qualifiessomeoneasaworkaholic?There’sstillnosingleacceptedmedicaldefinition.Butpsychologistsh
一个人越是伟大，就越不会去炫耀自己的伟大。

最新回复(0)

采用简单选择排序，比较次数与移动次数分别为( )。

计算机408

学硕统考专业

“挂钥匙儿童”是指因父母出去工作，放学后独自在家、无人照看的孩子。这是()对孩子带来的负面影响。

考试是现代教育评价的手段和工具。以下关于考试的说法错误的是()。

在其他条件相等的情况下，往往一个学习材料两端的项目学习快、记得牢，而中间部分总是学的慢、记得差些。可用于解释这种知识遗忘的理论是()。

在讲完“校园的绿地面积”后，王老师要求学生回家测量自家房间的面积。这种教学方法是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

“上下来去”政策过程模型的亚模型有()

在分层测试调整配注的过程中，提高注水压力的方法有两种：一是在泵压能够满足注水压力需求的情况下，放大注水；二是()。

组织成员表达情感和情绪的主要途径是()

“碘缺乏病”的概念是Hetzel于哪年正式提出的

根据《建设工程质量管理条例》的规定，()是勘察、设计单位应承担的责任和义务。

在一次联欢晚会上，小李登台表演了一段越剧，博得满堂喝彩。老张道：“小李的越剧唱得这么好，一定是南方人。”以下哪项是老张的话所不包含的意思?()

若f(1＋χ)＝af(χ)总成立，且f′(0)＝b．(a，b为非零常数)则f(χ)在χ＝1处【】

[A]What,precisely,qualifiessomeoneasaworkaholic?There’sstillnosingleacceptedmedicaldefinition.Butpsychologistsh

一个人越是伟大，就越不会去炫耀自己的伟大。