首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2018-12-20
45
问题
对于长度为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/oyFp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设窗体名称为frm1。以下叙述中正确的是( )。
现有如下一段程序：PrivateSubCommand1_Click() x＝UCase(InputBox("输入：")) SelectCasex Case"A"To"C" Print"考核通过！"
语句Dima(－3To4,3To6)AsInteger定义的数组的元素个数是( )。
以下关系表达式中，其值为True的是( )。
VisualBasic中的"启动对象"是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic"启动对象"的描述中，错误的是( )。
以下VisualBasic不支持的循环结构是
假定有如下的程序段：DimintVarAsIntegerintvar=TruePrintintVar则输出结果是
下列数据结构中，属于非线性结构的是( )。
已知：x＝－6y＝39则表达式"y\x*Sgn(x)"的值为( )。
下列关于软件工程的描述中正确的是
随机试题
间接融资是指拥有暂时闲置货币资金的单位通过存款的形式，或者购买银行、信托、保险等金融机构发行的有价证券，将其暂时闲置的资金先行提供给这些金融中介机构，然后再由这些金融机构以贷款、贴现等形式，或通过购买需要资金的单位发行的有价证券，把资金提供给这些单位使用，
对各项政策方案效果的预测性分析和比较，这是政策方案的()
66．有关免疫抑制剂与药物、食物同服的影响，说法正确的有
A、Onmanyroutes,airlineshavelostupto90%oftheirpassengerstohighspeedtrains.B、ThespeedtrainservicebetweenParis
下列选项中，口服剂型药物的生物利用度顺序正确的是()。
小周是一个饲料厂的销售员，与各方面有广泛的接触，他认为法律没有人重要，有人、有朋友就有法律。他的这种认识属于下列哪一选项？()
北京丽美服装有限公司(110451××××)开展来料加工业务，加工成品返销韩国。北京丽美服装有限公司委托北京顺宇国际货运有限公司(110482××××)办理出口报关手续。货物从北京运输到天津，经船舶“HONGYUNV701E”号运输到韩国。其加工登
下列各项中，不能增加企业核心竞争力的是()。
关于公安执法监督说法正确的是()。
下面程序运行时，若输入395，则输出结果是()。PrivateSubCmdl_Click()Dima％a=InputBox(“请输入一个3位整数”)PrintaMod10，
最新回复
(
0
)
