首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2020-10-21
33
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n一1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
转载请注明原文地址:https://jikaoti.com/ti/FWl0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关于函数重载,下列叙述中错误的是()。
有如下程序:#includeusingnamespaeestd;classBase{public:voidfun1(){eout
在软件开发中,需求分析阶段产生的主要文档是()。
下列关于成员对象构造函数调用顺序的叙述中,正确的是()。
下列关于线性表的叙述中,不正确的是()。
存在定义inta[10],x,*pa;,若pa=&a[0],下列的哪个选项和其他3个选项不是等价的?()
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错误,请改正错误,使得程序通过运行。程序输出:5a1注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在//******error******的下面
数据库应用系统中的核心问题是()。
下列符号中能够作为C++标识符的是()。
下列字符串中,正确的C++标识符是()。
随机试题
患者,男,60岁。外伤后长期卧床,突发胸痛,既往无吸烟史。影像学检查显示右肺上叶纹理稀疏,透光度增强。该患者首先考虑诊断为
[2008年,第17题]微分方程y’’=y’2的通解是:(C1,C2为任意常数)()。
单位工程概算包括()。
施工企业在施工中未采取相应防范措施,造成第三人人身伤害的,其应当承担()责任。
全额包销过程中,承销机构与证券发行人之间的关系是委托代理关系。()
2×12年12月10日,甲公司与乙公司签订了一项租赁协议,将一栋经营管理用写字楼出租给乙公司,租赁期为3年,租赁期开始日为2×12年12月31日,年租金为600万元,于次年起每年年初收取。相关资料如下:(1)2×12年12月31日,甲公司将该写字楼停止自
假定你是李华。请根据以下写作要点用英语写一篇周记。记述你周末期间帮助家人做家务的一次经历。写作要点:1.做家务的理由:2.做家务的过程;3.你的感受。注意:1.短文词数100个左右:2.开头部分已写好,不计入总词数;3.不能使用真实
新闻话语权(人大2015年研)
HowBirdsFindWayHome?Theabilityofbirdstoreturntoafamiliarplacefromanydistanceisaremarkablefeatofnature
A、Tohelpcompaniesmakemoremoney.B、Togainreputationaroundtheworld.C、Tokeeptemperaturesatalowlevel.D、Tocontrol
最新回复
(
0
)