对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

admin2013-12-19 38

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

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

答案D

解析对长度为n的线性表进行堆排序，最坏情况下比较次数为2nlog₂n。

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

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

下列选项表述正确的是()。
教育机会均等的思想古已有之，早在两千多年前，我国的孔子就曾主张()。
随着科技的飞速发展和社会的急剧变革，特别是以计算机为核心的信息技术在教育中的应用，从教育目标到教育内容、教育方法等都在发生巨大变化，师生间的关系已不再是单一的授受关系，可能同时是()。
户籍制度改革是我国城镇化过程中必须面对的一个重大问题，户籍制度改革的终级目标是()。
关于情绪和情感的描述，下列说法正确的有()。
克服教育负向功能的关键是树立()的教育理念。
当前，众多家长希望孩子快速成才的心理，促使其将心中希冀转嫁到孩子的小学教育、中学教育、甚至是学前教育上面来。在“不能输在起跑线上”口号的鼓励下，促使众多的家长在选择幼儿园时，选择一些以传授知识、技能为主的幼儿园。幼儿园之外，给孩子报各种各样的辅导班。他们认
关于实验教学的要求及注意事项，下列说法错误的是()。
最近，班主任李老师发现，班上的张同学傍晚放学后经常留下来帮助当天值日的同学一起搞卫生。李老师想到班级一直缺乏一种助人为乐的良好风气，她认定张同学具有助人为乐的品德，决定树立典型。于是设计了一个主题班会活动，并让张同学做重点发言，谈谈对助人为乐的认识和体会。
安全威胁是指对安全的一种潜在的侵害，安全威胁可能来自各方面，下列不属于对网络安全构成威胁的主要因素是()。

随机试题

已知齐次线性方程组有非零解，则λ的值为______．
下个月将有来自60个国家的2000多名青少年来本市参加“Robocup2007”(2007世界机器人足球赛)。校学生会计划成立一个120人的志愿者(volunteer)团队。请你写一篇征求志愿者的通知。内容包括；1．征求志愿者的原因：
血站实验室质量体系文件中，关于仪器、设备的维护和使用，说法不正确的是
维生素D缺乏性手足搐搦症在小婴儿中最常见的症状是
患者，男，57岁，症见脘腹胀痛，下痢赤白，里急后重，舌苔黄腻，脉沉实者。治宜选用
数据的离散程度与代表性的关系是()。
某校毕业生分为9个班，每班人数相等。已知一班男生比二、三班女生总数多1。四、五、六班三个班的女生总数比七、八、九班三个班的男生总数多1，那么该校毕业生中男、女人数比是()。
一、注意事项　　1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力与对表达能力并重的考试。　　2．作答参考时限：阅读资料40分钟，作答110分钟。　　3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定资料(1)
为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为()。
PassageThree(1)Oncethepreserveofmonastic(修道院的)retreatsandhardcoremeditators,simplybeingquietisgrowingina

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

计算机专业知识

事业单位考试

下列选项表述正确的是()。

教育机会均等的思想古已有之，早在两千多年前，我国的孔子就曾主张()。

随着科技的飞速发展和社会的急剧变革，特别是以计算机为核心的信息技术在教育中的应用，从教育目标到教育内容、教育方法等都在发生巨大变化，师生间的关系已不再是单一的授受关系，可能同时是()。

户籍制度改革是我国城镇化过程中必须面对的一个重大问题，户籍制度改革的终级目标是()。

关于情绪和情感的描述，下列说法正确的有()。

克服教育负向功能的关键是树立()的教育理念。

关于实验教学的要求及注意事项，下列说法错误的是()。

安全威胁是指对安全的一种潜在的侵害，安全威胁可能来自各方面，下列不属于对网络安全构成威胁的主要因素是()。

已知齐次线性方程组有非零解，则λ的值为______．

下个月将有来自60个国家的2000多名青少年来本市参加“Robocup2007”(2007世界机器人足球赛)。校学生会计划成立一个120人的志愿者(volunteer)团队。请你写一篇征求志愿者的通知。内容包括；1．征求志愿者的原因：

血站实验室质量体系文件中，关于仪器、设备的维护和使用，说法不正确的是

维生素D缺乏性手足搐搦症在小婴儿中最常见的症状是

患者，男，57岁，症见脘腹胀痛，下痢赤白，里急后重，舌苔黄腻，脉沉实者。治宜选用

数据的离散程度与代表性的关系是()。

某校毕业生分为9个班，每班人数相等。已知一班男生比二、三班女生总数多1。四、五、六班三个班的女生总数比七、八、九班三个班的男生总数多1，那么该校毕业生中男、女人数比是()。

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为()。

PassageThree(1)Oncethepreserveofmonastic(修道院的)retreatsandhardcoremeditators,simplybeingquietisgrowingina