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

admin2019-01-30 58

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

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

学硕统考专业

相关试题推荐

西南军阀拥护孙中山护法运动的原因是()。
对20世纪20年代，德国经济复兴的原因表述不准确的一项是()。
美国首次提出争夺世界霸权的纲领性文件是()。
明确提出“地图”的概念是在()。
下列说法中，全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
下列选项中，不是由晁错提出的是()。
关于罗马奴隶制，下列说法不正确的是()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：若已知P1运行过程中的全部资源使用情况按时问先后顺序如下列出：i．P1被创建Ⅱ．申请1

随机试题

发达国家在征收和国有化补偿问题上主张的“赫尔原则”是指()
男性，65岁，高血压病史10余年，既往有气喘病史，昨日突然出现神志不清，左侧肢体瘫痪，测血压200／120mmHg、血糖11．2mmol／L、血胆固醇7．8mmol／L。此时降压治疗应将血压降至下述哪一种水平为宜
当电流自故障接地点流入地下时，人体距离故障接地点的远近与可能承受到的跨步电压之间的关系是()。
证券交易所对会员的证券交易行为实行实时监控，重点监控会员可能影响证券交易价格或者证券交易时间的异常交易行为。(　　)
按配送时间种类及数量分类的配送方式中，(　　)配送是完全按用户要求的时间和数量进行配送。
Whatistheteacherdoingintermsoferrorcorrection?T:Makeasentencewith"have"!S:Hehaveacar.T:HeHAVEacar?S:H
“教学的主要任务就是把知识转化为各年龄的学习者都能理解的知识结构，并让学生掌握学科知识结构。”这是下面哪种理论的观点?()。
简述我国宪法关于人权的规定。
[*]
Theywerejustgoingout______itbegantorain.

最新回复(0)

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

计算机408

学硕统考专业

西南军阀拥护孙中山护法运动的原因是()。

对20世纪20年代，德国经济复兴的原因表述不准确的一项是()。

美国首次提出争夺世界霸权的纲领性文件是()。

明确提出“地图”的概念是在()。

下列选项中，不是由晁错提出的是()。

关于罗马奴隶制，下列说法不正确的是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

发达国家在征收和国有化补偿问题上主张的“赫尔原则”是指()

男性，65岁，高血压病史10余年，既往有气喘病史，昨日突然出现神志不清，左侧肢体瘫痪，测血压200／120mmHg、血糖11．2mmol／L、血胆固醇7．8mmol／L。此时降压治疗应将血压降至下述哪一种水平为宜

当电流自故障接地点流入地下时，人体距离故障接地点的远近与可能承受到的跨步电压之间的关系是()。

证券交易所对会员的证券交易行为实行实时监控，重点监控会员可能影响证券交易价格或者证券交易时间的异常交易行为。( )

按配送时间种类及数量分类的配送方式中，( )配送是完全按用户要求的时间和数量进行配送。

Whatistheteacherdoingintermsoferrorcorrection?T:Makeasentencewith"have"!S:Hehaveacar.T:HeHAVEacar?S:H

“教学的主要任务就是把知识转化为各年龄的学习者都能理解的知识结构，并让学生掌握学科知识结构。”这是下面哪种理论的观点?()。

简述我国宪法关于人权的规定。

[*]

Theywerejustgoingout______itbegantorain.

证券交易所对会员的证券交易行为实行实时监控，重点监控会员可能影响证券交易价格或者证券交易时间的异常交易行为。(　　)

按配送时间种类及数量分类的配送方式中，(　　)配送是完全按用户要求的时间和数量进行配送。