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

admin2023-02-06 55

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

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

学硕统考专业

相关试题推荐

学校美育的主要内容有艺术美育、自然美育、社会美育和()。
教学从本质上说，是一种()。
教师对学生的期望会对学生产生自我应验的作用，在这个过程中也会影响到师生互动的内涵及对学生评价的高低。()
下列中国古代著名文学家及其主要作品对应错误的是()。
下列关于师生关系的作用，说法不正确的是()。
党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。
有了优秀的技术负责人才会有成功的产品。好的项目负责人不仅需要掌握国外最新技术，具有创新开拓能力，而且善于从行业和用户中吸取营养，设计出让用户心花怒放的功能。________，但恰恰是产品成功的关键所在。填入画横线部分最恰当的一项是：
下列有关生活常识的叙述，不正确的是：
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱
根据操作数所在位置，指出其寻址方式：(1)操作数在寄存器中，为()寻址方式。(2)操作数地址在寄存器，为()寻址方式。(3)操作数在指令中，为()寻址方式。(4)操作数地址(主存)在指令中，为()寻址方式。(5)操

随机试题

被公认为“大历十才子”之冠的是【】
关于外科患者手术后应用TNA，下列说法错误的是()。
属于骨折全身表现的是
患者身目发黄，黄色鲜明，腹部痞满，肢体困重，便溏尿黄，身热不扬，舌红苔黄腻，脉濡数。其证候是
涡轮流量计是近年来迅速发展起来的一种新型速度式流量计，以下关于其特点叙述错误的为()。
某场地地基土为一强透水层，含水量ω=22％，地下水分析成果pH=5．4，侵蚀性CO2含量为53．9mg/L，请判定该地下水对混凝土结构的腐蚀性属于下列()等级。[2005年真题]
我国民事诉讼法确定级别管辖的根据不包括()。
采用简化分批法，在各批产品完工以前，产品成本明细账()。
我国第一部系统的法典是()。
连某因犯诈骗罪被判处无期徒刑，附加剥夺政治权利终身；犯故意伤害罪被判处10年有期徒刑，附加剥夺政治权利3年。在数罪并罚时，应当采用(　)。

最新回复(0)

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

计算机408

学硕统考专业

学校美育的主要内容有艺术美育、自然美育、社会美育和()。

教学从本质上说，是一种()。

教师对学生的期望会对学生产生自我应验的作用，在这个过程中也会影响到师生互动的内涵及对学生评价的高低。()

下列中国古代著名文学家及其主要作品对应错误的是()。

下列关于师生关系的作用，说法不正确的是()。

党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。

下列有关生活常识的叙述，不正确的是：

根据操作数所在位置，指出其寻址方式：(1)操作数在寄存器中，为()寻址方式。(2)操作数地址在寄存器，为()寻址方式。(3)操作数在指令中，为()寻址方式。(4)操作数地址(主存)在指令中，为()寻址方式。(5)操

被公认为“大历十才子”之冠的是【】

关于外科患者手术后应用TNA，下列说法错误的是()。

属于骨折全身表现的是

患者身目发黄，黄色鲜明，腹部痞满，肢体困重，便溏尿黄，身热不扬，舌红苔黄腻，脉濡数。其证候是

涡轮流量计是近年来迅速发展起来的一种新型速度式流量计，以下关于其特点叙述错误的为()。

某场地地基土为一强透水层，含水量ω=22％，地下水分析成果pH=5．4，侵蚀性CO2含量为53．9mg/L，请判定该地下水对混凝土结构的腐蚀性属于下列()等级。[2005年真题]

我国民事诉讼法确定级别管辖的根据不包括()。

采用简化分批法，在各批产品完工以前，产品成本明细账()。

我国第一部系统的法典是()。

连某因犯诈骗罪被判处无期徒刑，附加剥夺政治权利终身；犯故意伤害罪被判处10年有期徒刑，附加剥夺政治权利3年。在数罪并罚时，应当采用( )。

连某因犯诈骗罪被判处无期徒刑，附加剥夺政治权利终身；犯故意伤害罪被判处10年有期徒刑，附加剥夺政治权利3年。在数罪并罚时，应当采用(　)。