对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

admin2021-02-01 46

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n－1)/2。

转载请注明原文地址:https://kaotiyun.com/show/fzap777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级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)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

二级MS Office高级应用

NCRE全国计算机二级

用高级程序设计语言编写的程序

小李正在利用PowerPoint制作公司宣传文稿，现在需要创建一个公司的组织结构图，最快捷的操作方法是()。

下面不属于软件开发阶段任务的是()

把用高级程序设计语言编写的源程序翻译成目标程序(．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)；④若秩(

democracyovercomemodernplaceanticipateimaginationonlineregularperformaccessdif

A、Hewantstopay.B、Hedoesn’twanttoeatout.C、Hewantstoeatsomewhereelse.D、Hedoesn’tlikeJapanesefood.A女士说她听说附近有一家