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

admin2019-01-30 38

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

选项 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://jikaoti.com/ti/yTGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

简述美、苏争霸的三个阶段及特点。
阅渎以下史料，并回答问题：大农上盐铁丞孔仅、咸阳言：“山海，天地之藏也，皆宜属少府，陛下不私，以属大农佐赋。愿募民自给费，因官器作煮盐，官与牢盆。浮食奇民欲擅管山海之货，以致富羡，役利细民。其沮事之议，不可胜听。敢私铸铁器煮盐者，钬左趾，没入其器物。郡不
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
论述欧洲一体化进程及其影响。
材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。
抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。
1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。
下列哪个国家以“福利国家”为特征的社会改革最具代表性?()
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

随机试题

患者，女，44岁。胸部X线检查发现右下肺外带一边缘光滑、直径约3cm的肿块。手术切除后病理检查发现：有脐凹状、表面包膜完整、质硬、灰白色、有囊腔，中心有胆固醇结晶、淋巴细胞浸润。最可能的诊断是
在ASP.NET中，表示层无法调用业务层对象的某一个指定方法，但能够调用该业务层中的其它方法，分析其原因，以下说法正确的是（）
我国新闻单位的经营管理体制改革的多头推进阶段的标志是()
郭沫若的诗作风格与下面的哪位诗人最接近()。
在Windows7中，文件名可以包含空格。()
Anapplicantisthepartywhichappliestothebankforopeningaletterofcredit．Itisusuallythe()inthesalescontract．
我国《仲裁法》规定，当事人有证据证明仲裁裁决依法应当撤销的，可向仲裁委员会所在地的中级人民法院申请撤销裁决的期限是()。
美国实用主义教育家杜威提倡()。
为提高党员修养，习总书记提出了“敲钉子”法，即做事创业都要锲而不舍、步步为营、久久为功。东一榔头西一棒子，结果很可能是一颗钉子都钉不上、钉不牢。下列与材料蕴含的哲理一致的是()。
在少数民族地区要大力推广农业科学技术．提高科技含量，增加科学技术对经济的贡献份额，促进科技与经济的紧密结合。要做到这一点，关键又在于积极发展民族教育，各级政府应下大决心，加大对民族地区教育事业、各种实用技术培训的投入，提高劳动者素质，促进民族地区经济社会协

最新回复(0)

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

计算机408

学硕统考专业

简述美、苏争霸的三个阶段及特点。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

论述欧洲一体化进程及其影响。

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

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

下列哪个国家以“福利国家”为特征的社会改革最具代表性?()

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

患者，女，44岁。胸部X线检查发现右下肺外带一边缘光滑、直径约3cm的肿块。手术切除后病理检查发现：有脐凹状、表面包膜完整、质硬、灰白色、有囊腔，中心有胆固醇结晶、淋巴细胞浸润。最可能的诊断是

在ASP.NET中，表示层无法调用业务层对象的某一个指定方法，但能够调用该业务层中的其它方法，分析其原因，以下说法正确的是（）

我国新闻单位的经营管理体制改革的多头推进阶段的标志是()

郭沫若的诗作风格与下面的哪位诗人最接近()。

在Windows7中，文件名可以包含空格。()

Anapplicantisthepartywhichappliestothebankforopeningaletterofcredit．Itisusuallythe()inthesalescontract．

我国《仲裁法》规定，当事人有证据证明仲裁裁决依法应当撤销的，可向仲裁委员会所在地的中级人民法院申请撤销裁决的期限是()。

美国实用主义教育家杜威提倡()。

为提高党员修养，习总书记提出了“敲钉子”法，即做事创业都要锲而不舍、步步为营、久久为功。东一榔头西一棒子，结果很可能是一颗钉子都钉不上、钉不牢。下列与材料蕴含的哲理一致的是()。