首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2021-01-15
8
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、希尔排序与堆排序
B、简单插入排序与希尔排序
C、简单选择排序与堆排序
D、冒泡排序与快速排序
答案
D
解析
对长度为n的线性表,常用的排序算法最坏情况下的比较次数如下表所示。
上表中未包括希尔排序,因为希尔排序的时间效率与所取的增量序列有关,如果增量序列为:d
1
=n/2,d
i+1
=d
i
/2,在最坏情况下,希尔排序所需要的比较次数为D(n
1.5
)。由上表可知,冒泡排序与快速排序比较次数相同。
转载请注明原文地址:https://kaotiyun.com/show/48ip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。财务部助理小王需要协助公司管理层制作本财年的年度报告,请你按照如下需求完成制作工作:查看文档中含有绿色标记的标题,
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下而的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文本文件“WORD素材.txt”,按照要求完成下列操作并以文件名“WORD.docx”保存结果文档。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生义件夹下打开文档“WORD.DOCX”,按照要求完成下列操作并以该文件名“WORD.DOCX’’保存文档。为文档应用一种合适
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生义件夹下打开文档“WORD.DOCX”,按照要求完成下列操作并以该文件名“WORD.DOCX’’保存文档。文档除目录页外均显
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生义件夹下打开文档“WORD.DOCX”,按照要求完成下列操作并以该文件名“WORD.DOCX’’保存文档。在文档的开始位置插
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:根据生成的数据透视表,在透视表下方创建一个簇状柱
晓雨任职人力资源部门,她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。计算每个员工5个考核科目(Word、Excel、PowerPoint、Outlook和Visio)的平均成绩,并填写在“平均成绩”列
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了:MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了:MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足
计算机硬件能直接识别、执行的语言是()。
随机试题
完全性胃肠外营养病人,营养液滴注后2小时出现口渴、头痛、尿多,首先处理是( )。
女,26岁,被家人发现躺在浴室内2小时送住院。发病前在密闭的浴室内用燃气热水器洗澡。既往健康。体检:血压110/78mmHg,睁眼,意识不清,呈深昏迷,四肢肌张力增强,无偏瘫征象,右侧巴氏征阳性。经过16天治疗后,患者意识清楚,肌张力、记忆力恢复正常。
善治厥阴头痛的药是
国内有将马来酸赛马洛尔以下列哪种卡波沫为辅料制成眼用凝胶治疗青光眼
在设计岸边式取水构筑物时,()需按保证率90%~99%的设计枯水位确定。
利率作为经济杠杆,具有以下()等方面的经济功能,对经济发挥着重要作用。
下列关于租赁的分类的说法中,不正确的是()。
如果仅有验收报告(或入库单)而并无购货发票,注册会计师应当审核每一份验收报告上面是否加盖暂估入库印章,否则,则认定被审计单位少计存货和应付账款。( )
已知微分方程y″+ay′+by=cex的通解为y=(C1+C2x)e—x+ex,则a,b,c依次为()
Whatisthefaxabout?Whatwillbediscussedwiththestaffofthesite?Detaileddemandforthe______.
最新回复
(
0
)