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

admin2019-01-30 71

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

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

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

计算机408

学硕统考专业

相关试题推荐

宋代至清代我国书籍印刷的主要方式是()
下列国家中不是不结盟运动发起者的是（）。
下列关于后三头同盟的叙述，正确的是()。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

随机试题

下列细菌为耐盐菌的是A．霍乱弧菌B．大肠埃希菌C．结核分枝杆菌D．副溶血性弧菌E．铜绿假单胞菌
如上哪项是乙胺丁醇的毒性及不良反应如上哪项是异烟肼的毒性及不良反应
意志通过什么途径对人的健康产生影响
招标人设置的履约保证金的金额不得超过中标合同金额的()。
2011年12月1日向阳公司与大海公司签订了一份租赁合同。合同主要条款如下。　　租赁标的物：电动自行车生产线。　　(1)租赁期开始日：2011年12月31日　　(2)租赁期：2011年12月31日~2014年12月31日，共3年。　　(3)租金支付
对气候变暖的治理应当是为二氧化碳找出路，而不仅仅是减少排放或简单地掩埋它，为此科学家提出富碳农业的理念，将人类活动特别是工业生产中产生的二氧化碳捕集后，以高于大气中二氧化碳含量几倍的浓度，释放在密闭的人造气候小区域中，利用相关科学技术，创造一个高效率的光合
抗日战争胜利后，中国社会的主要矛盾是
Agoodruncansometimesmakeyoufeellikeabrand-newperson.And,inaway,thatfeelingmaybeliterallytrue.Aboutthreed
在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为______规则。
A、Atrialpieceofequipmentofanairplane.B、Atemporarysubstituteforasparepart.C、Atemporaryrentingofapieceofequi

最新回复(0)

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

计算机408

学硕统考专业

宋代至清代我国书籍印刷的主要方式是()

下列国家中不是不结盟运动发起者的是（）。

下列关于后三头同盟的叙述，正确的是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

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

设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

下列细菌为耐盐菌的是A．霍乱弧菌B．大肠埃希菌C．结核分枝杆菌D．副溶血性弧菌E．铜绿假单胞菌

如上哪项是乙胺丁醇的毒性及不良反应如上哪项是异烟肼的毒性及不良反应

意志通过什么途径对人的健康产生影响

招标人设置的履约保证金的金额不得超过中标合同金额的()。

2011年12月1日向阳公司与大海公司签订了一份租赁合同。合同主要条款如下。 租赁标的物：电动自行车生产线。 (1)租赁期开始日：2011年12月31日 (2)租赁期：2011年12月31日~2014年12月31日，共3年。 (3)租金支付

抗日战争胜利后，中国社会的主要矛盾是

Agoodruncansometimesmakeyoufeellikeabrand-newperson.And,inaway,thatfeelingmaybeliterallytrue.Aboutthreed

在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为______规则。

A、Atrialpieceofequipmentofanairplane.B、Atemporarysubstituteforasparepart.C、Atemporaryrentingofapieceofequi

2011年12月1日向阳公司与大海公司签订了一份租赁合同。合同主要条款如下。　　租赁标的物：电动自行车生产线。　　(1)租赁期开始日：2011年12月31日　　(2)租赁期：2011年12月31日~2014年12月31日，共3年。　　(3)租金支付