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

admin2021-02-01 66

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于D(n2)的是()。
某企业为了组建内部办公网络，需要具备的设备是：
下面不属于软件开发阶段任务的是()
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计算机可以使用。他在这台计算机中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计算机可以使用。他在这台计算机中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
算法的有穷性是指
下列关于算法的描述中错误的是

随机试题

手术敷料高压蒸汽灭菌的要求是
患者男性，28岁。上腹痛8个月，与饮食无明显关系，吐酸水，常腹泻，制酸药效果不佳。X线钡餐造影发现食管、胃及十二指肠球部均有溃疡。最可能的诊断是()
全国经营管理的输港澳果菜是指除广东省自行管理的供港澳果菜以外，国家对供应港澳市场实行配额加放行证管理的水果、速冻蔬菜。()
某企业成品库有固定员工6名，工资总额12000元，当产量超过7000件时。就需雇佣临时工。临时工实行计件工资，每包装发运1件产品支付工资5元，则该企业成品库的人工成本属于()。
小龙是一年级的学生，一直由奶奶带着长大。小龙的母亲在他3岁时被车祸夺去了生命，父亲张先生爱子心切，始终没有再娶，但是脾气变得越来越坏，对小龙的教育方式以简单粗暴为主。有一天，小龙在学校和同学李逸发生争执，小龙将李逸的牙齿打掉了几颗，李逸当场鲜血直
(89年)曲线y＝χ＋sin2χ在点()处的切线方程是_______．
有以下程序voidf(int*x，int*y){intt；t=*X；*X=*y；*y=t；}main(){inta[8]={1，2，3，4，5，6，7，8}，i，*p，*q；p=a；
AweekafterourdaughterLaurenwasborn,mywifeBonnieandIwerecompletelyexhausted.EachnightLaurenkeptwakingus.Bon
InMichelleKwan’sopinion,shehassucceededbecause______.WhichofthefollowingisNottrueaccordingtothepassage?____
ThemainreasonweexploreMarsistodetermineiflifeeverexistedontheplanet.Wehavetriedforcenturies,startingwith【

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于D(n2)的是()。

某企业为了组建内部办公网络，需要具备的设备是：

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

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

算法的有穷性是指

下列关于算法的描述中错误的是

手术敷料高压蒸汽灭菌的要求是

患者男性，28岁。上腹痛8个月，与饮食无明显关系，吐酸水，常腹泻，制酸药效果不佳。X线钡餐造影发现食管、胃及十二指肠球部均有溃疡。最可能的诊断是()

全国经营管理的输港澳果菜是指除广东省自行管理的供港澳果菜以外，国家对供应港澳市场实行配额加放行证管理的水果、速冻蔬菜。()

某企业成品库有固定员工6名，工资总额12000元，当产量超过7000件时。就需雇佣临时工。临时工实行计件工资，每包装发运1件产品支付工资5元，则该企业成品库的人工成本属于()。

(89年)曲线y＝χ＋sin2χ在点()处的切线方程是_______．

有以下程序voidf(intx，inty){intt；t=X；X=y；y=t；}main(){inta[8]={1，2，3，4，5，6，7，8}，i，p，q；p=a；

AweekafterourdaughterLaurenwasborn,mywifeBonnieandIwerecompletelyexhausted.EachnightLaurenkeptwakingus.Bon

InMichelleKwan’sopinion,shehassucceededbecause__.WhichofthefollowingisNottrueaccordingtothepassage?

ThemainreasonweexploreMarsistodetermineiflifeeverexistedontheplanet.Wehavetriedforcenturies,startingwith【

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

二级MS Office高级应用

NCRE全国计算机二级

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于D(n2)的是()。

某企业为了组建内部办公网络，需要具备的设备是：

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

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

算法的有穷性是指

下列关于算法的描述中错误的是

手术敷料高压蒸汽灭菌的要求是

患者男性，28岁。上腹痛8个月，与饮食无明显关系，吐酸水，常腹泻，制酸药效果不佳。X线钡餐造影发现食管、胃及十二指肠球部均有溃疡。最可能的诊断是()

全国经营管理的输港澳果菜是指除广东省自行管理的供港澳果菜以外，国家对供应港澳市场实行配额加放行证管理的水果、速冻蔬菜。()

某企业成品库有固定员工6名，工资总额12000元，当产量超过7000件时。就需雇佣临时工。临时工实行计件工资，每包装发运1件产品支付工资5元，则该企业成品库的人工成本属于()。

(89年)曲线y＝χ＋sin2χ在点()处的切线方程是_______．

有以下程序voidf(int*x，int*y){intt；t=*X；*X=*y；*y=t；}main(){inta[8]={1，2，3，4，5，6，7，8}，i，*p，*q；p=a；

AweekafterourdaughterLaurenwasborn,mywifeBonnieandIwerecompletelyexhausted.EachnightLaurenkeptwakingus.Bon

InMichelleKwan’sopinion,shehassucceededbecause______.WhichofthefollowingisNottrueaccordingtothepassage?____

ThemainreasonweexploreMarsistodetermineiflifeeverexistedontheplanet.Wehavetriedforcenturies,startingwith【

有以下程序voidf(intx，inty){intt；t=X；X=y；y=t；}main(){inta[8]={1，2，3，4，5，6，7，8}，i，p，q；p=a；

InMichelleKwan’sopinion,shehassucceededbecause__.WhichofthefollowingisNottrueaccordingtothepassage?