首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-08-25
54
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/onbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
(1)列出客户名为“三益贸易公司”的订购单明细(order_detail)记录(将结果先按“订单号”升序排列,同一订单的再按“单价”降序排列),并将结果存储到results表中(表结构与orderdetail表结构相同)。(2)考生文件夹下有一个for
(1)根据“班级学生”库中的表用SQLSELECT命令查询学生的学号、姓名、课程号和成绩,结果按“课程号”降序排序,“课程号”相同时按“成绩”降序排序,并将查询结果存储到cjb表中,将使用的SQL语句保存到mysq1.txt中。(2)使用表单向导选择“
现有一销售表,其结构如下:idint(标识号)codnochar(7)(商品编码)codnamevarchar(30)(商品名称)specvarchar(20)(商品规格)pricenumeric(10,2)(价格)sellnumint(销售数
以下能显示当前库文件中所有计算机专业学生的姓名、性别和籍贯的命令是( )。
设x="998",y=1,k="2",则表达式x+&k的值是( )。
假设表单上有一选项组,包括"男"、"女"两个单选按钮,且第一个单选按钮"男"被选中。该选项组的Value属性值为( )。
在表格控件设计中,表格控件的数据源可以是( )。
下列表达式中不符合VisualFoxPro6.0语法要求的是( )。
表达式VAL(SUBSTR("i5处理器",2,1))*Len("msvisualfoxpro")的结果是( )。
在文本框控件设计中,若要求文本框中只能输入数字和正负号,需要设置的属性是( )。
随机试题
Afteralongtimecoordination,the______betweenthemhasbeenmade.
关于TD-Ag和TI-Ag的特点的描述不正确的是
下列关于口腔、牙龈出血的护理措施中,正确的有
患者女,34岁,停经50天,出现不规则阴道流血来院就诊。查体:子宫大于妊娠月份,质软,腹部扪不到胎体;多普勒检查不到胎心音;hCG阳性;B超可见宫内弥漫分布光点。该患者最可能的诊断是
直埋电缆与铁路、公路或街道交叉时,应(),且保护范围超出路基,街道路面两边以及排水沟边0.5m以上。
某企业借入期限3个月的借款10000元,款项存入银行账户。会计人员所做的记录为()。
简述学习动机的种类。
A、 B、 C、 D、 B
DancingintheStreetsIfthereisonethingcertaintogetBraziliansontheirfeet,itistheRioCarnival(狂欢节).Heldin
Asanxiety-makers,examinationsaresecondtonone.Thatisbecausesomuchdependsonit.Theyarethemarkofsuccess【M1】____
最新回复
(
0
)