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

admin2019-08-15 22

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

选项 A、O(n)，O(log₂n)
B、D(log₂n)，O(n²)
C、O(n²)，O(n)
D、O(nlog₂n)，O(n)

答案C

解析简单选择排序的关键字比较次数KCN与对象的初始排列无关。第i趟选择具有最小关键字对象所需的比较次数总是n一i一1次(此处假定整个待排序对象序列有n个对象)。因此，总的关键字比较次数为：
KCN=

(n—i—1)=

最坏情况是每一趟都要进行交换，总的对象移动次数为RMN=3(n一1)。

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

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

计算机408

学硕统考专业

相关试题推荐

在文化大革命中，上海“一月革命”对全国造成的直接影响有()①大串联扩展至全国各地②各省市掀起夺权高潮③各地生产受到严重破坏④武斗事件普遍发生
隋唐时期造船业发达的城市是()
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
以下说法中错误的是()。
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijkstra算法求出从结点A到所有其他结点的最短路由。
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

随机试题

在全球化经营的组织模式中，国际组织模式也被称为（）
建筑结构设计的极限状态分为()。
为满足桥面变形要求，伸缩缝通常设置在()。
根据企业所得税法律制度的规定，下列企业缴纳的保险费用中准予在计算应纳税所得额时扣除的有()。
下列诗句描写菊花的是：
下列关于我国传统节日的描述，与古代的说法或传说不相符的是：
A.It’sabouttheoralpresentationB.it’sworthonequarterofyourfinalgradeC.Itcan’tbejuststagefrightProfessor:
毛泽东等老一辈革命家探索适合中国社会主义建设道路的理论贡献及其意义。
如果公司不增加职工本年度的工资。商品的价格就会维持与去年同样的水平。由于公司增加了职工的工资，所以，他们将会提高商品的价格。以下哪项中的推理形式和上述论证中的最为类似?
HalloweenA)OnOctober31st,dozensofchildrendressedincostumesknockontheirneighbors’doorsandyell"TrickorTrea

最新回复(0)

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

计算机408

学硕统考专业

在文化大革命中，上海“一月革命”对全国造成的直接影响有()①大串联扩展至全国各地②各省市掀起夺权高潮③各地生产受到严重破坏④武斗事件普遍发生

隋唐时期造船业发达的城市是()

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

以下说法中错误的是()。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijkstra算法求出从结点A到所有其他结点的最短路由。

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

在全球化经营的组织模式中，国际组织模式也被称为（）

建筑结构设计的极限状态分为()。

为满足桥面变形要求，伸缩缝通常设置在()。

根据企业所得税法律制度的规定，下列企业缴纳的保险费用中准予在计算应纳税所得额时扣除的有()。

下列诗句描写菊花的是：

下列关于我国传统节日的描述，与古代的说法或传说不相符的是：

A.It’sabouttheoralpresentationB.it’sworthonequarterofyourfinalgradeC.Itcan’tbejuststagefrightProfessor:

毛泽东等老一辈革命家探索适合中国社会主义建设道路的理论贡献及其意义。

如果公司不增加职工本年度的工资。商品的价格就会维持与去年同样的水平。由于公司增加了职工的工资，所以，他们将会提高商品的价格。以下哪项中的推理形式和上述论证中的最为类似?

HalloweenA)OnOctober31st,dozensofchildrendressedincostumesknockontheirneighbors’doorsandyell"TrickorTrea