首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2021-06-10
91
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)1/2:简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n
1.5
):堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/2rfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为:排序前:7,1,3,11,
下列有关类继承的表述中,错误的是
下列有关指针的用法中,错误的是()。
下列关于this指针的描述中,正确的是
有如下程序:#includeclassA{public:A(intn=2):m_i(n){}~A(){std::cout
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。函数func(intA[NUM],intn)实现的功能是将数组的内容进行一次重新排序。排序的方法是:给定11,则下标为i的数字与下标为n-i的数字交换。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中在编辑窗口内显示的主程序文件中定义有类Base和Derived,以及主函数main。程序文本中位于每行“//****found****”下面的一行内有一处或多处下画线标记,请在每
下面不属于软件工程的3个要素是
冒泡排序在最坏情况下的比较次数是()。
软件调试的目的是()。
随机试题
某妇女,50岁,终生未育,绝经3年,近期出现阴道流血,查宫颈光滑,子宫正常大小,双侧附件(-)。
A.血清白蛋白降低B.维生素B缺乏C.血钙降低D.血磷降低E.碱性磷酸酶降低手足搐搦症可出现()
某工厂要新建一座厂房,该厂将同一厂区一栋办公楼的地质资料提供给设计单位代用。设计单位起初不同意,但最终没有坚持原则。该厂房竣工投入正常使用不满一年,墙体发生了不同程度的开裂。司法鉴定结论是,未发现有施工质量问题,厂房结构设计符合国家设计规范,且与该工厂提供
通风与空调工程的施工单位通过系统()后即可进入竣工验收。
现行《企业所得税法》规定的企业所得税的税收优惠方式包括()。
胡老师抱怨她班上的学生:“当他们违反纪律时,我对他们大喊大叫,但他们却越来越不像话!”对学生这种不良行为的增加可以用行为主义的()理论观点来加以解释。
Salt,shellsormetalsarestillusedasmoneyinout-the-waypartsoftheworldtoday.Saltmayseemratherastrange【C1】___
【26】【40】
Whenwasthespeechoriginallyscheduledfor?
A、Inacafe.B、Inapub.C、Inarestaurant.D、Inanightclub.B选项表明,本题考查地点场所,听音时应留意与地点有关的信息。短文中提到Tomeetfriendshereitusually
最新回复
(
0
)