首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
采用简单选择排序，比较次数与移动次数分别为( )。
采用简单选择排序，比较次数与移动次数分别为( )。
admin
2019-08-15
18
问题
采用简单选择排序，比较次数与移动次数分别为( )。
选项
A、O(n)，O(log
2
n)
B、D(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个对象)。因此，总的关键字比较次数为：
KCN=
(n—i—1)=
最坏情况是每一趟都要进行交换，总的对象移动次数为RMN=3(n一1)。
转载请注明原文地址:https://jikaoti.com/ti/isGjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
赫尔岑和车尔尼雪夫斯基是()的杰出代表人物。
认识到乾嘉时期人口膨胀带来的系列问题，明确指出这种弊端的是()
“葡萄牙人在非洲海岸、印度和整个远东寻找的是黄金，黄金一词是驱使西班牙人横渡大西洋到美洲去的咒语；黄金是白人刚踏上一个新发现的海岸时所要的第一件东西。”欧洲人对黄金的贪婪追求从本质上反映了()
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
以下叙述不正确的是()。
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下，有效地址EA的表达式。
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V，E)是一个具有n个顶点的带权连通无向图，T=(U，TE)是G的最小生成树，其中U是T的顶点集，TE是T的边集，则由G构造从起始顶点u出发的最小生成树T的步骤如下：重复以下
随机试题
构建社会主义和谐社会，必须坚持以人为本
男性患者58岁，口底多间隙感染4天。查颏下、双侧颌下区广泛肿胀，有捻发音，诉呼吸困难，该患者恰当的处理方法是
按照《担保法》规定，质押分为()。
学校教育具有加速个体发展的特殊功能。
休闲农业是利用农业景观资源和农业生产条件，发展观光、休闲、旅游的一种新型农业生产经营形态。依据上述定义，下列属于休闲农业的是：
根据课程制定者的不同，课程可分为国家课程、地方课程和()
当前，人们往往简单地将“积极老龄化”理解为“老有所为”，但其真正含义远超过后者。通常，我国“老有所为”的主体主要是老干部、老专业科技人才、老知识分子等，但他们只是老年人中的一部分。“积极老龄化”是面向全体老年人群体的，不仅老干部、老知识分子要“积极老龄化”
简述南京国民政府的普通司法体系及其职权。
【B1】【B11】
AtraditionalfoodenjoyedbyAmericansduringThanksgivingDayis______.
最新回复
(
0
)
