首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2015-08-25
72
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/BvEp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
查询“学生成绩”表中所有不是姓“李”的学生记录，其SQL语句为：SELECT*FROM学生成绩wHERE姓名__________“李％”。
在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是__________。
执行下列程序：CLEARDOARFTURNPROCEDUREAS=5DOB?SRETURNPROCEDUREBS=S+10RETURN程序的运行结
单击表单中的命令按钮，要求弹出一个”您好!”的消息对话框，应该在命令按钮的Click事件中编写代码：__________(“您好”)。
顺序存储方法是把逻辑上相邻的结点存储在物理位置_________的存储单元中。
下列叙述正确的是()。
列程序(请注意循环体内的LOOP和EXIT语句)的运行结果是()。X=8DOWHILE．T．X=X+1IFX=INT(X／3)*3?XELSELOOPENDF
一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为__________。
设循环队列的存储空间为Q(1：35)，初始状态为。front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列巾的元素个数为()。
以下叙述与表单数据环境有关，其中正确的是（）。
随机试题
对早孕子宫做横切面扫查时，显示2个孕囊图像，这是由于
男性，35岁，以周期性麻痹入院，曾有肾结石病史。实验室检查：尿常规正常，血CO2CP15mmol/L，尿pH6.5，血钾3.0mmol/L，血氯109mmoL/L，阴离子间隙(AG)正常。
对软组织病变行CT增强扫描有助于()。
按《建设工程工程量清单计价规范》规定，工程量清单计价应采用()。
物业共用设施设备运行管理的原则包括()。
美国著名学者伊顿曾预言：“我们深信，在不久的将来，我们国家的最高经济利益，将主要取决于我们同胞的创造才智，而不取决于自然资源。”伊顿的预言在今天已经变为现实，金融危机、能源和矿产资源价格急剧上涨，世界经济滞涨风险苗头显现，国民的创新能力得到许多国家前所未有
实施科教兴国战略的根本途径是()。
Themanagerneedsanassistantwhohecan______totakecareofproblemsinhisabsence.
Amajorreasonforconflictintheanimalworldisterritory.Themaleanimal(21)anarea.Thesizeoftheareaissufficientt
组成一个计算机系统的两大部分是（）。
最新回复
(
0
)
