首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
采用简单选择排序，比较次数与移动次数分别为( )。
采用简单选择排序，比较次数与移动次数分别为( )。
admin
2019-05-20
24
问题
采用简单选择排序，比较次数与移动次数分别为( )。
选项
A、O(n)，O(log
2
n)
B、O(log
2
n)，O(n
2
)
C、O(n
2
)，O(n)
D、O(nlog
2
n)，O(n)
答案
C
解析
简单选择排序的关键字比较次数KCN与对象的初始排列无关。第i趟选择具有最小关键字对象所需的比较次数总是n一i一1次(此处假定整个待排序对象序列有n个对象)。因此，总的关键字比较次数为：
最坏情况是每一趟都要进行交换，总的对象移动次数为RMN=3(n—1)。
转载请注明原文地址:https://jikaoti.com/ti/umGjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
宋代至清代我国书籍印刷的主要方式是()
1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。
太平天国在1853年冬颁布的纲领性文件是()。
编写判定给定的二叉树是否是二叉排序树的函数。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。
已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。
随机试题
标准化的本质是()
冠心病心绞痛患者应用β受体阻断剂，下列哪一种提法是正确的
按投资业务划分，房地产投资信托基金分为()。
我国法的形式中，()是国家最高行政机关国务院根据宪法和法律就有关执行法律和履行行政管理职权的问题，以及依据全国人民代表大会及其常务委员会特别授权所制定的规范性文件的总称。
某公司准备上一个新产品的生产项目，项目的经济寿命为5年。项目固定资产投资：厂房为120万元，设备为100万元，流动资金净增加额为50万元。采用直线法折旧，无残值。项目终结时固定资产按50万元出售。项目建成投产后，预计年销售额增加400万元，每年固定成本(不
March26，2006Mr．SamuelBrownTruestarCorporationFinanceDepartmentManagerRe：Account#2958ADearMr．Brown，1wa
（）是将测验分数的转换关系用图形表示出来，从而可以很直观地看出被试者在各个分测验上的表现及其相对的位置。
2019年1月11日，习近平总书记在第十九届中央纪委三次全会上发表重要讲话，强调要加强党的建设。全面从严治党。下列关于习近平总书记对党的建设的表述，正确的是：
Muchoftheexcitementamonginvestigatorsinthefieldofintelligencederivesfromtheirtryingtodetermineexactlywhatinte
IEEE802.3u标准在物理层定义了新的标准100BASE-T。100BASE-T标准采用______，将MAC子层与物理层分隔开。
最新回复
(
0
)
