首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2017-04-24
47
问题
对于长度为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/X2Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
程序流程图中的菱形框表示的是【】。
软件是______、数据和文档的集合。
一个类中有【 】个析构函数。
用树形结构来表示实体之间联系的模型称为
请将下列类定义补充完整。classBase(public:voidfun(){cout<<"Base::fun"<<end1;}};classDerived:publicBase{public:voi
若需要定义一个标识符常量,并且使得C++能够进行类型检查,则应在定义语句的开始使用保留字【 】。
类time可以输出12小时或24小时制的时间,现需要设计一个缺省构造函数,缺省值为0时0分0秒。该缺省构造函数为【 】。#include<iostream.h>classTime
数据库管理最本质的特点是实现数据的共享。为了实现数据的共享,保证数据的独立性、完整性和安全性,需要有一组软件来管理数据库中的数据,处理用户对数据库的访问,这组软件称为【 】。
下面的哪个选项不能作为函数的返回类型?
以下都是C++语言标识符的是()
随机试题
Peoplehavespeculatedforcenturiesaboutafuturewithoutwork.Todayisnodifferent,withacademics,writers,andactivists
借款人的权利不包括()
切除积水肾的参考指标,大部分肾皮质厚度是_______。
患者,男,35岁。尿频,尿道灼痛,会阴部隐痛。前列腺液镜检:白细胞增多,卵磷脂小体减少,应首先考虑的中医诊断是
下牙槽神经阻滞麻醉时出现面瘫,一般的处理方法为
男性,40岁,因十二指肠溃疡出血住院抢救,6小时内已输血600ml,测血压10/6kPa,脉率120次/分,肠鸣音活跃,此时宜做何种治疗
李某于2006年8月4日创作完成小说《别来烦我》,2007年3月5日发表于某文学刊物后被张某改编成剧本。甲公司根据该剧本拍成同名电视剧。乙电视台将该电视剧进行播放。对此,下列哪一选项是错误的?(2008年卷三第20题)
《国务院关于落实科学发展观加强环境保护的决定》提出:在环境容量有限、自然资源供给不足而经济相对发达的地区实行(),坚持环境优先,大力发展高新技术,优化产业结构,加快产业和产品的升级换代,同时率先完成排污总量削减任务,做到增产减污。
已知单代号网络计划中,工作A最早开始时间(ES)和最早完成时间(EF)分别为10天和24天,则其紧后工作B的最早开始时间(ES2)和最早完成时间(EF2)分别为()。
Thesoundof"th"in"thin"is______.
最新回复
(
0
)