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

admin2015-07-24 45

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/4Hv0FFFM

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

有学生表和班级表文件，检索哪些班级中至少有一个学生的总分是大于700的正确命令是(　　)。
结构化程序设计的核心和基础是(　　)。
在考生文件夹下有“学生成绩”数据库，设计一个名为“cd1”的菜单，菜单中有两个菜单项“查询”和“关闭”。程序运行时，单击“查询”菜单项应完成下列操作：将所有选修了“计算机基础”的学生的所有成绩，按成绩降序，学号升序查询出来并保存到表“c
(1)对考生文件夹下的表“图书信息”，使用查询向导建立查询“qry1”，查询价格存20元(含)以上且30元(含)以下的图书的所有信息。(2)编写程序“cx1”完成如下要求：从键盘输入10个数，然后找出其中的最大的数和最小的数，将它们输出到屏幕上。
(1)将数据库“book”添加到新建立的项目“xm”当中。(2)建立自由表“publish”(不要求输入数据)，表结构为：(3)将新建立的自由表“publish”添加到数据库“book”中。(4)为数据库“book”中的读者信息表
(1)建立视图“view1”。具体要求是：视图中的数据取自表“宿舍”的全部字段和新字段“房间编号”。按“房间编号”排序(升序)。其中“房间编号”是“宿舍编号”字段的后两位代码。(2)根据表“宿舍”和表“学生”建立一个查询，该查询包含住在女生楼的所
若将过程放在过程文件中，可在应用程序中使用下列哪条命令打开过程文件()。
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。
以下日期值正确的是______。
数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。

随机试题

基金资产估值过程中采用资产最新价格的原因是()。
男性，30岁。因眼睑和下肢水肿5天就诊。5年前曾患“急性。肾炎”，BP：160／105mmHg，双踝部轻度凹陷性水肿，尿常规：蛋白(++)，RBC：8～10个／HP，WBC：0～1个／HP，血Cr：106．1μmol／L。应首选下列哪项药物治疗
女，50岁。右肩痛，右上肢上举、外展受限8个月，无肩周红、肿、热等现象，疼痛可向颈、耳、前臂及手放射。最可能的诊断是
双方互负债务，没有约定先后履行顺序，一方在对方未履行之前有权拒绝对方的履行请求，一方在对方履行债务不符合约定时有权拒绝对方相应的履行请求。该权利在我国合同法理论上称为()。
理财目标的合理性和可行性告诉我们要尊重金融实务中客观规律的存在，客户要追求高收益低风险甚至无风险的投资结果，有悖于客观规律。()
甲股份有限公司准备非公开发行优先股，发行前的普通股股份总数是5000万，净资产额是8000万，优先股的票面股息率是109％，股息可累积到下一会计年度，章程规定公司连续3个会计年度不支付股息，优先股股东才有权出席股东大会。关于本案，下列说法正确的是(
股份有限公司召开股东大会年会时，应当提前将财务会计报告置备于公司。根据公司法律制度的规定，该提前置备财务会计报告的时限是()。
(2017·广西)某校自主开发的经典诵读课属于()(常考)
老年人经常会患由血脂高导致的一些慢性病，对此人们的态度时常走极端：一个是完全不理会，食所欲食；一个是过度敏感，完全拒绝所有油分、肉类，反而出现营养不足、失衡问题。根据以上信息，可以推测出()。
(1)ConsideringhowjazzistranscribedinChinese(Jueshi),youmaybemisledintoassumingthatitisanaristocraticcultural

最新回复(0)

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

二级VF

NCRE全国计算机二级

有学生表和班级表文件，检索哪些班级中至少有一个学生的总分是大于700的正确命令是( )。

结构化程序设计的核心和基础是( )。

(1)将数据库“book”添加到新建立的项目“xm”当中。(2)建立自由表“publish”(不要求输入数据)，表结构为：(3)将新建立的自由表“publish”添加到数据库“book”中。(4)为数据库“book”中的读者信息表

若将过程放在过程文件中，可在应用程序中使用下列哪条命令打开过程文件()。

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。

以下日期值正确的是______。

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。

基金资产估值过程中采用资产最新价格的原因是()。

男性，30岁。因眼睑和下肢水肿5天就诊。5年前曾患“急性。肾炎”，BP：160／105mmHg，双踝部轻度凹陷性水肿，尿常规：蛋白(++)，RBC：8～10个／HP，WBC：0～1个／HP，血Cr：106．1μmol／L。应首选下列哪项药物治疗

女，50岁。右肩痛，右上肢上举、外展受限8个月，无肩周红、肿、热等现象，疼痛可向颈、耳、前臂及手放射。最可能的诊断是

双方互负债务，没有约定先后履行顺序，一方在对方未履行之前有权拒绝对方的履行请求，一方在对方履行债务不符合约定时有权拒绝对方相应的履行请求。该权利在我国合同法理论上称为()。

理财目标的合理性和可行性告诉我们要尊重金融实务中客观规律的存在，客户要追求高收益低风险甚至无风险的投资结果，有悖于客观规律。()

股份有限公司召开股东大会年会时，应当提前将财务会计报告置备于公司。根据公司法律制度的规定，该提前置备财务会计报告的时限是()。

(2017·广西)某校自主开发的经典诵读课属于()(常考)

老年人经常会患由血脂高导致的一些慢性病，对此人们的态度时常走极端：一个是完全不理会，食所欲食；一个是过度敏感，完全拒绝所有油分、肉类，反而出现营养不足、失衡问题。根据以上信息，可以推测出()。

(1)ConsideringhowjazzistranscribedinChinese(Jueshi),youmaybemisledintoassumingthatitisanaristocraticcultural

有学生表和班级表文件，检索哪些班级中至少有一个学生的总分是大于700的正确命令是(　　)。

结构化程序设计的核心和基础是(　　)。