首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列排序方法中,比较次数与待排序记录的初始状态无关的是( )。
下列排序方法中,比较次数与待排序记录的初始状态无关的是( )。
admin
2020-01-17
58
问题
下列排序方法中,比较次数与待排序记录的初始状态无关的是( )。
选项
A、选择排序和归并排序
B、插入排序和归并排序
C、插入排序和快速排序
D、归并排序和快速排序
答案
A
解析
选择排序在最好、最坏、平均情况下的时间复杂度均为O(n
2
),归并排序在最好、最坏、平均情况下的时间复杂度均为O(log
n)。
转载请注明原文地址:https://kaotiyun.com/show/yMev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
除非包裹的大小尺寸符合规定,否则邮局不会接受。而且,所有被邮局接受的包裹都要有退回地址。如果以上陈述为真,则以下哪项也必为真?()
在教育教学活动中,对学生的不良行为视而不见、不问不管或对学生讽刺、挖苦、实施体罚或变相体罚,这都是明显的违犯师德的行为,它们违反的是现行《中小学教师职业道德规范》要求中的()。
对于在学校有严重不良行为的未成年人,可以按照有关规定将其送到()继续接受教育。
在财政经费紧张的情况下,某县人民政府仍然决定对城镇中心小学给予重点投入,该做法()。
某重点大学毕业生小李,在公开招聘中以优异的成绩被聘为某幼儿园老师,然而给幼儿园孩子上课时,她不重视备课和对教学环节的把握,很浮躁,她认为:“教师上课就那么回事,我备好一遍课可以用好多年!”园长找其谈话,她还不以为然:“我是重点大学毕业生,难道还教不了一群小
师德修养具有历史继承性特点,首先需要教师()。
教师职业道德教育中,一种实际、生动、形象的教育方法是()。
找规律填数字是一项很有趣的活动,特别锻炼观察和思考能力。下列选项中,填入数列“2、4、12、52、()、32660”空缺处的数字,正确的是()。
在列写节点电压法时,下列说法正确的是()。
环境文化从广义上讲,既包括物质的成果,又包括精神的成果;从狭义上讲,则只包括精神的成果。它主要指那些在环境保护问题上所取得的,民族的,国家的,甚至是整个人类的广泛共识,以及含有这些“共识”内容的多种文化艺术的表现形式。文段中的“它”字指代的应是(
随机试题
对社会主义建设道路的初步探索有哪些经验教训?
案例(纯属虚构):我A公司接到客户B发来的订单上规定交货期为今年八月,不久收到客户开来的信用证,该信用证规定:“shipmentmustbeeffectedonorbeforeSeptember,1997”,我方于九月十日装船。约过了
A.金黄色葡萄球菌肺炎B.军团菌肺炎C.肺炎球菌性肺炎D.克雷伯杆菌肺炎E.干酪性肺炎患者,男,40岁。拔牙后出现寒战、高热,伴咳嗽、咳脓性痰。糖尿病史10年。查体:体温40℃,呼吸急促,唇发绀,右上肺叩诊浊音,语颤增强。白细胞25×109/L
下列材料中,属于材料供货商必须提供《生产许可证》的材料有()。
市政消火栓距离建筑物外墙不宜小于()m。
在上海证券交易所网上定价发行可转换债券,假设T日为上网定价发行日,下列说法错误的是()。
WhatweneedallthecreditinthehomeofthechildA.tothehealthydevelopment【T13】______B.【T14】______,rather,isC.to
马王堆出土的汉代帛画,其主题思想是_______。
下列犯罪人,不得适用缓刑的是()
如果在通信信道上发送1比特信号所需要的时间是0.001μs,那么信道的数据传输速率为()。
最新回复
(
0
)