首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
采用简单选择排序，比较次数与移动次数分别为( )。
采用简单选择排序，比较次数与移动次数分别为( )。
admin
2019-05-20
35
问题
采用简单选择排序，比较次数与移动次数分别为( )。
选项
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://kaotiyun.com/show/eFCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不是唐玄宗组织编撰的是()。
洋务运动期间，军事企业主要采取的组织形式是()。
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。
1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
UDP的报文头部不包括()。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
随机试题
[*]
A．纤维素性炎B．变态反应性炎C．化脓性炎D．浆液性炎小叶性肺炎的病变性质是
甲医疗机构近期通过招标采购，采购一批境外乙生产企业的小儿感冒药，但是在使用过程中导致多名儿童接种后出现腹泻、呕吐而住院，医疗机构管理人员将不良反应情况报告给有关药品不良反应的监测机构，同时开展了相应处理措施。有关该处方的说法，错误的是()。
魏某受恐怖活动组织的指派潜入内地进行恐怖活动，先后杀害3人，绑架1人。魏某的行为构成下列哪些犯罪?()
湿陷性黄土的形成年代主要是()。[2013年真题]
下列各项中，属于财务分析最基本、最重要的方法是()。
()是指并不消灭风险源，只是风险承担主体改变。
某镇中心小学六年级(2)班进行一次数学单元测试后，有五位同学成绩不及格，其数学老师王某罚这五位学生站到教室外的走廊上，并把试卷挂在胸口，让全校师生观看，结果造成这五位同学中有两位不肯上学，一位学生要求转学。对这件事的处理，正确的是()。
社会本位教育目的论的代表人物是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文本文件“WORD素材．txt”，按照要求完成下列操作并以文件名“WORD．docx”保存结果文档。
最新回复
(
0
)
