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

admin2023-02-06 16

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

选项 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．AI即人工智能，它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支，它力图生产出一种新的能以与人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识
在人口老龄化趋势加快和经济社会快速转型的背景下，社会适老化改造已经到了刻不容缓的地步。根据第七次全国人口普查数据，我国60岁及以上老年人口达2．6亿，占全国总人口的18．7％，且老年人口规模还在持续快速增长。但我国城乡住宅普遍存在“不适老”的问题，大部分老
单质是由同一种元素组成的纯净物。化合物是由两种以上元素的原子(不同元素的原子种类)组成的纯净物。混合物是指由两种或多种不同的单质或化合物机械混合而成的物质，无固定化学式，混合物的各种成分之间没有发生化学反应，混合物可以用物理的方法将所含的物质分离。
一个梯子靠墙摆放，顶端距离地面高度为5米。如果将其底部朝着墙移动1米。则顶端高度也将上升1米。此时梯子底部与墙面距离为：
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从地址SA开始连续存放在存储器内，该数组按行存放，元素A[8][5]的起始地址为()。

随机试题

Thispartistotestyourabilitytodopracticalwriting.Youarerequiredtowritealetterbasedonthefollowinginformation
由输血传播的梅毒潜伏期为
我爸烟龄二十多年，从记事起他就经常说要戒烟，直到现在也没成功。他早起第一件事情就是吸烟，饭后也是吸烟，睡前也要吸烟，即使在不让吸烟的地方他也要躲在角落里吸烟，一天吸一盒多烟。由于母亲做了手术，家里绝对不能抽烟，他就到卫生间抽，卫生间里烟味太大，于是被撵到了
A．补气摄血B．补血调经C．温经养血D．养血活血E．行气活血
下列属于正治法的是
A．慢性浅表性胃炎B．A型胃炎C．B型胃炎D．急性单纯性胃炎E．急性腐蚀性胃炎血中可检出抗内因子抗体的胃炎是
长城公司与黄河公司均为增值税一般纳税人，适用的增值税税率为17％，长城公司2014年至2016年对黄河公司投资业务的有关资料如下：(1)2014年3月1日，长城公司以银行存款800万元(含相关税费5万元)自非关联方取得黄河公司10％的股权，对黄河公司不具
资本主义条件下，部门之间的竞争形成()。
20l4年1—2月，我国金融市场总体运行平稳。(一)债券市场发行情况1月份，债券市场发行债券4041．7亿元，同比减少24．8％，环比减少27．1％。其中，银行间债券市场发行债券3927．9亿元，环比减少19．6％。2月份，债券市场发行债券5880
WhichisNOTthestudents’requestaccordingtothenews?

最新回复(0)

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

计算机408

学硕统考专业

根据我国教育法的规定，下列不属于设立学校及其他教育机构必须具备的基本条件的是()。

教师对学生的态度会影响学生人格的形成。如果学生在人格方面表现出没有组织纪律性，缺乏团体目标的特点，从教师影响学生的方面来说，教师态度是()的。

根据《中华人民共和国义务教育法》，目前我国的学前教育不属于义务教育阶段。()

课程标准是编写教科书的直接依据，是检查教学质量和进行课程评价的直接尺度。()

一个梯子靠墙摆放，顶端距离地面高度为5米。如果将其底部朝着墙移动1米。则顶端高度也将上升1米。此时梯子底部与墙面距离为：

数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从地址SA开始连续存放在存储器内，该数组按行存放，元素A[8][5]的起始地址为()。

Thispartistotestyourabilitytodopracticalwriting.Youarerequiredtowritealetterbasedonthefollowinginformation

由输血传播的梅毒潜伏期为

A．补气摄血B．补血调经C．温经养血D．养血活血E．行气活血

下列属于正治法的是

A．慢性浅表性胃炎B．A型胃炎C．B型胃炎D．急性单纯性胃炎E．急性腐蚀性胃炎血中可检出抗内因子抗体的胃炎是

资本主义条件下，部门之间的竞争形成()。

WhichisNOTthestudents’requestaccordingtothenews?