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

admin2020-06-06 37

问题对长度为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/mIcp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：创建一个查询，根据教师姓名查找某教师的授课情况，并按“上课日期”字段降序显示
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计：创建一个查询，查找并显示姓名为两个字符的学生的“学号”、“姓名”、“性别”和“年龄
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBand”和“tLine”，同时还设计出以“tBand”和“tLine”为数据源的报表对象“rBand”。试在此基础上按照以下要求补充报表设计：将报表标题设置为“团队旅游
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：将“出厂价”字段的格式属性设置为货币显示形式。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacher1”和“tTeacher2”两个表对象及一个宏对象“mTest”。试按以下要求完成设计：创建一个查询，查找并显示没有在职的教师的“编号”、“姓名”和“联系电话”三
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“‘tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计：创建一个查询，查找成绩低于所有课程总平均分的学生信息，并显示“姓
假设数据库中有学生信息表stud(sno，sname，ssex)，其中ssex字段已建索引，要输出最后一名男同学的信息，程序空白处应填写的语句是PrivateSUbForm_Load()Dimr8AsADODB．Records
下列关于生成表查询的叙说中，错误的是
在成绩中要查找成绩≥80且成绩≤90的学生，正确的条件表达式是
下面显示的是查询设计视图，从设计视图所示的内容中判断此查询将显示

随机试题

患者，男性，40岁。有精神分裂症病史18年，第3次入院。入院后给予氟哌啶醇治疗，3天后加至30mg／d，第7天出现肌肉僵硬、震颤、吞咽困难。T39．8℃，意识不清，血清肌酸磷酸激酶升高。针对该患者的情况，有特效的治疗药物是
硫脲类最严重的不良反应是：
法人制度起源于西方，关于法人制度的下列表述正确的是哪一项?()
下列有关合并财务报表的表述。正确的有()。
旅游安全事故的处理应始终将()放在第一位。
【2015陕西汉中】下列关于网络成瘾描述不正确的是()。
教学过程是一种特殊的认识过程。
欧盟《传统植物药注册程序指令》大限将至，中药出口欧洲遭遇严冬，人们不禁对中药_______产生了不小的怀疑。这其中确有中药自身种植、生产加工不统一的原因，致使药效和安全性能受到国际市场_______，但究其深层原因；则与国际中药市场暗藏的利益争夺不无关系。
从所给四个选项中。选择最合适的一个填入问号处，使之呈现一定的规律性。
IfyourchildisaskingforUggbootsorapriceyhottoyfortheholidays,it’stimeforateachablemoment.Evenifyourkidh

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：将“出厂价”字段的格式属性设置为货币显示形式。

假设数据库中有学生信息表stud(sno，sname，ssex)，其中ssex字段已建索引，要输出最后一名男同学的信息，程序空白处应填写的语句是PrivateSUbForm_Load()Dimr8AsADODB．Records

下列关于生成表查询的叙说中，错误的是

在成绩中要查找成绩≥80且成绩≤90的学生，正确的条件表达式是

下面显示的是查询设计视图，从设计视图所示的内容中判断此查询将显示

硫脲类最严重的不良反应是：

法人制度起源于西方，关于法人制度的下列表述正确的是哪一项?()

下列有关合并财务报表的表述。正确的有()。

旅游安全事故的处理应始终将()放在第一位。

【2015陕西汉中】下列关于网络成瘾描述不正确的是()。

教学过程是一种特殊的认识过程。

从所给四个选项中。选择最合适的一个填入问号处，使之呈现一定的规律性。

IfyourchildisaskingforUggbootsorapriceyhottoyfortheholidays,it’stimeforateachablemoment.Evenifyourkidh