首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2019-06-20
44
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2：简单插入排序所需要的比较次数为n(n-1)／2：希尔排序所需要的比较次数为O(n
1．5
)；堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/XrUp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
编写如下程序：PrivateSubCommand1_Click()DimnAsLong,sAsStringn=InputBox("输入一个数")DoWhilen＜＞0Printn\10Mod10;:PrintnMod1
设有以下程序：PrivateSubForm_Click()x=50Fori=1To4y=InputBox("请输入一个整数")y=Val(y)IfyMod5=0Thena=a+yx=yElsea=a+xEndIfNext
若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTyperecCodeAsInteger：CaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是
窗体上已有1个名称为Picture1的图片框，要求实现下面2个功能之一：(1)在窗体上移动鼠标时，立即将Picture1显示在鼠标位置(2)在窗体上单击鼠标时，立即将Picture1显示在鼠标位置下面不能实现上述任何功能的事件过程是
以下关于窗体的叙述中错误的是
工程中有Form1、Form2两个窗体(Form1中有文本框Text1；Form2中有Text1文本框和Command1命令按钮)。Form1是启动窗体。在这些模块中编写下面的程序代码：Form1中的代码如下：PrivateSubText1_DblC
下列关于顺序文件的描述中，正确的是
(1)在考生目录下有一个工程文件sjt3．vbp，窗体上有一个命令按钮Commandl(标题为“下一个”)。要求：在窗体上建立一个单选按钮数组Optionl，含4个单选按钮，标题分别为“选项1”、“选项2”、“选项3”、“选项4”，初始状态下，“
随机试题
德育个体性功能的最高境界是
人工地增加离体神经纤维浸浴液中的K+浓度，则该神经纤维静息电位的绝对值和动作电位的幅度将
无权利承受人或不能确定承受人，不能进行注销登记。()
方程5x2+y2+6z2=8表示()。
气动夯管锤中，管的直径为60cm，可以夯进长度为()m。
诉讼是指建设工程当事人依法请求人民法院行使审判权，审理双方之间发生的纠纷，作出由( )其合法权益，从而解决纠纷的审判活动。
甲公司是一家国内轿车生产企业。为提升其所生产轿车的市场占有率，甲公司管理层计划用5年时间研发新性能引擎，计划需要投入的研发资金为6000万元人民币。甲公司财务部根据研发资金需要提出如下3个筹资方案： 注：SHIBOR=上海银行同业拆借利率 要求：
某制酒厂(一般纳税人)2008年10月发生以下业务：(1)用自制粮食白酒加工泡制酒，对外销售泡制酒，开具普通发票注明价款60万元。(2)从库房发出成本20万元的原料，委托另一酒厂加工成精制粮食白酒，取得专用发票注明加工费3万元，税额共0.5
下列说法不正确的是：
在国际大赛中，即使是优秀的运动员，也有人不必然不失误，当然，并非所有的优秀运动都可能失误。以下哪项与上述意思最接近?
最新回复
(
0
)
