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

admin2019-08-15 28

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

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

学硕统考专业

相关试题推荐

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()
关于一战后构筑的凡尔赛体系，说法不正确的是()。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
操作系统采用页式存储管理方法，要求()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器～存储器(R—M)二地址变址类型(地址码范围在一12
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

随机试题

有关肠结核的并发症的描述不正确的是
某病人首次急性发作的腰椎间盘突出症，绝对卧床的时间至少应为
空气的线衰减系数是
产业技术政策的基本原则是()。
下列情形中，既违反会计法律制度，又违背会计职业道德规范的有()。
业务库存现金可用量的匡算不取决于()。
物业服务合同的标的是物业服务企业提供的()物业服务。
以下说法错误的是()。
Howlongyoulivehasalottodowithyourenvironmentandlifestyle,butexceptionallongevitymayhaveevenmoretodowithy
对于图书管理数据库，要查询借阅了两本和两本以上图书的读者姓名和单位，请对下面的SQL语句填空：SELECT姓名，单位FROM图书管理!读者；WHERE借书证号m(SELECT【】FROM图书管理!借阅；GROUPBY借书证号【

最新回复(0)

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

计算机408

学硕统考专业

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

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

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

操作系统采用页式存储管理方法，要求()。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

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

有关肠结核的并发症的描述不正确的是

某病人首次急性发作的腰椎间盘突出症，绝对卧床的时间至少应为

空气的线衰减系数是

产业技术政策的基本原则是()。

下列情形中，既违反会计法律制度，又违背会计职业道德规范的有()。

业务库存现金可用量的匡算不取决于()。

物业服务合同的标的是物业服务企业提供的()物业服务。

以下说法错误的是()。

Howlongyoulivehasalottodowithyourenvironmentandlifestyle,butexceptionallongevitymayhaveevenmoretodowithy

对于图书管理数据库，要查询借阅了两本和两本以上图书的读者姓名和单位，请对下面的SQL语句填空：SELECT姓名，单位FROM图书管理!读者；WHERE借书证号m(SELECT【】FROM图书管理!借阅；GROUPBY借书证号【