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

admin2017-12-14 37

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n一1)／2。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在设计表时，若输入掩码属性设置为“LLLL”，则能够接收的输入是()。
在Access中，若要使用一个字段保存多个图像、图表、文档等文件，应该设置的数据类型是
下列程序段运行结束后，消息框中的输出结果是()。DimcAsBooleana=Sqr(3)b=Sqr(2)c=a＞bMsgBoxc
在窗体中有文本框Text1和Text2。运行程序时，在Textl中输入整数m(m＞0)，单击Command1“运行”按钮，程序能够求出m的全部除1之外的因子，并在Text2中显示结果。例如，18的全部因子有2，3，6，9，18，输出结果为2，3，6，9，1
在学生选课成绩报表中对学生按"课程"分组，若文本框的"控件来源"属性设置为"=count(*)"，下列关于该文本框的叙述中，正确的是
使用自动创建数据访问页功能创建数据访问页时，Access会在当前文件夹下，自动保存创建的数据访问页，其格式为()。
教师管理数据库有数据表"teacher"，包括"编号"、"姓名"、"性别"和"职称"四个字段。下面程序的功能是：通过窗体向teacher表中添加教师记录。对应"编号"、"姓名"、"性别"和"职称"的4个文本框的名称分别为：tNo、tName、tSex和tT
按数据的组织形式，数据库的数据模型可分为三种模型，它们是(　　)。
下面不属于黑盒测试方法的是
设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

随机试题

以下哪项不是风湿活动的诊断依据
明代长城防御体系由()等建筑构成。
基金销售机构的以下做法，不符合基金销售机构人员管理和培训要求的是()。
根据有机体对生态因子的反应和适应性特点，将周期变动生态因子分类为______、______和______。
在一起故意伤害案中，小李被小张用棍子打伤，王医生对小李的伤势作了鉴定，公安机关也取得了现场目击人小夏的证言。小李与小夏均为未成年人。在本案中，属于案件当事人的是()
斜拉桥施工过程中，必须对主梁各个施工阶段的()进行监测。
根据《火灾自动报警系统设计规范》(GB50116-2013)的规定，消防控制室内的设备面盘至墙的距离不应小于()m。
欠缴税款的纳税人因怠于行使到期债权，或者放弃到期债权，或者无偿转让财产，或者以明显不合理的低价转让财产而受让人知道该情形，对国家税收造成损害的，税务机关可依照合同法第七十三条、七十四条的规定行使代位权和()。
学生群体对个体的活动是产生促进作用还是阻碍作用取决于()。
研究表明，糟糕的空气质量有可能导致疲劳、头痛等不适反应和更严重的各类疾病，而室内空气污染平均高于室外10倍。下列属于造成室内空气质量不佳的因素是（）。①空调②复印机、静电除尘器③生理代谢④尘螨

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在设计表时，若输入掩码属性设置为“LLLL”，则能够接收的输入是()。

在Access中，若要使用一个字段保存多个图像、图表、文档等文件，应该设置的数据类型是

下列程序段运行结束后，消息框中的输出结果是()。DimcAsBooleana=Sqr(3)b=Sqr(2)c=a＞bMsgBoxc

在窗体中有文本框Text1和Text2。运行程序时，在Textl中输入整数m(m＞0)，单击Command1“运行”按钮，程序能够求出m的全部除1之外的因子，并在Text2中显示结果。例如，18的全部因子有2，3，6，9，18，输出结果为2，3，6，9，1

在学生选课成绩报表中对学生按"课程"分组，若文本框的"控件来源"属性设置为"=count(*)"，下列关于该文本框的叙述中，正确的是

使用自动创建数据访问页功能创建数据访问页时，Access会在当前文件夹下，自动保存创建的数据访问页，其格式为()。

教师管理数据库有数据表"teacher"，包括"编号"、"姓名"、"性别"和"职称"四个字段。下面程序的功能是：通过窗体向teacher表中添加教师记录。对应"编号"、"姓名"、"性别"和"职称"的4个文本框的名称分别为：tNo、tName、tSex和tT

按数据的组织形式，数据库的数据模型可分为三种模型，它们是( )。

下面不属于黑盒测试方法的是

设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

以下哪项不是风湿活动的诊断依据

明代长城防御体系由()等建筑构成。

基金销售机构的以下做法，不符合基金销售机构人员管理和培训要求的是()。

根据有机体对生态因子的反应和适应性特点，将周期变动生态因子分类为______、______和______。

在一起故意伤害案中，小李被小张用棍子打伤，王医生对小李的伤势作了鉴定，公安机关也取得了现场目击人小夏的证言。小李与小夏均为未成年人。在本案中，属于案件当事人的是()

斜拉桥施工过程中，必须对主梁各个施工阶段的()进行监测。

根据《火灾自动报警系统设计规范》(GB50116-2013)的规定，消防控制室内的设备面盘至墙的距离不应小于()m。

学生群体对个体的活动是产生促进作用还是阻碍作用取决于()。

研究表明，糟糕的空气质量有可能导致疲劳、头痛等不适反应和更严重的各类疾病，而室内空气污染平均高于室外10倍。下列属于造成室内空气质量不佳的因素是（）。①空调②复印机、静电除尘器③生理代谢④尘螨

按数据的组织形式，数据库的数据模型可分为三种模型，它们是(　　)。

根据有机体对生态因子的反应和适应性特点，将周期变动生态因子分类为、和__。