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

admin2019-08-15 31

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

选项 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://www.kaotiyun.com/show/DdCi777K

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

计算机408

学硕统考专业

相关试题推荐

戊戌政变后拒绝友人要他出走日本的劝告，决心一死以殉维新事业，警醒国人的是()。
国民党政府被彻底打垮的战役是()。
南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的。而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。
1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
高度为7的AVL树最少有()个结点。
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

随机试题

中国古代绘画史上被人们称为“百代画圣”的画家是()。
根据以下情境材料。回答下列问题。某市境内国道、公路、城际快速通道、运煤专线等交通干线纵横交叉，近期致人死亡的交通事故频发。为深入剖析此类事故高发的原因，寻找有针对性的治理对策，市公安局汇总了2016-2017年该类警情的数据，制作了如下的分析报告。
提出“有意味的形式说”的美学家是【】
低位急性小肠梗阻的全身变化不包括
男性，65岁，肝癌肝叶切除术后第1天，病人感腹痛、心慌、气促、出冷汗，血压12／8kPa，首先应考虑为
A．青蒿鳖甲汤B．菌陈蒿汤C．蒿芩清胆汤D．四逆散E．半夏泻心汤清胆利湿，和胃化痰的方剂是
在可变分区分配方案中，把空闲分区表中的空闲分区以容量递增或递减的顺序排列，适合于()。
A:HowaboutthefoodIordered?I’vebeenwaitingfornearlytwentyminutes.B:Sorry.______
根据我国法律规定，有权提名国家主席、副主席人选的是()(20ll年一综一第26题)
A、Bytakingacoupleofsecondstocatchaglimpseofnewsreport.B、Bystartingoffonabrighttoneonastoryandthenchange

最新回复(0)

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

计算机408

学硕统考专业

戊戌政变后拒绝友人要他出走日本的劝告，决心一死以殉维新事业，警醒国人的是()。

国民党政府被彻底打垮的战役是()。

南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的。而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

高度为7的AVL树最少有()个结点。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

中国古代绘画史上被人们称为“百代画圣”的画家是()。

提出“有意味的形式说”的美学家是【】

低位急性小肠梗阻的全身变化不包括

男性，65岁，肝癌肝叶切除术后第1天，病人感腹痛、心慌、气促、出冷汗，血压12／8kPa，首先应考虑为

A．青蒿鳖甲汤B．菌陈蒿汤C．蒿芩清胆汤D．四逆散E．半夏泻心汤清胆利湿，和胃化痰的方剂是

在可变分区分配方案中，把空闲分区表中的空闲分区以容量递增或递减的顺序排列，适合于()。

A:HowaboutthefoodIordered?I’vebeenwaitingfornearlytwentyminutes.B:Sorry.______

根据我国法律规定，有权提名国家主席、副主席人选的是()(20ll年一综一第26题)

A、Bytakingacoupleofsecondstocatchaglimpseofnewsreport.B、Bystartingoffonabrighttoneonastoryandthenchange