首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列排序方法中,比较次数与待排序记录的初始状态无关的是( )。
下列排序方法中,比较次数与待排序记录的初始状态无关的是( )。
admin
2020-01-17
60
问题
下列排序方法中,比较次数与待排序记录的初始状态无关的是( )。
选项
A、选择排序和归并排序
B、插入排序和归并排序
C、插入排序和快速排序
D、归并排序和快速排序
答案
A
解析
选择排序在最好、最坏、平均情况下的时间复杂度均为O(n
2
),归并排序在最好、最坏、平均情况下的时间复杂度均为O(log
n)。
转载请注明原文地址:https://kaotiyun.com/show/yMev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
一位老师能够做到热爱祖国和人民,拥护中国共产党领导,并能够自觉遵守教育法律法规,依法履行教师职责权利。这位老师的做法符合()的要求。
在英语和汉语中,“塔”的发音是一样的,这是英语借用了汉语;“幽默”的发音也是一样的,这是汉语借用了英语。而在英语和姆巴拉拉语中,“狗”的发音也是一样的,但可以肯定,使用这两种语言的人的交往只是近两个世纪的事情,而姆巴拉拉语(包括“狗”的发音)的历史几乎和英
()是根据两类对象在一系列属性上是相同的,而且已知其中一类对象还具有其他的属性。由此推出另一类对象也具有同样的其他属性的推理,即从特殊到特殊的推理。
某人到超市购物要买鸡蛋或肉,有下列4种假设:买了鸡蛋要买西红柿;买了西红柿就不能买肉;买肉必须买萝卜;买萝卜必须买西红柿。据此不可能推出的是()。
被联合国教科文组织认为是“知识社会的根本原理”的教育思想是()。
材料:林老师从事幼儿园教学工作20多年以来,业务精湛,为幼儿园赢得了很多荣誉,但从不居功自傲,她为人谦和,热心帮扶新教师。她从不谈论班上家长职业情况或利用家长资源为自己和亲友提供便利。林老师热情如一地对待工作,总是蹲下来轻声和孩子交谈,每天与孩子们亲切
某歌舞团有小演员50名。关于这50名小演员,甲乙丙三人有如下讨论:甲说:“这些小演员中有些是北京人。”乙说:“小演员中的王明不是北京人。”丙说:“这些小演员中有些不是北京人。”事实上,甲乙丙三人的话只有一句为真。请问,下面哪个
根据以下诗歌内容,按描述春、夏、秋、冬的顺序排列,正确的一项是()①墙角数枝梅,凌寒独自开。遥知不是雪,为有暗香来。②独在异乡为异客,每逢佳节倍思亲。遥知兄弟登高处,遍插茱萸少一人。③夜热依然午热同,开门小立月明中。竹深树密虫鸣处,时有微凉
扩频是对输入信息的()进行扩展,解扩是降低噪声和干扰的影响,实现扩频信号还原的过程。
2014年全国农民工总量为27395万人,比上年增加501万人,增长1.9%。其中,外出农民工16821万人,比上年增加211万人,增长1.3%;本地农民工10574万人,增加290万人,增长2.8%。2013年全国农民工总量为(
随机试题
Theatmosphereandoceansarenottheonlypartsoftheenvironmentbeingdamaged.Rainforestsarebeingquicklydestroyedasw
《木兰诗》是我国北朝时期的一首______。()
平素体健的患者发生急性Ⅱ型呼吸衰竭时的血气特点中,不正确的是
在传染病区,护士穿好隔离衣后禁止进入的区域是
痉挛型脑瘫的临床表现正确的是
关于我国宪法的渊源,下列哪一说法是正确的?()
在工程进度款的支付过程中,合同收入的组成主要包括()。
当( )时,法律允许当事人行使撤销权。
国债投资拉动GDP增长的原因在于()。
(安徽2011—7)有一种红砖,长24厘米,宽12厘米,高5厘米,至少用多少块红砖才能拼成一个实心的正方体?()
最新回复
(
0
)