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

admin2018-10-15 59

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n—1)／2、快速排序n(n—1)／2、简单插入排序n(n一1)／2、希尔排序O(n^1.5)、简单选择排序n(n一1)／2、堆排序O(nlog₂n)。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
在SQL的SELECT查询的结果中，消除重复记录的方法是
设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是
设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command3．两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)an选课表score(学号，课程号，成绩)，查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是

随机试题

输气管道在土堤中覆土厚度的最小值()m与管顶不小于0．5m的要求，是结合管道埋深要求与土堤采用的边坡坡度系数确定的。
一般而言，拍卖公告、商业广告、招标公告等所包含的意思是()
根据《劳动法》的规定，下列符合对女职工特殊保护规定的是()。
设置往来单位的地区选项。地区编码：02地区名称：北西区
相同货物是指与被估货物在所有方面都相同的货物，包括()。
教师的终身发展有四个层次，其中，能研究教学，追求教师在教学工作中的个人价值的实现，在学生的成长中求得自我发展，属于教师发展层次中的()。
下列不属于货币市场工具的是(暨南大学2013年真题)()
某国公民李某曾在国外多次进行贩毒活动，并曾被其所属国通缉。某日，李某到我国境内旅游被拘捕，李某既以非中华人民共和国公民，也未在中华人民共和国境内犯过罪为由提出抗议。我国依法可以对李某采取下列哪些措施?()
论证有效性分析：分析下述论证中存在的缺陷和漏洞，选择若干要点，写一篇600字左右的文章，对该论证的有效性进行分析和评论。（论证有效性分析的一般要点是：概念特别是核心概念的界定和使用是否准确并前后一致，有无各种明显的逻辑错误，论证的论据是否成立并支持结论，结
Advanceinsciencemoreoftenthannotencounterspowerfulopposition,Darwin’sTheoryofEvolution.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是

在SQL的SELECT查询的结果中，消除重复记录的方法是

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command3．两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是

输气管道在土堤中覆土厚度的最小值()m与管顶不小于0．5m的要求，是结合管道埋深要求与土堤采用的边坡坡度系数确定的。

一般而言，拍卖公告、商业广告、招标公告等所包含的意思是()

根据《劳动法》的规定，下列符合对女职工特殊保护规定的是()。

设置往来单位的地区选项。地区编码：02地区名称：北西区

相同货物是指与被估货物在所有方面都相同的货物，包括()。

教师的终身发展有四个层次，其中，能研究教学，追求教师在教学工作中的个人价值的实现，在学生的成长中求得自我发展，属于教师发展层次中的()。

下列不属于货币市场工具的是(暨南大学2013年真题)()

Advanceinsciencemoreoftenthannotencounterspowerfulopposition,Darwin’sTheoryofEvolution.