下列排序方法中，时间复杂性不受数据初始状态影响，恒为O(nlog2n)的是( )。

admin2023-02-06 37

问题下列排序方法中，时间复杂性不受数据初始状态影响，恒为O(nlog₂n)的是( )。

选项 A、堆排序
B、冒泡排序
C、直接选择排序
D、快速排序

答案A

解析由这些排序方法的特点可知本题答案为A。

转载请注明原文地址:https://kaotiyun.com/show/QBwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

我国教师法规定教师的医疗同当地()享受同等的待遇，学校应定期对教师进行身体健康检查，并因地制宜安排教师进行修养。
有些学生喜欢把作业拖到最后一刻才开始做，考试前的复习也尽可能拖延到最后一天才开始。学生的上述现象属于()。
宏观经济失衡可以是社会总供给与总需求总量不平衡，可以是结构不平衡，也可以是总量与结构都不平衡。()
教师应当崇尚科学精神，树立终身学习理念，拓宽知识视野，更新知识结构。()
给定资料1．水泥路修到了家门口，无害化厕所正在普及，返乡创业迎来了热潮……如今的乡村，正行驶在振兴发展的快车道上。与此同时，也面临不少沟坎：脱贫攻坚正在进入啃硬骨头阶段、产业绿色发展仍需提质、农村环境和人居环境亟须改善，等等。爬坡过坎，需要落实好习近平总
给定资料：　1．世界经济的迅猛发展带来了诸如资源短缺、环境污染、臭氧层被破坏、全球气候变暖、生态失衡等一系列世界性的环境恶化问题。同时，随之而来的环境污染对食物的危害，使人们认识到环境污染、自然生态系统失衡，最终将危及人类自身的生存和发展。许多国际环境公
目前，牙科医生治疗受损牙齿使用的修复物由人造材料制成，而同定修复物所用的商业用胶，在性能和化学组成方面与天然牙组织——牙质有很大不同。因此，修复物与真牙结合得不太好，有时甚至会脱落。天然羟基磷灰石存在牙齿、蛋壳等组织中，在其基础上制作的新黏合剂可模拟牙质的
每一个民族的文化复兴，都是从总结自己的遗产开始的。在几千年历史长河中，我国各族人民创造了丰富的历史文化财富，留下了大量文物遗存。历史文物是传统文化的重要物质载体，记录着我们历史的光辉过去，延续着我们国家和民族的精神血脉，承载着我们民族的认同感和自豪感。保护
数字技术使得人类的知识存取几乎有心想事成的高效，移动互联网使得人们的阅读几乎有_________的便捷，传统媒体与新兴媒体融合后将以从未有过的快节奏和_________度为人们提供阅读的即时文本。填入画横线部分最恰当的一项是：
对于某线性表来说，主要的操作是存取任一指定序号的元素和在最后进行插入运算，那么应该选择()存储方式最节省时间。

随机试题

文小雨加入了学校的旅游社团组织，正在参加与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片．docx”文件中的样例效果，完成演示文稿的制作。在第1张幻灯片中，参考样例将考生文件夹下的“图片1．png
治疗滴虫阴道炎最常用的药物是(　　　)。
某项目设计生产能力8000台，每台销售价格为300元，单件产品变动成本150元，年固定成本32万元，每台产品销售税金50元，则该项目的产量盈亏平衡点为()台。
巡视是监理人员针对现场()等情况进行的检查工作。
航行目的地是(　　)的出境船舶，船方在口岸检验检疫机构办理出境检疫手续时，应提供船上所有人员的黄热病预防接种证书。
外源性动机是指人为了获得物质或社会报酬，或为了避免惩罚而完成某种行为。完成该行为是为了行为的结果，而不是行为本身。以下各项中，不属于外源性动机的一项是()。
关于概念，正确的说法包括()。
中国东汉张衡是第一架观测地震方位仪的发明家，请问他的地震仪是根据什么原理运作的?
将两个形状相同的三角板放置在一张矩形纸片上，按图示画线得到四边形ABCD，则四边形ABCD的形状是()。
Чтокасаетсягородскоготранспорта,тоздесьяпредпочелездитьметро,чем____.

最新回复(0)

下列排序方法中，时间复杂性不受数据初始状态影响，恒为O(nlog2n)的是( )。

计算机408

学硕统考专业

我国教师法规定教师的医疗同当地()享受同等的待遇，学校应定期对教师进行身体健康检查，并因地制宜安排教师进行修养。

有些学生喜欢把作业拖到最后一刻才开始做，考试前的复习也尽可能拖延到最后一天才开始。学生的上述现象属于()。

宏观经济失衡可以是社会总供给与总需求总量不平衡，可以是结构不平衡，也可以是总量与结构都不平衡。()

教师应当崇尚科学精神，树立终身学习理念，拓宽知识视野，更新知识结构。()

对于某线性表来说，主要的操作是存取任一指定序号的元素和在最后进行插入运算，那么应该选择()存储方式最节省时间。

治疗滴虫阴道炎最常用的药物是( )。

某项目设计生产能力8000台，每台销售价格为300元，单件产品变动成本150元，年固定成本32万元，每台产品销售税金50元，则该项目的产量盈亏平衡点为()台。

巡视是监理人员针对现场()等情况进行的检查工作。

航行目的地是( )的出境船舶，船方在口岸检验检疫机构办理出境检疫手续时，应提供船上所有人员的黄热病预防接种证书。

外源性动机是指人为了获得物质或社会报酬，或为了避免惩罚而完成某种行为。完成该行为是为了行为的结果，而不是行为本身。以下各项中，不属于外源性动机的一项是()。

关于概念，正确的说法包括()。

中国东汉张衡是第一架观测地震方位仪的发明家，请问他的地震仪是根据什么原理运作的?

将两个形状相同的三角板放置在一张矩形纸片上，按图示画线得到四边形ABCD，则四边形ABCD的形状是()。

Чтокасаетсягородскоготранспорта,тоздесьяпредпочелездитьметро,чем____.

治疗滴虫阴道炎最常用的药物是(　　　)。

航行目的地是(　　)的出境船舶，船方在口岸检验检疫机构办理出境检疫手续时，应提供船上所有人员的黄热病预防接种证书。