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

admin2023-02-06 22

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

选项 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

学硕统考专业

相关试题推荐

小组教学是指把一个班暂时分成若干个小组，教师制定共同的学习任务，学生分组学习的班级教学形式。关于小组教学的优点，下列说法正确的有()。
妈妈注意到小红和小华、小贝一起玩时，他们时常会站在一起大声地议论着什么，但是当她仔细听时，发现三个人说的都是不同的内容，并且他们三个人只顾自己说，而没有注意到对方的感受。根据皮亚杰的认知阶段理论，这种现象属于()。
说服教育法的方式主要有()。
化学学习中，钾、钠等属于同一抽象和概括层次的金属元素在学习中互相影响。这种学习的迁移叫作()。
下列活动中，不属于教育现象的是()。
关于教学过程的基本阶段，以下排列顺序正确的是()。
某公司职员小王要乘坐公司班车上班，班车到站点的时间为上午7点到8点之间，班车接人后立刻开走；小王到站点的时间为上午6点半至7点半之间。假设班车和小王到站的概率是相等(均匀分布)的，那么小王能够坐上班车的概率为：
吴老师、张老师、孙老师、苏老师都是某校教师，每位只教授语文、生物、物理、化学中的一门课程。已知：①如果吴老师教语文，那么张老师不教生物②或者孙老师教语文，或者吴老师教语文③如果张老师不教生物。那么苏老师也不教物理④或者吴老师不教化学，或者苏老师教物理下列哪
将1949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?
米德冲突

随机试题

流行性乙型脑炎的主要传播途径是
男性，55岁，患“胃炎”25年，突然出现腹部剧烈疼痛并迅速波及全腹。查体：腹式呼吸减弱，腹肌紧张，全腹压痛及反跳痛阳性，尤以上腹部为重，X线检查示膈下游离气体，拟诊为胃、十二指肠穿孔。可减少腹腔毒素吸收的体位是
伤寒暴发流行的主要因素是下列哪项
磁石具有的功效是
翼腭间隙
某企业2011年度有关资料如下：(1)实收资本比2010年增加100万元；(2)与银行签订一年期借款合同，借款金额300万元，年利率5%；(3)与甲公司签订以货换货合同，本企业的货物价值350万元，甲公司的货物价值450万元；(4)与铁路部门签订运输合同，
2017年第三季度，中国人民银行在全国50个城市进行了2万户城镇储户问卷调查，结果显示：倾向于“更多消费”的居民占26．4％，倾向于“更多储蓄”的居民占41．6％，倾向于“更多投资”的居民占32．0％。要直观地表示这种比例分布情况，最适合的图表类型是(
领导安排你和部门一个老同志一起完成某项工作。老同志不和你沟通工作情况。导致你的工作没有完成好。受到领导批评，你怎么办?
下列不是按照调查研究的目的进行分类的是()
栈的初始状态为空。现将元素1，2,3，A,B,C依次入栈，再依次出栈，则元素出栈的顺序是

最新回复(0)

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

计算机408

学硕统考专业

小组教学是指把一个班暂时分成若干个小组，教师制定共同的学习任务，学生分组学习的班级教学形式。关于小组教学的优点，下列说法正确的有()。

说服教育法的方式主要有()。

化学学习中，钾、钠等属于同一抽象和概括层次的金属元素在学习中互相影响。这种学习的迁移叫作()。

下列活动中，不属于教育现象的是()。

关于教学过程的基本阶段，以下排列顺序正确的是()。

将1949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?

米德冲突

流行性乙型脑炎的主要传播途径是

伤寒暴发流行的主要因素是下列哪项

磁石具有的功效是

翼腭间隙

领导安排你和部门一个老同志一起完成某项工作。老同志不和你沟通工作情况。导致你的工作没有完成好。受到领导批评，你怎么办?

下列不是按照调查研究的目的进行分类的是()

栈的初始状态为空。现将元素1，2,3，A,B,C依次入栈，再依次出栈，则元素出栈的顺序是