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

admin2019-01-30 45

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

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

学硕统考专业

相关试题推荐

明代初年，废中书省，“六部”直接向皇帝负责，分割了宰相的权力，同时与“六部”合称为“七卿”，与六部地位不相上下的是()。
亚历山大二世签署废除农奴制法令的根本目的是()。
1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
揭批“四人帮”运动，在全国范围内开展了()。
下列关于民族大迁徙的说法不正确的是()。
关于一战后构筑的凡尔赛体系，说法不正确的是()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
linkNODE(intitem，link1，linkr){lnikt=malloc(sizeof*t)；t-＞item=item；t-＞1=1；t-＞r=r；returnt；}lin
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中

随机试题

下列说法正确的是()
女性，38岁，双手指关节疼痛伴晨僵半年，查双手第2、3近端指间关节呈梭形肿胀，活动受限，最可能的诊断是
某病牛死后剖检见全身皮下、肌间、黏膜和浆膜有大量的出血点和出血斑，淋巴结肿大、切面多汁、有结节，皱胃黏膜肿胀、出血、脱落、有溃疡病灶，淋巴结涂片镜检发现石榴体。该病牛最可能死于
男，27岁，发热、头晕、视物模糊1周。血常规示Hb69g／L，WBC15×109／L，分类中可见原始细胞。首选治疗为
下列不属于原络配穴法的是()
[问题]如果有三批轴与该孔相配合。A轴的合格尺寸为。B轴的合格尺寸为。C轴的合格尺寸为。则该孔与这三批轴装配时形成何种配合？配合的间隙和过盈量(最大过盈、最小过盈、最大间隙、最小间隙)各为多少？
“三军可夺帅，匹夫不可夺志”说的是()。
设an＞0(n=l，2，…)，Sn=a1+a2+…+an，则数列{Sn}有界是数列{an}收敛的
简述拒不执行判决、裁定罪的犯罪构成要件。
假定有如下语句：answerS=MsgBox(”String1”，，”String2”，”String3”，2)执行该语句后，将显示一个信息框，单击其中的“确定”按钮，则answer$的值为

最新回复(0)

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

计算机408

学硕统考专业

明代初年，废中书省，“六部”直接向皇帝负责，分割了宰相的权力，同时与“六部”合称为“七卿”，与六部地位不相上下的是()。

亚历山大二世签署废除农奴制法令的根本目的是()。

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

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

下列关于民族大迁徙的说法不正确的是()。

关于一战后构筑的凡尔赛体系，说法不正确的是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

linkNODE(intitem，link1，linkr){lnikt=malloc(sizeof*t)；t-＞item=item；t-＞1=1；t-＞r=r；returnt；}lin

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

下列说法正确的是()

女性，38岁，双手指关节疼痛伴晨僵半年，查双手第2、3近端指间关节呈梭形肿胀，活动受限，最可能的诊断是

某病牛死后剖检见全身皮下、肌间、黏膜和浆膜有大量的出血点和出血斑，淋巴结肿大、切面多汁、有结节，皱胃黏膜肿胀、出血、脱落、有溃疡病灶，淋巴结涂片镜检发现石榴体。该病牛最可能死于

男，27岁，发热、头晕、视物模糊1周。血常规示Hb69g／L，WBC15×109／L，分类中可见原始细胞。首选治疗为

下列不属于原络配穴法的是()

[问题]如果有三批轴与该孔相配合。A轴的合格尺寸为。B轴的合格尺寸为。C轴的合格尺寸为。则该孔与这三批轴装配时形成何种配合？配合的间隙和过盈量(最大过盈、最小过盈、最大间隙、最小间隙)各为多少？

“三军可夺帅，匹夫不可夺志”说的是()。

设an＞0(n=l，2，…)，Sn=a1+a2+…+an，则数列{Sn}有界是数列{an}收敛的

简述拒不执行判决、裁定罪的犯罪构成要件。

假定有如下语句：answerS=MsgBox(”String1”，，”String2”，”String3”，2)执行该语句后，将显示一个信息框，单击其中的“确定”按钮，则answer$的值为