首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-08-25
23
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/onbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在使用计算机时,对话框的出现是非常频繁的,而在有的对话框中包括选项卡和选择组,请简要叙述如何在它们之间进行切换。
现有一销售表,其结构如下:idint(标识号)codnochar(7)(商品编码)codnamevarchar(30)(商品名称)specvarchar(20)(商品规格)pricenumeric(10,2)(价格)sellnumint(销售数
(1)打开数据库“外汇”,通过“外币代码”字段为“外汇代码”和“外汇账户”建立永久联系。(2)新建一个名为“外汇管理”的项目文件,将数据库“外汇”加入“外汇管理”项目中。(3)修改mymenu菜单文件,为“文件”下的子菜单项“查找”设置访问键F。(4
设x="998",y=1,k="2",则表达式x+&k的值是( )。
下列表达式中运算结果为2011的是( )。
软件详细设计的主要任务是确定每个模块的( )。
下列有关数据库表和自由表的叙述中,正确的是( )。
在VisualFoxPro中,下面描述错误的是( )。
有下列二叉树,对此二叉树前序遍历的结果为()。
随机试题
以下可用于制备缓控制剂的亲水凝胶骨架材料的是
妊娠期龈瘤的描述,哪一项是不正确的
经脉的分支是
选取的可比实例数量从理论上讲越多越好,但一般选取的个数为()。
我国政府统计系统在业务管理方面实行高度统一的管理,其中,在统计业务上以()领导为主。
某食品加工厂为增值税一般纳税人,2019年6月购进小麦生产食品,支付给某农业开发基地收购价款2元,取得普通发票,并支付不含税运费3000元,取得增值税专用发票,验收入库后,因管理不善损失20%,则该项业务准予抵扣的进项税额为()元。
一种激素可作用于多个组织,因此其发挥作用具有广泛性的特点。( )
阅读下面短文,回答问题亚洲银行近日发布一份名为“亚洲和太平洋地区2010年关键指标”的报告,其中宣布,按照每日消费2—20美元的标准,亚洲“中产阶级”的人数早在2008年就已达到19亿。而按照这一标准,中国的中产阶级人数居然达到惊人的8.17亿。
Whendoesthepartystart?
Thefactthattheworld’scitiesaregettingmoreandmorecrowdedisawell-documenteddemographicfact.CitiessuchasTokyo
最新回复
(
0
)