首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-08-25
57
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/onbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
(1)在考生文件夹下有一个数据库stsc,其中有数据库表student、score和course,利用SQL语句查询选修了“网络工程”课程的学生的全部信息,并将结果按学号降序存放在netp.dbf文件中(表的结构同student,并在其后加入课程号和课程
在考生文件夹下有学生管理数据库books,数据库中有score表(学号、物理、高数、英语和学分查询表结构),其中前4项已有数据。请编写符合下列要求的程序并运行程序:设计一个名为myform的表单,表单中有两个命令按钮,按钮的名称分别为cmd
为"选课"表增加一个"等级"字段,其类型为C、宽度为2,正确的SQL命令是( )。
下列描述中正确的是( )。
在VisualFoxPro中以下叙述正确的是( )。
下面描述中,不属于软件危机表现的是( )。
设有关系R和S,则关系代数表达式R-(R-S)表示的是( )。
下列叙述中正确的是( )。
设b="全国计算机等级考试",结果为"等级考试"的表达式是( )。
链栈与顺序栈相比,有一个比较明显的优点是______。
随机试题
未经法庭质证的证据不能作为人民法院裁判的根据()
将巴甫洛夫的经典条件反射理论应用于态度研究的心理学家是()
Ifyouwanttostayyoung,sitdownandhaveagoodthink.ThisistheresearchresultofProfessorFaulkner,whosaysthatmost
A十万级B万级C百级D千级E十级一次更衣室、洗衣洁具间的洁净标准是
甲状腺未分化癌的治疗为
A.鲜芦根汤B.淡盐水C.米汤D.清茶E.黄酒银翘解毒丸的药引是()。
小王是你的同事,如果你发现他利用工作时间偶尔干点私活,你会()。
史学原以记述近现代事实为主要任务,任何时代的近现代史都是史学家的研究中心。史学容易触犯政治禁忌,成为文字狱和其他变相文字狱的主要对象。清代的文字狱几乎等于历史狱。朴学反是,以经学为中心,以小学(文字学)的训诂、音韵等为附庸,在其范围内的诸子、古史考证、地理
简答国际音标与音素之间的关系。
Itusedtobesostraightforward.Ateamofresearchersworkingtogetherinthelaboratorywouldsubmittheresultsoftheirres
最新回复
(
0
)