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

admin2015-08-25 75

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下面关于表单数据环境和数据环境中的两个表之间关联的陈述中，正确的是(　　)。
以下不属于SQL数据操作命令的是(　　)。
在VisualFoxPro中，下列选项中，不属于常量的是(　　)。
算法的时间复杂度是指(　　)。
(1)利用查询设计器创建查询，从考生文件夹下的xuesheng表和ehengji表中查询“数学”、“英语”和“信息技术”3门课中至少有一门课在90分以上(含)的学生记录。查询结果包含“学号”、“姓名”、“数学”、“英语”和“信息技术”5个字段；各记录按“学
(1)使用SQL命令在employee表中查询年龄最大的前5名员工的姓名和出生日期，查询结果按年龄降序排序存入表emage．dbf中；同时把所用SQL命令存入文件emage．txt(提示：表中无年龄字段，但是有出生日期字段)。(2)打开程序文件c
(1)根据考生文件夹下的xxx表和jjj表建立一个查询chaxun，查询“工作单位”是“复旦大学”的所有教师的“姓名”、“职称”、“联系电话”，要求查询去向是表，表名是cx1．dbf，并执行该查询(“姓名”、“职称”取自表jjj，“联系电话”取自表xxx)
在考生文件夹下，对“雇员管理”数据库完成如下综合应用：①建立一个名称为VIEW1的视图，查询每个雇员的部门号、部门名、雇员号、姓名、性别、年龄和EMAIL。②设计一个名称为form2的表单，表单上设计一个页框，页框(PageFrame1
Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。
算法的复杂度主要包括______复杂度和空间复杂度。

随机试题

挤出效应
关于药物水解反应的叙述正确的是
患者在诊疗活动中受到损害，医疗机构及其医务人员有过错的，承担赔偿责任的是()。
以下属于土地取得成本的构成项目的有()。
实行会计电算化，将有助于提高单位会计核算的水平和质量。()
从幼儿在园一日活动的主要类型来分，幼儿园环境可分为游戏活动环境、学习活动环境和()。
人民警察的义务，是指人民警察在行使权力、履行职责过程中必须作出或不得作出一定行为的约束。人民警察义务具有()特点。
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1、标题为“练习”的窗体上画一个名称为Frame1、标题为“效果”的框架。框架内含有三个复选框，其名称分别为Chk1、Chk2和Chk3，标题分别
以下哪个数据库对象可以一次执行多个操作()。
ResumeNameinfull:LiMaohanGender:FemaleDateofbirth:July.26th,1973Nationality:ChinaMaritalStatus:SingleWorkEx

最新回复(0)

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

二级VF

NCRE全国计算机二级

下面关于表单数据环境和数据环境中的两个表之间关联的陈述中，正确的是( )。

以下不属于SQL数据操作命令的是( )。

在VisualFoxPro中，下列选项中，不属于常量的是( )。

算法的时间复杂度是指( )。

(1)使用SQL命令在employee表中查询年龄最大的前5名员工的姓名和出生日期，查询结果按年龄降序排序存入表emage．dbf中；同时把所用SQL命令存入文件emage．txt(提示：表中无年龄字段，但是有出生日期字段)。(2)打开程序文件c

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。

算法的复杂度主要包括______复杂度和空间复杂度。

挤出效应

关于药物水解反应的叙述正确的是

患者在诊疗活动中受到损害，医疗机构及其医务人员有过错的，承担赔偿责任的是()。

以下属于土地取得成本的构成项目的有()。

实行会计电算化，将有助于提高单位会计核算的水平和质量。()

从幼儿在园一日活动的主要类型来分，幼儿园环境可分为游戏活动环境、学习活动环境和()。

人民警察的义务，是指人民警察在行使权力、履行职责过程中必须作出或不得作出一定行为的约束。人民警察义务具有()特点。

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1、标题为“练习”的窗体上画一个名称为Frame1、标题为“效果”的框架。框架内含有三个复选框，其名称分别为Chk1、Chk2和Chk3，标题分别

以下哪个数据库对象可以一次执行多个操作()。

ResumeNameinfull:LiMaohanGender:FemaleDateofbirth:July.26th,1973Nationality:ChinaMaritalStatus:SingleWorkEx

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

下面关于表单数据环境和数据环境中的两个表之间关联的陈述中，正确的是(　　)。

以下不属于SQL数据操作命令的是(　　)。

在VisualFoxPro中，下列选项中，不属于常量的是(　　)。

算法的时间复杂度是指(　　)。