首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2019-02-11
48
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/tXep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
“查询”菜单下的“查询上向”命令指定了查询结果的输出去向,输出去向不包括
为了防治计算机病毒,应采取的正确措施之一是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要求如下:
在数据库系统的内部结构体系中,索引属于
以下关于电子邮件的说法,不正确的是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是
下列关于磁道的说法中,正确的是()。
计算机网络最突出的优点是
用户在ISP注册拨号入网后,其电子邮箱建在
随机试题
A、药品B、药品质量C、药品标准D、药品标准制定原则E、药品的特殊性药品的物理、化学、生物药剂学、安全性、有效性、均一性等指标符合规定标准程度的是()
异位妊娠自体输血条件错误的是下列哪项
教师的职业道德修养包含______和______。
根据资料.下列表述不正确的一项是:
联合国安全理事会的5个常任理事国是()。
海城市甲公司研发部门技术人员A按公司安排开发一项商业秘密,用于甲公司生产的制鞋柳中,甲公司生产的制鞋机因此在华东地区长期销路很好,市场影响大,知名度很高,有时甚至缺货,海城市乙公司也生产制鞋机,由于技术相对落后,销路不好,乙公司号召员工献计献策,以打开产品
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
19世纪末20世纪初垄断组织产生的原因及其在各主要资本主义国家发展变化的动向。比较德国、意大利统一运动的异同。
Mostdoctorsinarecentsurveysaidthatannualphysicalexaminationswereeffectivewith【M1】
PASSAGETWOWhatdoesthelastsentenceinPara.16implyaboutthedaughter’sattitudetowardshermother?
最新回复
(
0
)