首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2019-02-11
70
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://www.kaotiyun.com/show/tXep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在查询设计器环境中，“查询”菜单下的“查询去向”命令指定了查询结果的输出去向，输出去向不包括
下列哪一条不属于数据库设计的任务?
在数据库系统的内部结构体系中，索引属于
世界上公认的第1台电子计算机诞生的年份是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。根据上述内容制作邀请函，具体要求如下：1．调整文档版面，要求页面高度18厘米、宽度22厘米，上页边距为3厘米、下页边距为
计算机网络最突出的优点是
在软件生产过程中，需求信息的来源是
在Intemet为人们提供许多服务项目，最常用的是在各Intemet站点之间漫游，浏览文本、图形和声音各种信息，这项服务称为()。
世界上公认的第一台电子计算机诞生在()。
世界上公认的第一台电子计算机诞生的年代是()。
随机试题
单纯母乳喂养儿肠道的优势菌群是
下列医嘱处理正确的是
龋病氟斑牙
不属于足少阴经主治病的是
男性，58岁，6个月前急性心肌梗死，心电图V1～V5导联ST段持续抬高3mm，近3个月偶于快跑时出现胸闷，持续1h。体检:心界向左侧扩大，心尖搏动弥散。该患者最可能的诊断是
A、海金沙B、青黛C、冰片D、儿茶E、五倍子取粉末少量，用微火灼烧，有紫红色烟雾发生的药材是()。
申请设备贷款要求的，但申请有担保流动资金贷款没有要求的条件是()。
在考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tTeacher”、窗体对象“fTest”，报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计：(1)将报表对象rTeacher的
Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthefriendswithwhomh
Whathappenswhenonestudenthurtsanother’sindividualrights?Standardsandrulesmustbeestablishedthatmaintainorder,en
最新回复
(
0
)
