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

admin2019-08-21 45

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/CsN0FFFM

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

下列选项中不属于软件生命周期开发阶段任务的是
假定有以下程序段Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
下列选项中不属于软件生命周期开发阶段任务的是()。
假定有以下程序段：Fori=1To3Forj=5To1Step—1Printi*jNextjNexti则语句Printi*j的执行次数是()。
假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是()。
在运行阶段，要在文本框Text1获得焦点时选中文本框中所有内容，如图所示，对应的事件过程是()。

随机试题

采用递归调用的算法编写一个计算x的n次方的函数(不用写主函数调用)。
简述领导绩效的作用。
肝癌伴门脉高压时不会出现
火灾风险评估的基本流程有：①消防安全管理水平评估；②前期准备；③编制火灾风险评估报告；④火灾危险源的识别；⑤确定对策、措施及建议；⑥定性、定量评估；⑦确定评估结论。下列排序正确的是()
在下列变化中，不会导致需求曲线位移的是()。
在一节课的基本构成中，贯穿一节课始终的是()
法的指引是一种规范性指引，不同于个别指引，原因在于法的指引具有()
有些被公众认为是坏的行为往往会有好的效果。只有产生好的效果，一个行为才是好的行为。所以，有些被公众认为是坏的行为其实是好的。以下()最恰当地概括了上述言论的错误。
一次面试，某组第一个考生回答第一题时引用古诗道：“有诗云‘横看成岭侧成峰’……”此时大多数考官微微颔首，表示赞扬。接着第二个考生回答同一题时，也说：“有诗云‘横看成岭侧成峰’……”考官开始疑惑。一天面试下来，该组20名考生，有11名考生回答第一题开篇就是这
将实体一联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是()

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列选项中不属于软件生命周期开发阶段任务的是

假定有以下程序段Fori=1To3Forj=5To1Step-1PrintijNextjNexti则语句Printij的执行次数是

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

下列选项中不属于软件生命周期开发阶段任务的是()。

假定有以下程序段：Fori=1To3Forj=5To1Step—1PrintijNextjNexti则语句Printij的执行次数是()。

假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是()。

在运行阶段，要在文本框Text1获得焦点时选中文本框中所有内容，如图所示，对应的事件过程是()。

采用递归调用的算法编写一个计算x的n次方的函数(不用写主函数调用)。

简述领导绩效的作用。

肝癌伴门脉高压时不会出现

火灾风险评估的基本流程有：①消防安全管理水平评估；②前期准备；③编制火灾风险评估报告；④火灾危险源的识别；⑤确定对策、措施及建议；⑥定性、定量评估；⑦确定评估结论。下列排序正确的是()

在下列变化中，不会导致需求曲线位移的是()。

在一节课的基本构成中，贯穿一节课始终的是()

法的指引是一种规范性指引，不同于个别指引，原因在于法的指引具有()

有些被公众认为是坏的行为往往会有好的效果。只有产生好的效果，一个行为才是好的行为。所以，有些被公众认为是坏的行为其实是好的。以下()最恰当地概括了上述言论的错误。

将实体一联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是()

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

二级VB

NCRE全国计算机二级

下列选项中不属于软件生命周期开发阶段任务的是

假定有以下程序段Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

下列选项中不属于软件生命周期开发阶段任务的是()。

假定有以下程序段：Fori=1To3Forj=5To1Step—1Printi*jNextjNexti则语句Printi*j的执行次数是()。

假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是()。

在运行阶段，要在文本框Text1获得焦点时选中文本框中所有内容，如图所示，对应的事件过程是()。

采用递归调用的算法编写一个计算x的n次方的函数(不用写主函数调用)。

简述领导绩效的作用。

肝癌伴门脉高压时不会出现

火灾风险评估的基本流程有：①消防安全管理水平评估；②前期准备；③编制火灾风险评估报告；④火灾危险源的识别；⑤确定对策、措施及建议；⑥定性、定量评估；⑦确定评估结论。下列排序正确的是()

在下列变化中，不会导致需求曲线位移的是()。

在一节课的基本构成中，贯穿一节课始终的是()

法的指引是一种规范性指引，不同于个别指引，原因在于法的指引具有()

有些被公众认为是坏的行为往往会有好的效果。只有产生好的效果，一个行为才是好的行为。所以，有些被公众认为是坏的行为其实是好的。以下()最恰当地概括了上述言论的错误。

将实体一联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是()

假定有以下程序段Fori=1To3Forj=5To1Step-1PrintijNextjNexti则语句Printij的执行次数是

假定有以下程序段：Fori=1To3Forj=5To1Step—1PrintijNextjNexti则语句Printij的执行次数是()。