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

admin2023-02-06 21

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

选项 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://jikaoti.com/ti/OXPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

下列选项中属于第二信号系统的是()。
晓阳的母亲在做饭时，晓阳为了帮助母亲便递给其一个碟子，母亲接过晓阳手中的碟子，晓阳很高兴，认为自己帮了母亲一个大忙。根据埃里克森对人的心理发展的阶段划分，此例中的晓阳可能处于()。
无论是在社会主义社会，还是在资本主义社会，甚至是在其他的社会形态里，人们的某些行为规范是相同的，比如尊老爱幼，因此道德是没有阶级性之分的，是人类共有的行为规范。()
教学日记是教师对自己教学活动中具有教育价值的各种经验以及在此基础上所进行的创造性的理解和认识予以真实的书面记录和描写。常见的教学日记形式包括()。
根据下面资料，回答下列问题。【资料】三年级学生小峰是一个成绩中等、平常不多言多语，但大错误不犯小错误不断的孩子。他隔三岔五就得出点状况、惹点事端，要么在安静的课堂上把他的铁皮笔盒故意掉落在地上，要么在同学们认真听课时飞个纸飞机，要么在同桌起来回答
案例一：小平在做习题时发现自己难以理解表语从句这一语法点，但她并没有向老师或者同学求助，而是自己在网上搜索关于表语从句这一语法点的相关教学视频。她将搜索到的几个视频反复观看后，解决了自己对这一知识点的疑惑。随后小平在网上搜索了一下，发现几乎所有学科的所有知
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
优秀的足球运动员会利用技巧使踢出的足球在空中旋转，旋转的足球在行进过程中会突然改变原来的运动方向并转弯，这被称为“香蕉球”。下列选项的物理原理与“香蕉球”原理不同的是：
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
设某机中，CPU的地址总线为A15～A0，数据总线为D7～D0(A0、D0为最低位)。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用4K×2的ROM芯片；5000H～67FFH为RAM区，选用2K×4的SRAM芯片。请问

随机试题

Lazinessisasin,everyoneknowsthat.Wehaveprobablyallhadlecturespointingourthatlazinessisimmoral,thatitiswast
无平滑肌的韧带是
下列哪项不属于“内生五邪”
(2015年第180题)腰椎间盘突出症致坐骨神经痛的原因有
女，58岁，颈痛半年，双上肢麻痛3周，X线颈椎片报告：颈5、6、7唇突增生，颈6、7椎管狭窄。不可能的诊断是
肾病综合征的病理生理改变中意义最大的是
关于牙根拔除术的说法正确的是()。
纳税人采取以旧换新方式销售金银首饰，应按照其实际收取的不含增值税的全部价款征收增值税。()(2016年)
下列关于责任成本、标准成本和目标成本的说法中正确的有()。
TheyhavedonenothingforthecomingChristmas,______.

最新回复(0)

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

计算机408

学硕统考专业

下列选项中属于第二信号系统的是()。

晓阳的母亲在做饭时，晓阳为了帮助母亲便递给其一个碟子，母亲接过晓阳手中的碟子，晓阳很高兴，认为自己帮了母亲一个大忙。根据埃里克森对人的心理发展的阶段划分，此例中的晓阳可能处于()。

无论是在社会主义社会，还是在资本主义社会，甚至是在其他的社会形态里，人们的某些行为规范是相同的，比如尊老爱幼，因此道德是没有阶级性之分的，是人类共有的行为规范。()

教学日记是教师对自己教学活动中具有教育价值的各种经验以及在此基础上所进行的创造性的理解和认识予以真实的书面记录和描写。常见的教学日记形式包括()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

优秀的足球运动员会利用技巧使踢出的足球在空中旋转，旋转的足球在行进过程中会突然改变原来的运动方向并转弯，这被称为“香蕉球”。下列选项的物理原理与“香蕉球”原理不同的是：

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

Lazinessisasin,everyoneknowsthat.Wehaveprobablyallhadlecturespointingourthatlazinessisimmoral,thatitiswast

无平滑肌的韧带是

下列哪项不属于“内生五邪”

(2015年第180题)腰椎间盘突出症致坐骨神经痛的原因有

女，58岁，颈痛半年，双上肢麻痛3周，X线颈椎片报告：颈5、6、7唇突增生，颈6、7椎管狭窄。不可能的诊断是

肾病综合征的病理生理改变中意义最大的是

关于牙根拔除术的说法正确的是()。

纳税人采取以旧换新方式销售金银首饰，应按照其实际收取的不含增值税的全部价款征收增值税。()(2016年)

下列关于责任成本、标准成本和目标成本的说法中正确的有()。

TheyhavedonenothingforthecomingChristmas,______.