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

admin2019-01-30 70

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

选项 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://www.kaotiyun.com/show/GoCi777K

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

计算机408

学硕统考专业

相关试题推荐

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
下列哪一个不是罗马王政时代的管理机构?()
战国初期，上党地区在下列哪一个国家的控制范围之内?()
我国第一部系统的史学理论著作是（）。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?
已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。

随机试题

下列风险中，属于商务谈判中人员风险的是（）
类酵母型菌落与酵母型菌落的主要区别是前者
下述关于固有口腔境界的描述哪一项是错误的
图纸会审的目的有()。
住房和城乡建设部确认建筑信息化的最佳解决方案是以()技术为核心并作为中国未来建筑信息化的发展方向。
某地区2002—2007年国内生产总值等资料如下：
单独完成某项工作，甲需要16个小时，乙需要12个小时，如果按照甲、乙、甲、乙的顺序轮流工作，每次1小时，那么完成这项工作需要多长时间?()
下面程序执行后的输出结果为()。publicclassfun{publicstaticvoidmain(Stringargs[]){Stringgreets="Ho
人们经常说计算机是冷漠的，没有人情味的。但实际上很多人觉得与计算机相处比与人相处更舒服一些。计算机很耐心而且不会对使用它的人评头论足。它们高效而且可靠。不少学生羞于向老师表示自己有不懂的地方，但他们却乐于向计算机提问题。一些病人情愿向计算机而不是医生诉说病
Thesalariesofmostfederalworkersaresetby______.

最新回复(0)

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

计算机408

学硕统考专业

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

下列哪一个不是罗马王政时代的管理机构?()

战国初期，上党地区在下列哪一个国家的控制范围之内?()

我国第一部系统的史学理论著作是（）。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。

下列风险中，属于商务谈判中人员风险的是（）

类酵母型菌落与酵母型菌落的主要区别是前者

下述关于固有口腔境界的描述哪一项是错误的

图纸会审的目的有()。

住房和城乡建设部确认建筑信息化的最佳解决方案是以()技术为核心并作为中国未来建筑信息化的发展方向。

某地区2002—2007年国内生产总值等资料如下：

单独完成某项工作，甲需要16个小时，乙需要12个小时，如果按照甲、乙、甲、乙的顺序轮流工作，每次1小时，那么完成这项工作需要多长时间?()

下面程序执行后的输出结果为()。publicclassfun{publicstaticvoidmain(Stringargs[]){Stringgreets="Ho

Thesalariesofmostfederalworkersaresetby______.