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

admin2019-08-15 29

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

选项 A、O(n)，O(log₂n)
B、D(log₂n)，O(n²)
C、O(n²)，O(n)
D、O(nlog₂n)，O(n)

答案C

解析简单选择排序的关键字比较次数KCN与对象的初始排列无关。第i趟选择具有最小关键字对象所需的比较次数总是n一i一1次(此处假定整个待排序对象序列有n个对象)。因此，总的关键字比较次数为：
KCN=

(n—i—1)=

最坏情况是每一趟都要进行交换，总的对象移动次数为RMN=3(n一1)。

转载请注明原文地址:https://kaotiyun.com/show/DdCi777K

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

计算机408

学硕统考专业

相关试题推荐

“葡萄牙人在非洲海岸、印度和整个远东寻找的是黄金，黄金一词是驱使西班牙人横渡大西洋到美洲去的咒语；黄金是白人刚踏上一个新发现的海岸时所要的第一件东西。”欧洲人对黄金的贪婪追求从本质上反映了()
关于塞尔维乌斯改革的叙述中，不正确的是()。
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，分别分在卫、鲁、唐、燕的贵族是()
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出
下列关于最小生成树的叙述中，正确的是I．最小生成树的代价唯一Ⅱ．权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相

随机试题

Forthispart,youareallowed30minutestowriteashortessayentitledHowtosolvetheEnergyProblem.Youshouldwriteatl
脊髓亚急性联合变性症状主要表现为贫血、末端感觉异常、双下肢乏力、行走不稳及精神症状。()
手术室划为限制区的有（）
儿童风湿热的相关发病机制是
肺心病急性加重期死亡的首要原因是()
在维持阴道生态平衡中起重要作用的包括()。
现存宋代的建筑有()。
劳动争议仲裁委员会的办事机构设在()。
公安机关权力的特殊强制性，是指公安机关的权力以暴力为后盾，能够采取行政的、刑事的强制手段和措施，特别是对违法犯罪嫌疑人员，可以采取人身方面的强制措施，而公安机关权力的实施对象只能服从。()
(4)支持多道程序设计，算法简单，但存储器碎片多。(5)能消除碎片，但用于存储器紧缩处理的时间长。(6)克服了碎片多和靠拢处理时间长的缺点，支持多道程序设计，但不支持虚拟存储。(7)支持虚拟存储，但不能以自然的方式提供存储器的共享和存取保护机制。

最新回复(0)

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

计算机408

学硕统考专业

“葡萄牙人在非洲海岸、印度和整个远东寻找的是黄金，黄金一词是驱使西班牙人横渡大西洋到美洲去的咒语；黄金是白人刚踏上一个新发现的海岸时所要的第一件东西。”欧洲人对黄金的贪婪追求从本质上反映了()

关于塞尔维乌斯改革的叙述中，不正确的是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

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

Forthispart,youareallowed30minutestowriteashortessayentitledHowtosolvetheEnergyProblem.Youshouldwriteatl

脊髓亚急性联合变性症状主要表现为贫血、末端感觉异常、双下肢乏力、行走不稳及精神症状。()

手术室划为限制区的有（）

儿童风湿热的相关发病机制是

肺心病急性加重期死亡的首要原因是()

在维持阴道生态平衡中起重要作用的包括()。

现存宋代的建筑有()。

劳动争议仲裁委员会的办事机构设在()。

公安机关权力的特殊强制性，是指公安机关的权力以暴力为后盾，能够采取行政的、刑事的强制手段和措施，特别是对违法犯罪嫌疑人员，可以采取人身方面的强制措施，而公安机关权力的实施对象只能服从。()