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

admin2023-02-06 53

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

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

学硕统考专业

相关试题推荐

学生有权使用学校的教学设施、教学设备和图书资料等教学资源，这是学生受教育权的体现。()
批复正文的开头部分，首先应当写出的是()。
1979年3月，邓小平在理论工作务虚会上首次明确提出()。
下列关于桑代克的尝试-错误说的说法正确的有()。
陈红和张颖都是师范毕业生。毕业后，陈红获得了小学英语教师资格，张颖获得了中学语文教师资格。根据《中华人民共和国教师法》的相关规定，关于他们教师资格的认定，下列说法正确的是()。
给定资料1．AI即人工智能，它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支，它力图生产出一种新的能以与人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识
给定资料1．近年来，学校的学业负担让很多学生不堪重负，长时间的课业学习不仅让学生们得不到充分的休息，也让本应属于他们的欢快的课余生活被枯燥的课业学习所取代。减负政策的实行仿佛让学生们看到了希望的曙光，但在减负政策逐步推行的过程中，部分政策其实并没有真正落
写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H，解决冲突的方法为链地址法。
设某机中，CPU的地址总线为A15～A0，数据总线为D7～D0(A0、D0为最低位)。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用4K×2的ROM芯片；5000H～67FFH为RAM区，选用2K×4的SRAM芯片。请问

随机试题

有一患者超声检查表现为右心室前壁增厚，收缩期肺动脉瓣口血流速度正常，三尖瓣见中度反流信号，反流速度为4米／秒，该患者可能的诊断是
牙合托的作用是
以下四个城市中()城市，人们经常称其“七溪流水皆通海，十里青山半人城”，被称为“琴城”。
中压离心式通风机输送气体的压力范围是(　　)。
根据《劳动合同法》，劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作，用人单位决定解除劳动合同的，需要提前()以书面形式通知劳动者本人。
某企业于每半年末存入银行10000，假定年利息率为6％，每年复利两次。已知(删，3％，5)＝5．3091，(F／A，3％，10)＝11．464，(F／A，6％，5)＝5．6371，(F／A，6％，10)＝13．181，则第5年末的本利和为()
下列不可能出现的天文现象是()。
我国宪法规定，凡年满（）周岁的中国公民依法享有选举权。
最近10年，地震、火山爆发和异常天气对人类造成的灾害比数十年前明显增多，这说明，地球正变得对人类愈来愈充满敌意和危险。这是人类在追求经济高速发展中因破坏生态环境而付出的代价。以下哪项如果为真，最能削弱上述论证?
Wherewerethesmallgirlandhermotherhavingawalk?

最新回复(0)

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

计算机408

学硕统考专业

学生有权使用学校的教学设施、教学设备和图书资料等教学资源，这是学生受教育权的体现。()

批复正文的开头部分，首先应当写出的是()。

1979年3月，邓小平在理论工作务虚会上首次明确提出()。

下列关于桑代克的尝试-错误说的说法正确的有()。

陈红和张颖都是师范毕业生。毕业后，陈红获得了小学英语教师资格，张颖获得了中学语文教师资格。根据《中华人民共和国教师法》的相关规定，关于他们教师资格的认定，下列说法正确的是()。

写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H，解决冲突的方法为链地址法。

设某机中，CPU的地址总线为A15～A0，数据总线为D7～D0(A0、D0为最低位)。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用4K×2的ROM芯片；5000H～67FFH为RAM区，选用2K×4的SRAM芯片。请问

有一患者超声检查表现为右心室前壁增厚，收缩期肺动脉瓣口血流速度正常，三尖瓣见中度反流信号，反流速度为4米／秒，该患者可能的诊断是

牙合托的作用是

以下四个城市中()城市，人们经常称其“七溪流水皆通海，十里青山半人城”，被称为“琴城”。

中压离心式通风机输送气体的压力范围是( )。

根据《劳动合同法》，劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作，用人单位决定解除劳动合同的，需要提前()以书面形式通知劳动者本人。

某企业于每半年末存入银行10000，假定年利息率为6％，每年复利两次。已知(删，3％，5)＝5．3091，(F／A，3％，10)＝11．464，(F／A，6％，5)＝5．6371，(F／A，6％，10)＝13．181，则第5年末的本利和为()

下列不可能出现的天文现象是()。

我国宪法规定，凡年满（）周岁的中国公民依法享有选举权。

Wherewerethesmallgirlandhermotherhavingawalk?

中压离心式通风机输送气体的压力范围是(　　)。