首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-08-25
43
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Z1bp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在SQL语言中,用于对查询结果计数的函数是( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
在VisualFoxPro中,用于建立或修改程序文件的命令是( )。
下面有关表单控件基本操作的陈述中,错误的是( )。
有歌手表Singer(编号,姓名,性别,年龄,音乐类型1,音乐类型2),现要求把表中"音乐类型2"列删除,正确的SQL命令是( )。
使用SQL的CREATETABLE语句建立数据库表时,为了说明主关键字应该使用关键词( )。
在4个元素A、B、C、D依次入栈,入栈过程中允许栈顶元素出栈,假设某一时刻栈的状态是C(栈顶)、B、A(栈底),则不可能的出栈顺序是( )。
创建视图时,相应的数据库必须是【】状态。
下面关于完全二叉树的叙述中,错误的是______。
随机试题
女性患者,45岁,以“双手、双腕、双踝及左膝关节肿痛4个月”来诊。无明显关节活动受限,晨僵1.5h,曾有发热和咳嗽,无皮疹和指端变色。查体:体温36.2℃,脉搏80/min,皮肤、淋巴结及脊柱无异常,双手示指及右手中指和小指的近端指间关节、左手示指和中指
长岗岌机场属于广东省()
下列属于会计等式的是()。
成本类、利润类是会计科目按其反映的经济内容分类的项目。()
依据材料,回答问题【材料】针对“微粒的运动——烧杯中的溶液为什么变红”,某教师创设如下问题情境:教师在课堂上演示下述实验。向烧杯A中加入20mL蒸馏水,滴入2~3滴酚酞试剂,让每个同学都看到溶液是无色的。向烧杯B中加入10mL浓氨水。用一个大烧杯把A
Whenaninventionismade,theinventorhasthreepossiblecoursesofactionopentohim;hecangivetheinventiontotheworld
Cyberattacksseemtobegettingmoresophisticatedbythehour.Afewweeksagomal-wareknownasZeroDaywasfoundtohaveex
下列关于工作区子系统适配器的描述中,错误的是()。
Lookatthetenstatementsforthispart.YouwillhearthestoryofItaliantenorAndreaBocelli.Decidewhetheryouth
Whatdoesthewomanmean?
最新回复
(
0
)