首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2015-08-25
42
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://jikaoti.com/ti/7qr0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
执行下列命令，正确的输出结果是( )。STORE-123.456TONUM?"NUM="+STR(NUM,8,3)
数据库设计包含四个阶段，它们是需求分析、( )、逻辑设计和物理设计。
在VisualFoxPro中，使用SQL命令将学生表STUDENT中的学生年龄AGE字段的值增加1岁，应该的使用命令是( )。
在SQL的计算查询中，用于求平均值的函数是( )。
在下列选项中，哪个不是一个算法一般应该具有的基本特征( )。
在VisualFoxPro中，可执行文件的扩展名是( )。
在树形结构中，树根结点没有【】。
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。
设一棵完全二叉树共有700个结点，则在该二又树中有______个叶子结点。
随机试题
“邪之所凑，其气必虚”是指气的哪项功能减退
女性，26岁，3年前因劳动后心悸、气促，诊断为风湿性二尖瓣狭窄。近3天咳嗽，咳血丝痰，夜间咳嗽加重，平卧位气促，被迫坐起后症状稍缓解。检查：血压120／80mmHg，心率90次／分整，S1升高S2升高A2MDM3／6隆隆样，收缩期前增强。超声心动图：LA4
高血压病的最主要的致病原因是
患者，男，47岁。无明显诱因出现间歇性左膝痛3年。查体可见左膝关节肿胀，并可触及双侧软组织肿块。血沉及血常规未见明显异常改变。左膝关节X线摄片如图所示。X线摄片显示的主要病理改变包括1．骨质软化2．关节间隙变窄3．Codman三角4．骨折线
关于吩噻嗪类抗精神病药物中毒，说法错误的是()。
下列药物中适宜饭前服用的是
建设项目总承包方编制项目设计建议书的依据是()。
Mr.Reeceisaninterestingoldman.Mr.Reeceworked【C1】______afarm.Heandhiswife【C2】______alotofthingsandtheyhadsom
John：OhAnne,thatwasawonderfuldinner.That’sthebestmealI’vehadinalongtime.Anne：Oh,thankyou!Thankyouverymuch
Thatexperiencesinfluencesubsequentbehaviorisevidenceofanobviousbutneverthelessremarkableactivitycalledremembering
最新回复
(
0
)
