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

admin2019-01-30 36

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

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

学硕统考专业

相关试题推荐

阅读材料，回答问题：材料一：巴尔干半岛和东地中海地区，历来被英国视为大英帝国的生命线。大战结束前后，美国利用种种借口，千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日，英国向美国国务院发出了结束援助希腊、土耳其的照会，声称国内严重的经
清朝在东北地区实行三将军驻防体制，其中包括()。①黑龙江将军②吉林将军③奉天将军④辽宁将军
材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。
与秦汉史学相比，唐代史学的特点是（）。①产生了第一部史论专著②出现了典章制度的专史③确立了官修正史的制度④首创了纪事本末体史书
我国第一部系统的史学理论著作是（）。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
揭批“四人帮”运动，在全国范围内开展了()。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

随机试题

胆汁酸合成的限速酶是()
何谓微生物?微生物有哪些种类?
潜伏期的流行病学意义不包括
海外投资保证制度是资本输出国对本国的私人海外投资依据国内法所实施的一种对该投资所可能产生的政治风险进行保险的制度。下列关于海外投资保证制度的哪一项表述不正确？
严格控制现浇板的厚度和现浇板中钢筋保护层的厚度。阳台、雨篷等悬挑现浇板的负弯矩钢筋下面，应设置间距不大于（）mm的钢筋保护层支架，在浇筑混凝土时，保证钢筋不位移。
下列注册建造师的签章合同管理文件中，管理文件是()。
深圳证券交易所在收到全套上市申请文件后7个交易日内，必须作出是否同意上市的决定。
川剧：变脸
某硕士班同学举办毕业20周年聚会，联络人王宁说班里有同学不能参加。班长说：“我看513宿舍的4名同学秋菊、阿春、秀秀和楠楠最多有两人能参加。”团支书说：“班长，我觉得你说的不对。”如果团支书说的不对，则下列哪项必定为假?
计算机的机器字长为32位，那么下列说法中正确的是()。

最新回复(0)

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

计算机408

学硕统考专业

清朝在东北地区实行三将军驻防体制，其中包括()。①黑龙江将军②吉林将军③奉天将军④辽宁将军

材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。

与秦汉史学相比，唐代史学的特点是（）。①产生了第一部史论专著②出现了典章制度的专史③确立了官修正史的制度④首创了纪事本末体史书

我国第一部系统的史学理论著作是（）。

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

揭批“四人帮”运动，在全国范围内开展了()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

胆汁酸合成的限速酶是()

何谓微生物?微生物有哪些种类?

潜伏期的流行病学意义不包括

海外投资保证制度是资本输出国对本国的私人海外投资依据国内法所实施的一种对该投资所可能产生的政治风险进行保险的制度。下列关于海外投资保证制度的哪一项表述不正确？

严格控制现浇板的厚度和现浇板中钢筋保护层的厚度。阳台、雨篷等悬挑现浇板的负弯矩钢筋下面，应设置间距不大于（）mm的钢筋保护层支架，在浇筑混凝土时，保证钢筋不位移。

下列注册建造师的签章合同管理文件中，管理文件是()。

深圳证券交易所在收到全套上市申请文件后7个交易日内，必须作出是否同意上市的决定。

川剧：变脸

计算机的机器字长为32位，那么下列说法中正确的是()。