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

admin2017-03-05 61

问题对长度为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://kaotiyun.com/show/syqp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

VBA中构成对象的三要素是（）。
窗体有命令按钮Command1和文本框Text1，对应的事件代码如下：PrivateSubCommand1_Click()Fori＝1To4x＝3Forj＝1T03Fork＝1To2
VBA中不能进行错误处理的语句是
在下列模式中，能够给出数据库物理存储结构与物理存取方法是(　　)。
下列选项中，不属于数据模型所描述的内容的是()。
在学生表中，有姓名、性别、年龄等字段，查询并显示男生中年龄最大的考生姓名、性别和年龄3列信息，正确的SQL语句是()。
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好了表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按以下要求补充“fEdit”窗体的设计。(1)将窗体中名称为“Lremark
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好两个表对象“tA”和“tB”，请按以下要求完成设计。(1)创建一个查询，查找并显示6月份入住客人的“姓名”、“房间号”、“电话”和“入住日期”4个字段的内容，将查询命名为“qT1”。
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了表对象“tCourse”、“tGrade”和“tStudent”，请按以下要求完成设计。(1)创建一个查询，查找并显示“姓名”、“政治面貌”和“毕业学校”等3个字段的内容，所建查询
下列工具中为需求分析常用工具的是（）

随机试题

IgavetheTVathorough(inspect)________beforeIboughtit.
女，30岁，已婚，月经过后4天，突发右侧腰腹部绞痛，伴恶心，不发热，血常规检查正常，尿常规检查红细胞(++)，B超检查示：右肾轻度积水。应首先考虑
A．VIS≤50B．VIS≤80C．VIS≤150D．VIS≥200E．VIS≥400我国使用变异指数得分(VIS)进行室间质评分时的“及格”标准为
杨先生是一位热衷于公益事业的人，自2008年12月开始，每年向某所贫困地区的小学捐赠10万元，捐赠款项的基金存放于该地区的某中国农业银行的支行，银行的年定期存款利率为2％。为保证该公益事业的持续进行，杨先生应投入捐款的基金为()万元。
(本题可用英文作答)中国公民李先生自2012年起担任国内某高新技术上市公司的高级工程师。2017年取得的部分收入如下：(1)每月工资12800元，按照所在省规定的办法和比例扣除住房公积金和各项基本社会保险费2300元，12月份除取得当月工资外还取得一
共情的三个具体含义是指()。
2011年，新疆全口径财政收入1646．18亿元，增长38．2％。地方财政收入1038．80亿元，增长49．8％。地方财政一般预算收入720．91亿元，增长44．0％，其中，各项税收收入593．36亿元，增长42．6％。在税收收入中，国内增值税96．69亿
A、Ihavenoidea.B、I’mareceptionist.C、It’swonderful.D、Iearn100dollarsaweek.B题干说“张小姐，谈谈你目前的工作”。4个选项中只有B项“我是一句接待员”是对职业
A、Nevadahasthelargestpopulationgrowth.B、Morethan35millionpeopleliveinCalifornia.C、Wyominghasapopulationofabou
Distancelearninghasmovedfarawayfromthetraditionalcorrespondencecourse,aimedattheindividualstudentworking【S1】____

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

VBA中构成对象的三要素是（）。

窗体有命令按钮Command1和文本框Text1，对应的事件代码如下：PrivateSubCommand1_Click()Fori＝1To4x＝3Forj＝1T03Fork＝1To2

VBA中不能进行错误处理的语句是

在下列模式中，能够给出数据库物理存储结构与物理存取方法是( )。

下列选项中，不属于数据模型所描述的内容的是()。

在学生表中，有姓名、性别、年龄等字段，查询并显示男生中年龄最大的考生姓名、性别和年龄3列信息，正确的SQL语句是()。

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好了表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按以下要求补充“fEdit”窗体的设计。(1)将窗体中名称为“Lremark

下列工具中为需求分析常用工具的是（）

IgavetheTVathorough(inspect)________beforeIboughtit.

女，30岁，已婚，月经过后4天，突发右侧腰腹部绞痛，伴恶心，不发热，血常规检查正常，尿常规检查红细胞(++)，B超检查示：右肾轻度积水。应首先考虑

A．VIS≤50B．VIS≤80C．VIS≤150D．VIS≥200E．VIS≥400我国使用变异指数得分(VIS)进行室间质评分时的“及格”标准为

共情的三个具体含义是指()。

A、Ihavenoidea.B、I’mareceptionist.C、It’swonderful.D、Iearn100dollarsaweek.B题干说“张小姐，谈谈你目前的工作”。4个选项中只有B项“我是一句接待员”是对职业

A、Nevadahasthelargestpopulationgrowth.B、Morethan35millionpeopleliveinCalifornia.C、Wyominghasapopulationofabou

Distancelearninghasmovedfarawayfromthetraditionalcorrespondencecourse,aimedattheindividualstudentworking【S1】____

在下列模式中，能够给出数据库物理存储结构与物理存取方法是(　　)。