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

admin2019-01-30 35

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

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

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

计算机408

学硕统考专业

相关试题推荐

完全统一以色列部族和犹太部族为一个王国的国王是()。
阅读以下史料，并回答问题：秦初并天下，令丞相、御史曰：“异日韩王纳地效玺，请为藩臣，已而倍约，与赵、魏合从畔秦，故兴兵诛之，虏其王。寡人以为善，庶几息兵革。赵王使其相李牧来约盟，故归其质子。已而倍盟，反我太原，故兴兵诛之，得其王。赵公子嘉乃自立为代王，故
明确提出“地图”的概念是在()。
1890-1906，美南部各州纷纷制定法律或修改州宪法，对公民选举资格进行限定，部分州采用祖父条款，规定内战前有投票格的人，其后代不受新投票规则限制，但该条款被联邦最高法院否定，表明当时美国:
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。
已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
设某多道程序系统中有用户使用的内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执

随机试题

对气体吸收有利的操作条件应是()。
祖国的三个基本要素包括()。
微分方程的通解为_______．
古代医集中，系统论述“八法”者首推
关于胆管癌声像图特征的叙述，错误的是
关于王某的行为，下列说法正确的是()关于周某的行为，下列说法不正确的是()
按强度计算N=______kN。受压翼缘板局部稳定计算，当取γx=1.0时，板的自由外伸宽度b与其厚度t之比b/t=______(容许值)。
某公司商场的机电安装工程，由业主通过公开招标方式确定具有机电安装工程总承包一级资质的A单位承包，同时将制冷站的空调所用的制冷燃气溴化锂机组、电气、管道等分包给具有专业施工资质和压力管道安装许可证的B单位负责安装，设备由业主提供。该制冷燃气溴化锂机组是新产品
下列各项费用中，可能计入“财务费用”的有()。
Decidewhichofthechoicesgivenbelowwouldbestcompletethepassageifinsertedinthecorrespondingblanks.Itisallv

最新回复(0)

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

计算机408

学硕统考专业

完全统一以色列部族和犹太部族为一个王国的国王是()。

明确提出“地图”的概念是在()。

1890-1906，美南部各州纷纷制定法律或修改州宪法，对公民选举资格进行限定，部分州采用祖父条款，规定内战前有投票格的人，其后代不受新投票规则限制，但该条款被联邦最高法院否定，表明当时美国:

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。

对气体吸收有利的操作条件应是()。

祖国的三个基本要素包括()。

微分方程的通解为_______．

古代医集中，系统论述“八法”者首推

关于胆管癌声像图特征的叙述，错误的是

关于王某的行为，下列说法正确的是()关于周某的行为，下列说法不正确的是()

按强度计算N=______kN。受压翼缘板局部稳定计算，当取γx=1.0时，板的自由外伸宽度b与其厚度t之比b/t=______(容许值)。

下列各项费用中，可能计入“财务费用”的有()。

Decidewhichofthechoicesgivenbelowwouldbestcompletethepassageifinsertedinthecorrespondingblanks.Itisallv

按强度计算N=kN。受压翼缘板局部稳定计算，当取γx=1.0时，板的自由外伸宽度b与其厚度t之比b/t=(容许值)。