首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-02-01
46
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/fzap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
用高级程序设计语言编写的程序
小李正在利用PowerPoint制作公司宣传文稿,现在需要创建一个公司的组织结构图,最快捷的操作方法是()。
下面不属于软件开发阶段任务的是()
陈冲是某咨询机构的工作人员,正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求,帮助她运用已有素材完成这项工作。在第12张幻灯片中,参考考生文件夹下的“行业趋势三.png”图片效果,适当调整表格大小、行高和列宽,为表格应用恰当的样式,取消标
陈冲是某咨询机构的工作人员,正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求,帮助她运用已有素材完成这项工作。将第7张幻灯片的版式修改为“两栏内容”,参考考生文件夹中“市场规模.png”图片效果,将上方和下方表格中的数据分别转换为图表(不
朱真真是某培训学校的培训老师。最近,她准备开始为学员讲授《小企业会计准则》课程。在讲课之前,她需要制作培训课件,制作课件所需要的资料已经存放在“《小企业会计准则》培训素材文件.docx”中。请按下列要求帮助朱真真老师完成PPT课件的制作:将第15张幻灯
朱真真是某培训学校的培训老师。最近,她准备开始为学员讲授《小企业会计准则》课程。在讲课之前,她需要制作培训课件,制作课件所需要的资料已经存放在“《小企业会计准则》培训素材文件.docx”中。请按下列要求帮助朱真真老师完成PPT课件的制作:将第1张幻灯片
把用高级程序设计语言编写的源程序翻译成目标程序(.OBJ)的程序称为
下面不能作为结构化方法软件需求分析工具的是
算法空间复杂度是指()。
随机试题
男,27岁,颈部痈,昨日出现寒战、高热,并在全身多处出现软组织深在脓肿,应考虑为
跨行政区的旅游投诉其管理机关可以由()的旅游投诉受理机关协商确定。
【2015.重庆云阳】生产力发展水平决定着教育发展水平高低.教育的发展水平是对生产力发展的反映。()
【2014年四川.单选】根据埃里克森的人格发展理论,3~6、7岁儿童所要解决的主要矛盾有()。
下列选项中说法正确的是:
设有齐次线性方程组Ax=0和Bx=0,其中A,B均为m×n矩阵,现有4个命题:①若Ax=0的解均是Bx=0的解,则秩(A)≥秩(B):②若秩(A)≥秩(B),则Ax=0的解均是Bx=0的解;③若Ax=0与Bx=0同解,则秩(A)=秩(B);④若秩(
结合材料回答问题:材料1当今时代,文化在综合国力竞争中的地位日益重要,谁占据了文化发展的制高点,谁就能够更好地在激烈的国际竞争中掌握主动权。实现中华民族伟大复兴,迫切要求我国由一个文化资源大国转变成为一个文化强国,这是中华民族几千年文化
democracyovercomemodernplaceanticipateimaginationonlineregularperformaccessdif
马克思主义认识论认为,真理是人们对于客观事物及其规律的正确反映。任何真理都是绝对真理和相对真理的统一,绝对真理和相对真理是相互联结、相互包含,又是辩证转化的。任何真理都是具体的,抽象的真理是没有的。真理的具体性是指真理是在一定时间、地点、条件下主观与客观的
A、Hewantstopay.B、Hedoesn’twanttoeatout.C、Hewantstoeatsomewhereelse.D、Hedoesn’tlikeJapanesefood.A女士说她听说附近有一家
最新回复
(
0
)