首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2017-09-25
49
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与直接插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/YRBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在当前打开的表中,显示"书名"以"计算机"开头的所有图书,下列命令中正确的是( )。
在VisualFoxPro中调用表单文件mf1的正确命令是( )。
查询菜单下的"查询去向"命令指定了查询结果的输出去向,输出去向不包括
下面命令的输出结果是:DECLAREa(10)?a(0)
SQL的数据操作语句不包括( )。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
在软件开发中,需求分析阶段可以使用的工具是( )。
在一个空的表单中添加一个选项按钮组控件,该控件可能的默认名称是( )。
在软件开发中,需求分析阶段可以使用的工具是( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
慢性肾炎综合征的特点有()(1999年)
A.纸片扩散法B.E-test试验C.琼脂纸片洗脱法D.微量棋盘稀释法E.绝对浓度法快速生长分支杆菌体外抗菌药物敏感性试验方法
囟门迟闭下列哪种疾病多见( )。
男孩,9岁,奔跑时跌倒,右肘着地摔伤1小时。查体:右肘肿胀,功能受限,异常活动,肘后三角正常,手部青紫、皮温低,拇指对掌功能障碍。最常见的晚期并发症是
王老汉在玻璃计量厂工作多年,长期接触和使用金属汞对量器进行校正。两年前,王老汉出现了全身乏力、失眠、牙齿松动等症状。没过多长时间,他脾气开始变得暴躁、易怒,家人以为他得了精神病。为了确定汞中毒应进行哪项实验室检查
某民警在一次执行公务中牺牲,被公安部授予“一级英模”称号,并奖励奖金1万元,奖金由民警家属代领,同时其家属还收到全国各地捐款共达10万元。对该民警家属的11万元所得应否纳税存在下列几种意见,请问哪一种是正确的?
基金托管人召集基金份额持有人大会的,应至少提前()日公告大会的召开时间、会议形式、审议事项、议事程序和表决方式等事项。
在商品流通企业经营活动中,采购商采购时首先考虑的标准一般是()。
组织应建立关键绩效测量系统监测其实施进展情况,预测关键绩效与()相比较。
当讲述自己幼年读书的时光时,作者_______的叙事,使人有如临其境之感,好像也回到了童年读书时代,并从中受到了强烈的_______。填入划横线部分最恰当的一项是()。
最新回复
(
0
)