首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中止确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中止确的是( )。
admin
2015-05-30
50
问题
对于长度为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/k3Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
编写如下事件过程和函数过程:PrivateSubCommand1_Click()Dimnum(1To6)AsSinglenum(1)=103:num(2)=190:num(3)=0num(4)=32:
如果在c盘当前文件夹下已存在名称为studata.dat的顺序文件,那么执行语句Open"c:\studata.dat"ForAppendAs#1之后,将
下列程序执行的结果为x=25:y=20:z=7Print"S(";x+2*y;")"
设有语句Open"C:\Test.Dat"ForOutPutAs#1,则下列叙述错误的是()。
下列关于图像框控件和图片框控件的说法错误的是()。
栈和队列的共同点是()。
以下关系表达式中,其值为假的是______。
实体是信息世界中广泛使用的一个术语,它用于表示()
表达式(3/2+1)*(5/2+2)的值是
设窗体Form1中有一名为mnuFile的菜单,它只有一个标题为Open的子菜单。为使程序运行时,按下AIt+F键窗体中能够显示如下图所示的菜单项,则mnuFile的标题应为______。
随机试题
在某一操作条件下,管线的计算理论输气量为30×104m3/d,该管线的输送效率为96%,则该管线的实际输气量为()m3/d。
简述新中国初期国民经济迅速恢复的原因。
地区政策的限制,决定了房地产市场是一个区域性的市场。()
DDN节点类型从组网功能上分可分为()几种类型。
假设MT公司有关收益质量的现金流量补充资料如下表所示:要求:计算非经营净收益;
下列情形中,纳税人应当办理税务登记的有()。
根据下列资料,回答下列问题。2014年“进料加工贸易”出口额约占全市货物出口额的:
下周末你们班准备去彩虹社区开展志愿服务,你需要招募15名志愿者,请你用90~110个英语单词写一篇招募通知,要求写明:*志愿服务的时间、地点;*具体服务项目;*参加服务人员需做的准备;*在哪里报名,报名时间、地点和联
TheUnitedStatesCivilRightsmovement,whichbeganinthe1950sandgainedmomentuminthe1960sand1970s,owedaheavydebt
Itseemsindividualcancercellssendoutthesamedistresssignalsaswounds,trickingimmunecellsintohelpingthemgrowinto
最新回复
(
0
)