首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2020-07-08
27
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/oPp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
“天河二号超级计算机”是我国独立自主研制的超级计算机系统,2014年6月再登“全球超算500强”榜首,为祖国再次争得荣誉。作为北京市第××中学初二年级物理老师,李晓玲老师决定制作一个关于“天河二号”的演示幻灯片,用于学生课堂知识拓展。请你根据考生文件夹
公司将于今年举办“创新产品展示说明会”,市场部助理小王需要将会议邀请函制作完成,并寄送给相关的客户。请按照如下要求完成以下工作。在“尊敬的”文字后面,插入拟邀请的客户姓名和称谓。拟邀请的客户姓名在考生文件夹下的“通讯录.xlsx”。文件中,客户称谓
销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析,以便制订新的销售计划和工作任务。现在,请按照如下需求完成工作:在“订单明细”工作表中,删除订单编号重复的记录(保留第一次出现的那条记录),但须保持原订单明细的记录顺序。
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:保存“Excel.xlsx”文件。
在会议开始前,市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念,按照如下要求完成该演示文稿的制作:为了实现幻灯片可以在展台自动放映,设置每张幻灯片的自动放映时间为10秒钟。
设栈的存储空间为s(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为()。
下列叙述中正确的是()。
中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析:基于工作表“比较数据”创建一个数据透视表,将其单独存放在一个名为“透视分析”的工作
要在Web浏览器中查看某一电子商务公司的主页,应知道()。
随机试题
注射时用70%的酒精消毒是使细菌蛋白质
DNA的三级结构是半保留复制的结构基础是
免疫荧光检查结果阴性的疾病有
A.干扰核酸代谢的药物B.直接影响和破坏DNA结构及功能的药物C.周期非特异性抗肿瘤抗生素D.影响微管蛋白质装配和纺锤体丝形成的药物E.影响体内激素平衡,发挥抗肿瘤作用的药物环磷酰胺
消化液中最重要的是
A.乳白色B.黄褐色C.棕色D.黄色E.酱油色胆红素尿的颜色
对于实施入境验证的商品,检验检疫机构对其认证文件进行验证,必要时对其货证的相符性及认证标记进行查验。( )
银行职业道德的基本要求是( )。
翻译下面的一段古文。(首都师范大学2014)昔齐人有欲金者,清旦衣冠而之市,适鬻金者之所,因攫其金而去,吏捕得之,问曰:人皆在焉,子攫人之金何?对曰:取金之时,不见人,徒见金。(《列子·说符》)
Theroleofgovernmentsinenvironmentalmanagementisdifficultbutinescapable.Sometimes,thestatetriestomanagetheresou
最新回复
(
0
)