首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-06-30
26
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/5cQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为List1的列表框,一个名称为Label1的标签。列表框中显示若干城市的名称。当单击列表框中的某个城市名时,在标签中显示选中城市的名称。下列能正确实现上述功能的程序是
以下控件可作为其他控件容器的是
设有下列二叉树:对此二叉树前序遍历的结果为
执行语句Open"Tel.dat"ForRandomAs#1Len=50后,对文件Tel.dat中的数据能够执行的操作是
数据库设计的根本目标是要解决
开发软件时对提高开发人员工作效率至关重要的是()
在窗体上画一个命令按钮,然后编写如下程序(假定变量x是—个窗体级变量)DimxAsIntegerSubinc(aASInteger)X=K+aEndSubPrivateSubCommand1
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
下列数据结构中,属于非线性的是()。
数据结构分为逻辑结构和存储结构,循环队列属于______结构。
随机试题
企业优势/劣势分析表中营销能力不包括_______。
腹部闭合性损伤的临床表现中,对诊断实质脏器损伤有价值的是
A.微核试验B.显性致死试验C.细菌回复突变试验D.骨髓染色体畸变试验E.姐妹染色单体交换试验检测化学物的生殖细胞染色体畸变作用选用
草果的功效是
A.火麻仁B.麻黄C.丁香D.大枣E.甘草易失气味的饮片是
生产企业内部的检验检测机构也可以申请资质认定。()
根据《标准施工招标文件》中的通用条款,承包人按合同约定提交的最终结清申请单中,只限于提出()发生的索赔。[2010年真题]
会计凭证的装订一般( )装订一次。
下列各项中,计入自行建造的投资性房地产的实际成本的有()。
2005年2月20日甲公司与乙公司签订了一项800万元的劳务合同,甲公司为乙公司开发一套系统软件(以下简称项目)。2005年6月2日项目开发工作开始,预计2007年1月31日完工。预计开发完成该项目的总成本为600万元。甲公司采用已发生劳务成本占估计成本
最新回复
(
0
)