首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-07-22
47
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/OtHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Command1的命令按钮,其单击事件过程如下:OptionBase1PrivateSubCommand1_Click()Dima(4,4)AsIntegerFori=1To4
当直线控件的BorderStyle属性被设置为1-Solid时,控件显示的是
在窗体上画一个文本框,其名称为Text1,然后编写以下程序:PrivateSubForm_Load()ShowText1.Text=""Text1.SetFocusEndSubPrivateSubText1
下面属于白盒测试方法的是
下面的数写成普通十进制数是()。
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
数据库设计过程不包括
下列选项中,不属于数据模型所描述的内容的是()。
下面不属于软件开发阶段任务的是
下列叙述中,不属于软件需求规格说明书的作用的是()。
随机试题
女性,32岁,胸闷、气短10天,伴腹部不适,发热37.5℃,食欲下降,体重下降,无腹泻、恶心及呕吐,B超显示胸、腹腔积液,PPD皮试强阳性。该患者抗结核治疗无效,顽固性胸、腹水,最应与下列哪种疾病相鉴别
柴胡与银柴胡均能疏肝解郁。()
路面工程施工组织设计应重点考虑的内容是()。
Word中通过格式菜单中的“段落”命令实现的操作是( )。
某股份有限公司注册资本为5000万元,法定公积金为2000万元,将该项公积金转为资本时,所留存的该项公积金不得少于()万元。
我劝天公重抖擞,_____________。(龚自珍《己亥杂诗》)
简述货币中性的概念,成立条件及其对宏观调控的启示。
下列关于死刑的适用,说法正确的有()。
请用Word2010对考生文件夹下WORD.DOCX文档中的文字进行编辑、排版和保存。将标题段(“诺基亚,移动通信的全球领先者”)文字设置为二号黑体、加粗、居中,并添加粗波浪下划线。
AccordingtoChitra,______charactersareconsideredtobenotwelldepicted.
最新回复
(
0
)