对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2017-06-18 79

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2：希尔排序所需要的比较次数为O(n^1.5)；堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于栈的叙述正确的是(　　)。
设有选课(学号，课程号，成绩)关系，插入一条记录到"选课"表中，学号、课程号和成绩分别是"02080111"、"103"和80，正确的SQL语句是(　　)。
设a＝"计算机等级考试"，结果为"考试"的表达式是(　　)。
在命令按钮组中，决定命令按钮数目的属性是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询同时选修课程号为C1和C5课程的学生的学号，正确的命令是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是(　　)。
在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是(　　)。
在SQL语句中，与表达式"出席人数BETWEEN120AND200"功能相同的表达式是
下列链表中，其逻辑结构属于非线性结构的是

随机试题

电缆与测量管路成排作上下层敷设时，其间距不宜过小。
阅读《长亭送别》中的一段选文，回答下列小题：[滚绣球]恨相见得迟，怨归去得疾。柳丝长玉骢难系，恨不得倩疏林挂住斜晖。马儿迍迍的行，车儿快快的随，却告了相思回避，破题儿又早别离。听得道一声去也，松了金钏；遥望见十里长亭，减了玉肌。此恨谁知!分析“
急性肾小球肾炎肾病综合征
张某因被李某打成轻伤而到法院提起刑事附带民事诉讼，在案件审理过程中．被告人李某因意外事故不幸去世，受理该案的人民法院该如何处理?()
设A=，则以下向量中是A的特征向量的是()。
合理的教学目标是保证教学活动顺利进行的必要条件，是因为()
①温故而知新②工程科技是改变世界的重要力量，它源于生活需要，又归于生活之中③回顾人类文明历史，人类生存与社会生产力发展水平密切相关，而社会生产力发展的一个重要源头就是工程科技④历史证明，工程科技创新驱动着历史车轮飞速旋转，为人类文明进步提供了不竭动力
肌肉萎缩症是一种损坏人体肌肉的遗传性疾病。由于身体无法制造支撑肌肉结构的蛋白质．患者会变得无法运动。目前几乎没有有效的治疗方法。而日本研究人员最新发现，添加“miR-195”和“miR-497”这两种小核糖核酸的骨骼肌干细胞被植入患有肌肉萎缩症的动物体内，
社会主义初级阶段实行按劳分配为主体、多种分配方式并存的分配制度是由
A、Foolishpeople.B、Smartpeople.C、Talkativepeople.D、Forgetfulpeople.B

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级VF

NCRE全国计算机二级

下列关于栈的叙述正确的是( )。

设有选课(学号，课程号，成绩)关系，插入一条记录到"选课"表中，学号、课程号和成绩分别是"02080111"、"103"和80，正确的SQL语句是( )。

设a＝"计算机等级考试"，结果为"考试"的表达式是( )。

在命令按钮组中，决定命令按钮数目的属性是

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询同时选修课程号为C1和C5课程的学生的学号，正确的命令是

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是( )。

在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是( )。

在SQL语句中，与表达式"出席人数BETWEEN120AND200"功能相同的表达式是

下列链表中，其逻辑结构属于非线性结构的是

电缆与测量管路成排作上下层敷设时，其间距不宜过小。

急性肾小球肾炎肾病综合征

张某因被李某打成轻伤而到法院提起刑事附带民事诉讼，在案件审理过程中．被告人李某因意外事故不幸去世，受理该案的人民法院该如何处理?()

设A=，则以下向量中是A的特征向量的是()。

合理的教学目标是保证教学活动顺利进行的必要条件，是因为()

社会主义初级阶段实行按劳分配为主体、多种分配方式并存的分配制度是由

A、Foolishpeople.B、Smartpeople.C、Talkativepeople.D、Forgetfulpeople.B

下列关于栈的叙述正确的是(　　)。

设有选课(学号，课程号，成绩)关系，插入一条记录到"选课"表中，学号、课程号和成绩分别是"02080111"、"103"和80，正确的SQL语句是(　　)。

设a＝"计算机等级考试"，结果为"考试"的表达式是(　　)。

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是(　　)。

在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是(　　)。