首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2016-12-07
92
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n—1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://www.kaotiyun.com/show/mMIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
有如下职员表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))要在该表中插入一条记录，正确的SQL语句是()。
在VisoalFoxPro表中，为了放置照片信息合理使用的字段类型是()。
设教师表的表结构为(教师编号，姓名，职称，年龄)，如果希望查询年龄最大的教师信息，错误的SQL语句是()。
在“项目管理器”窗口中，每个选项卡组织一定类型的文件。查询文件所在的选项卡是()。
下面对软件特点描述错误的是()。
(1)在考生文件夹下创建一个名为mymenu．mnx的下拉式菜单，运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个“考试”子菜单，如下图所示。“统计”和“返回”菜单命令的功能都通过执行“过程”完成。菜单命令“统
设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序生成新的表WS，正确的SQL命令是()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
随机试题
A．PaO2正常、PaCO2降低B．PaO2正常、PaCO2升高C．PaO2降低、PaCO2降低D．PaO2降低、PaCO2升高轻度支气管哮喘发作早期的血气变化为
患儿，男，5岁。腹泻2天，大便稀烂夹有食物残渣，气味酸臭如败卵，1日4～6次，泻后痛减。不思饮食，嗳腐吞酸，脘腹胀满，无发热，舌淡红，苔厚腻，脉滑实。其临床辨证为
善治肝胃气滞，胁痛胸闷，脘腹疼痛，久咳痰多之症的药物是
螺杆式制冷压缩机的供油方式为()。
2016年4月，甲公司、乙公司与丙公司签订协议，约定甲公司欠丙公司的5000万元债务由乙公司承担，且甲公司法定代表人张某以自己名义为该笔债务提供保证，但未约定保证方式。曾为该5000万元负债提供房产抵押担保的李某对上述债务承担协议并不知情。同年5月，丙公司
全陪导游员是组团社的代表，对所带领的旅游团(者)的旅游活动负有()。
A、 B、 C、 D、 C
简述民事法律关系。[中山大学2016年研]
Tothe______valuesofliberty,equality,andabenevolentChristianmoralitywerenowaddedthemiddle-classvirtuesofhardwo
TheM.P.A.programisdesignedforpresentandfutureleadersofthepublicandnonprofitsectors.Theprogramemphasizesbroad-ba
最新回复
(
0
)
