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

admin2014-07-18 36

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

选项 A、O(n)，O(logn)
B、D(logn)，D(n²)
C、O(n²)，D(n)
D、D(nlogn)，O(n)

答案C

解析对n个记录进行简单选择排序，所需进行的关键字间的比较次数为n(n一1)／2；移动记录的次数，最小值为0，最大值为3(n—1)，所以简单选择排序的最好和平均时间复杂度均为O(n²)。

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

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

计算机408

学硕统考专业

相关试题推荐

晚清时期下列武装力量出现的先后顺序是
对三国鼎立到隋朝重新统一全国这段历史时期的政局，叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外，其他时间基本上处于统
中古时代实行索贡巡行赋税征收方式的国家是()。
明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
简述鸦片战争的三个阶段。
西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
宋代至清代我国书籍印刷的主要方式是()
基辅罗斯国家对居民征税的方式是()。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。

随机试题

干旱和森林大火导致俄罗斯今年粮食歉收，国内粮价快速上涨。要想维持国内粮食价格稳定，俄罗斯必须禁止粮食出口。如果政府禁止粮食出口，俄出口商将避免损失，因为他们此前在低价位时签署出口合同，若在粮价大幅上涨时履行合同将会亏本。但是，如果俄政府禁止出口粮食，俄罗斯
活塞式压缩机压缩效率较高，排气量范围较广。
下列属于中国封建社会时期的特点有()。
某女，52岁。盆浴后白带多，外阴瘙痒伴尿频，阴道粘膜有散在出血点，后穹隆有多量黄绿色泡沫状分泌物，有臭味。诊断为
(2002年卷一第37题)以下有关PCT国际申请的哪些说法是正确的?
最近十几年，北亚的气候普遍比较凉。但是，在北亚的日平均气温和湿度比正常水平稍高的前年，那儿生长的庄稼的年产量却显著增加。在下个世纪，像前年那样增高的日平均气温和湿度将有望成为北亚的正常状态。然而科学家预测，在下个世纪北亚大多数地区的庄稼的年产量会下降。
美国纸浆的出口量今年会显著上升，出口量上升的原因在于美元的贬值使得日本和西欧的造纸商从美国购买纸浆比从其他渠道购买便宜。下面哪项是为得出以上结论所作的假设?
最鲜明体现资本主义国家实质的国家职能是()
Thecompanyrequiredthat______(这份合同要在一个月之内完成).
Ofthemillionsofinventions,whataretheeightgreatest?I’vedrawnupalist.Andthere’sonethingIknowaboutthisli

最新回复(0)

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

计算机408

学硕统考专业

晚清时期下列武装力量出现的先后顺序是

中古时代实行索贡巡行赋税征收方式的国家是()。

明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权

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

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

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

基辅罗斯国家对居民征税的方式是()。

下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。

活塞式压缩机压缩效率较高，排气量范围较广。

下列属于中国封建社会时期的特点有()。

某女，52岁。盆浴后白带多，外阴瘙痒伴尿频，阴道粘膜有散在出血点，后穹隆有多量黄绿色泡沫状分泌物，有臭味。诊断为

(2002年卷一第37题)以下有关PCT国际申请的哪些说法是正确的?

美国纸浆的出口量今年会显著上升，出口量上升的原因在于美元的贬值使得日本和西欧的造纸商从美国购买纸浆比从其他渠道购买便宜。下面哪项是为得出以上结论所作的假设?

最鲜明体现资本主义国家实质的国家职能是()

Thecompanyrequiredthat______(这份合同要在一个月之内完成).

Ofthemillionsofinventions,whataretheeightgreatest?I’vedrawnupalist.Andthere’sonethingIknowaboutthisli