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

admin2017-01-04 31

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

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

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

计算机408

学硕统考专业

相关试题推荐

简述鸦片战争的三个阶段。
简述第二国际建立的社会历史条件。
下列关于古日耳曼人的社会状况的叙述中，不正确的是()。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
下列选项中不是严复的著作的是()
斯蒂文逊负责勘测和修建的世界上的第一条公共交通铁路通车于()。
拉美独立后，各国政治上的一种普遍现象是()，实质上它是拉美各国大地主专政的一种特殊形式。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
下列几种排序方法中，要求内存量最大的是()。

随机试题

Aarr和Barr两个数组的说明如下：VARAarr:Array[O··7]ofchar;Barr:Array[-5··2,3,··8]ofchar;这两个数组分别能存放的字符的最大个数是()
葡萄胎治愈后，随访观察年限为
《合同法》规定，()为无效合同。
计算机的型号是586，则586是指()。
长城是华夏文明的历史见证，以下关于长城说法正确的是()。
企业的流转税有()
在南山的羊群中公母的比例是55：45，而在西山的羊群中公母的比例是65：35。在尚未有生育能力的羊群中，公的略多于母的，但是，在较年长的羊群中，公的却远多于母的。由于成年的公羊远多于未成年的公羊，我们可以推断：在总体上性别比例差距越大，羊群中较年长的公羊所
微软公司开发了一种音/视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了WMA压缩格式，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是(　　　)
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。某
(电子表格题)销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。将“咨询日期”的月、日均显示为2位，如“2014／1／5”应显示为“2014／01／05”，并依据日期、时间先后顺序对工作表排序。

最新回复(0)

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

计算机408

学硕统考专业

简述鸦片战争的三个阶段。

简述第二国际建立的社会历史条件。

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

下列选项中不是严复的著作的是()

斯蒂文逊负责勘测和修建的世界上的第一条公共交通铁路通车于()。

拉美独立后，各国政治上的一种普遍现象是()，实质上它是拉美各国大地主专政的一种特殊形式。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

下列几种排序方法中，要求内存量最大的是()。

Aarr和Barr两个数组的说明如下：VARAarr:Array[O··7]ofchar;Barr:Array[-5··2,3,··8]ofchar;这两个数组分别能存放的字符的最大个数是()

葡萄胎治愈后，随访观察年限为

《合同法》规定，()为无效合同。

计算机的型号是586，则586是指()。

长城是华夏文明的历史见证，以下关于长城说法正确的是()。

企业的流转税有()

微软公司开发了一种音/视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了WMA压缩格式，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是( )

微软公司开发了一种音/视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了WMA压缩格式，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是(　　　)