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

admin2023-02-06 41

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

选项 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://www.kaotiyun.com/show/hBwD777K

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

计算机408

学硕统考专业

相关试题推荐

“走进中秋”是七年级的语文综合活动课，以综合学习为主并结合写作和口语交际练习。李老师为了使学生学习利用图书馆和互联网获取资料，了解中秋节，培养科学探索精神和人文精神，培养学生热爱和保护祖国传统文化的意识，设置了如下学习过程。　步骤一：把学生分为三组，分别
在小学数学“长方体”的教学中，教师让学生对一些长方体包装盒进行不同角度的反复观察，以理解“棱”“长”“宽”“高”等相关概念。这位教师的做法主要体现的教学原则是()。
布鲁纳认为不论教师教什么学科，务必使学生理解该学科的基本结构。依此而建立的课程理论是()。
学生有意识地对自己的学习活动进行检查和监控的学习策略是()。
给定资料1．近年来，学校的学业负担让很多学生不堪重负，长时间的课业学习不仅让学生们得不到充分的休息，也让本应属于他们的欢快的课余生活被枯燥的课业学习所取代。减负政策的实行仿佛让学生们看到了希望的曙光，但在减负政策逐步推行的过程中，部分政策其实并没有真正落
给定资料：　1．2013年7月1日起，修改后的劳动合同法正式施行，其中规定被派遣劳动者享有与用工单位的劳动者同工同酬的权利。为加强操作性，人社部又针对劳务派遣法条进行细化并发布了征求意见稿。然而，现实中比比皆是的同工难同酬的现象让“同工同酬"这块改革的“
慢性疲劳综合征危害极大，它使人在正常的工作后感到极度疲劳，怎么休息也无济于事。这种疾病过去不能通过验血或其他检查得出明确的生物指标，因此其病因历来被归为心理因素。最近，研究人员对被诊断为慢性疲劳综合征的48名患者和39名健康志愿者的大便和血液样本进行研究后
我国地大物博，许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中，错误的是：
春秋战国时期，人们用土圭测量正午太阳照射下其影子长度的方法确定冬至、夏至、春分、秋分；秦汉时期，人们根据太阳在黄道上的位置变化以及引起的地面气候的演变次序划分出二十四节气……历经两千多年时间的沉淀，二十四节气因其反映了季节、气候、物候等自然现象的规律，内涵
有一台磁盘机，平均寻道时间为30ms，平均旋转等待时间为120ms，数据传输速率为500B／ms，磁盘机上存放着1000件每件3000B的数据。现欲把一件数据取走，更新后再放回原处。假设一次取出或写入所需时间为：平均寻道时间+平均等待时间+数据

随机试题

强直性脊柱炎的治疗，哪项不正确
患者，男性，53岁，主因“持续胸痛3小时”急诊入院，诊断为“急性心肌梗死”。予链激酶溶栓治疗，溶栓术后2小时，护士为判断溶栓是否成功，需要关注的心肌损伤标记物是
颅内最常见的恶性肿瘤是
下列工期索赔的计算方法中，如果某干扰事件仅仅影响某单项工程、单位工程或分部分项工程的工期，要分析其对总工期的影响，可以采用()。
下列货品进出口时，包装物与所装物品应分别归类的是()。
难以充分照顾学生个别差异的教学组织形式是()。
下列经济常识表述正确的是()。
民事法律行为的核心要素是()。
1979年，邓小平发表《坚持四项基本原则》重要讲话。四项基本原则包括()
【B1】【B11】

最新回复(0)

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

计算机408

学硕统考专业

在小学数学“长方体”的教学中，教师让学生对一些长方体包装盒进行不同角度的反复观察，以理解“棱”“长”“宽”“高”等相关概念。这位教师的做法主要体现的教学原则是()。

布鲁纳认为不论教师教什么学科，务必使学生理解该学科的基本结构。依此而建立的课程理论是()。

学生有意识地对自己的学习活动进行检查和监控的学习策略是()。

我国地大物博，许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中，错误的是：

强直性脊柱炎的治疗，哪项不正确

患者，男性，53岁，主因“持续胸痛3小时”急诊入院，诊断为“急性心肌梗死”。予链激酶溶栓治疗，溶栓术后2小时，护士为判断溶栓是否成功，需要关注的心肌损伤标记物是

颅内最常见的恶性肿瘤是

下列工期索赔的计算方法中，如果某干扰事件仅仅影响某单项工程、单位工程或分部分项工程的工期，要分析其对总工期的影响，可以采用()。

下列货品进出口时，包装物与所装物品应分别归类的是()。

难以充分照顾学生个别差异的教学组织形式是()。

下列经济常识表述正确的是()。

民事法律行为的核心要素是()。

1979年，邓小平发表《坚持四项基本原则》重要讲话。四项基本原则包括()

【B1】【B11】