首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-08-25
41
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Z1bp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在关于视图和查询中,以下叙述正确的是( )。
有两个关系R,S如下:由关系R通过运算得到关系S,则所使用的运算为( )。
在VisulFoxPro的"项目管理器"下建立命令文件(程序),应该使用的选项卡是( )。
使用SQL的CREATETABLE语句建立数据库表时,为了说明主关键字应该使用关键词( )。
下列叙述中正确的是( )。
在4个元素A、B、C、D依次入栈,入栈过程中允许栈顶元素出栈,假设某一时刻栈的状态是C(栈顶)、B、A(栈底),则不可能的出栈顺序是( )。
(1)建立一个文件名和表单名均为two的表单,然后为表单two建立一个名为quit的新方法(单击选择表单后,从“表单”菜单中选择“新建方法程序”命令),并在该方法中写一条语句Thisform.release)最后向表单中添加一个命令按钮(Command1)
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
在树形结构中,树根结点没有【】。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第()个位置。
随机试题
关于注射剂的有关规定的说法,错误的是()。
高渗性脱水的患者,其脱水程度为中度,患者缺水量为体重的
下列情况不是种植义齿修复的禁忌证的是
以下所列药物中,可能引起血小板减少的药物是()。
材料领用单属于( )。
服刑人员小王的父母目前居住在一所狭小的房子里。靠微薄的退休金生活。小士服刑多年即将刑满释放,对外界不甚了解,对释放后的生活没有信心。社会工作者与小王一起商议其释放后的生活计划,其中最符合小王再社会化需求的是()。
问题是给定信息和要达到目标之间有某些障碍需要被克服的【】
最近教育部办公厅下发《关于做好2016年城市义务教育招生入学工作的通知》,明确提出在教育资源不均衡、择校冲动强烈的地方,根据实际情况,积极稳妥采取()措施,引发社会关注。
已知方程组有无穷多解,则a=________。
数据库设计过程不包括
最新回复
(
0
)