下列排序方法中，最坏情况下比较次数最少的是( )。

admin2019-02-11 49

问题下列排序方法中，最坏情况下比较次数最少的是( )。

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序、简单选择排序与直接插入排序在最坏情况下均需要比较n(n—1)／2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，如果要将学生表S(学号，姓名，性别，年龄)的“年龄”属性删除，正确的SQL语句是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询“计算机系”学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是
根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是
要将VisualFoxPro系统菜单恢复成标准配置，可先执行SETSYSMENUNOSAVE命令，然后再执行
查询设计器中的“筛选”选项卡的作用是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。根据上述内容制作请柬，具体要求如下：1．制作一份请柬，以“董事长：王海龙”名义发出邀请，请柬中需要包含标题、收件人名称、联谊会时
冯.诺依曼型体系结构的计算机硬件系统的5大部件是
在数据库管理技术的发展中，数据独立性最高的是
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置
数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

随机试题

腹部外伤时，临床上出现哪些症状及体征，应考虑合并有腹腔内脏器损伤?
急性胰腺炎时，血清淀粉酶变化的特点，下列哪项错误()(2002年)
对痤疮瘢痕治疗无效的为
患者，女性，60岁，诊断为冠心病、心力衰竭，服用地高辛、氢氯噻嗪1周后症状加重，心电图示有多发性室性期前收缩。下列处理哪项是错误的
紊流粗糙区，其沿程损失系数与下列哪些因素有关?()
某地下车库，设置的自动喷水灭火系统采用直立型喷头。下列关于喷头溅水盘与车库顶板的垂直距离的说法，符合规范规定的有()。
根据抽样调查资料，某企业工人生产定额平均完成105%，抽样平均误差为1%，概率为0.9545(t=2)时，可以确定该企业生产定额平均完成百分比(　　)。
中国传统文化博大精深，源远流长。传统文化蕴含着“民为邦本，本固邦宁”的治国理念，积淀着“己所不欲，勿施于人”的处世之道，传承着“爱国如家”“先忧后乐”的家国情怀，包含着“天下大同”“天下为公”的社会理想。下列名言与哲理对应的正确的是：（）。
我国现行宪法明确规定，国家尊重和保障()。
A、Whenthey’reunabletocontroltheperson’sbehavior.B、Whenthecausesofthebehaviorareobvious.C、Whentheconsequenceso

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是( )。

二级MS Office高级应用

NCRE全国计算机二级

在VisualFoxPro中，如果要将学生表S(学号，姓名，性别，年龄)的“年龄”属性删除，正确的SQL语句是

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询“计算机系”学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是

根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是

要将VisualFoxPro系统菜单恢复成标准配置，可先执行SETSYSMENUNOSAVE命令，然后再执行

查询设计器中的“筛选”选项卡的作用是

冯.诺依曼型体系结构的计算机硬件系统的5大部件是

在数据库管理技术的发展中，数据独立性最高的是

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

腹部外伤时，临床上出现哪些症状及体征，应考虑合并有腹腔内脏器损伤?

急性胰腺炎时，血清淀粉酶变化的特点，下列哪项错误()(2002年)

对痤疮瘢痕治疗无效的为

患者，女性，60岁，诊断为冠心病、心力衰竭，服用地高辛、氢氯噻嗪1周后症状加重，心电图示有多发性室性期前收缩。下列处理哪项是错误的

紊流粗糙区，其沿程损失系数与下列哪些因素有关?()

某地下车库，设置的自动喷水灭火系统采用直立型喷头。下列关于喷头溅水盘与车库顶板的垂直距离的说法，符合规范规定的有()。

根据抽样调查资料，某企业工人生产定额平均完成105%，抽样平均误差为1%，概率为0.9545(t=2)时，可以确定该企业生产定额平均完成百分比( )。

我国现行宪法明确规定，国家尊重和保障()。

A、Whenthey’reunabletocontroltheperson’sbehavior.B、Whenthecausesofthebehaviorareobvious.C、Whentheconsequenceso

根据抽样调查资料，某企业工人生产定额平均完成105%，抽样平均误差为1%，概率为0.9545(t=2)时，可以确定该企业生产定额平均完成百分比(　　)。