对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2021-07-09 68

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-11/2；简单插入排序所需要的比较次数为n(n-1)/2；希尔排序所需要的比较次数为0(n^1．5)；堆排序所需要的比较次数为O(nlog2n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下选项中能用作数据常量的是()。
下面叙述中正确的是
以下语句中存在语法错误的是
C语言中最基本的数据类型包括()。
在软件开发中，需求分析阶段产生的主要文档是
下面程序的输出结果是()。#includemain(){chara[]={’a’，’b，’c’，’d’，’f’，’g’}，*p；p=a；printf(”％c\11”，*p+4)；}
给定程序MOD11．C中，函数fun的功能是：在有n名学生，2门课成绩的结构体数组std中，计算出第1门课程的平均分，作为函数值返回。例如，主函数中给出了4名学生的数据，则程序运行的结果为：第1门课程的平均分是：76．125000请改正函数
以下程序调用fun函数求数组中最大值所在元素的下标。#include＜stdio.h＞voidfun(int*s,intn,int*k){inti;for(i=0,*
以下关于简单程序设计的步骤和顺序的说法中正确的是
在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是（）。

随机试题

高血压引起脑出血主要发生于内囊和基底节区。()
随着互联网的发展，大数据时代的到来，人们获取知识的方式发生了深刻的变化。越来越多的学生习惯利用电脑、智能手机等终端设备从互联网上下载和搜索自己喜欢的文章、视频来阅读和学习。这说明()。①大众传媒具有传递、共享的强大功能
表达式对话框中，ListedExpressions下拉列表中包括哪些类型？
关于半乳糖血症的描述，正确的是
下列属于暑邪性质和致病特点的是
男，21岁。畏寒，高热，咳嗽伴左胸痛5天。查体：BP80／50mmHg。心率120次／分。胸部X线片见左肺下叶大片状致密影。实验室检查：血WBC12．2×109／L，N0．87。该患者最可能感染的病原体是
在实际估价中，设定的标准深度通常是路线价区段内临街各宗土地的临街深度的()。
下列关于申请QDⅡ资格的机构投资者应当符合的条件的说法中，有误的是()。
操作风险系统缺陷方面主要表现为()。
对竞争的目的理解正确的是()①竞争的目的是为了开发潜能，激发学习热情，提高工作效率②竞争的目的是为了超越别人，唯我独尊③竞争的目的就意味着“你死我活”④竞争的目的是为了超越自我，取长补短，共同进步

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级C语言

NCRE全国计算机二级

以下选项中能用作数据常量的是()。

下面叙述中正确的是

以下语句中存在语法错误的是

C语言中最基本的数据类型包括()。

在软件开发中，需求分析阶段产生的主要文档是

下面程序的输出结果是()。#includemain(){chara[]={’a’，’b，’c’，’d’，’f’，’g’}，p；p=a；printf(”％c\11”，p+4)；}

以下程序调用fun函数求数组中最大值所在元素的下标。#include＜stdio.h＞voidfun(ints,intn,intk){inti;for(i=0,*

以下关于简单程序设计的步骤和顺序的说法中正确的是

在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是（）。

高血压引起脑出血主要发生于内囊和基底节区。()

表达式对话框中，ListedExpressions下拉列表中包括哪些类型？

关于半乳糖血症的描述，正确的是

下列属于暑邪性质和致病特点的是

男，21岁。畏寒，高热，咳嗽伴左胸痛5天。查体：BP80／50mmHg。心率120次／分。胸部X线片见左肺下叶大片状致密影。实验室检查：血WBC12．2×109／L，N0．87。该患者最可能感染的病原体是

在实际估价中，设定的标准深度通常是路线价区段内临街各宗土地的临街深度的()。

下列关于申请QDⅡ资格的机构投资者应当符合的条件的说法中，有误的是()。

操作风险系统缺陷方面主要表现为()。

对竞争的目的理解正确的是()①竞争的目的是为了开发潜能，激发学习热情，提高工作效率②竞争的目的是为了超越别人，唯我独尊③竞争的目的就意味着“你死我活”④竞争的目的是为了超越自我，取长补短，共同进步

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级C语言

NCRE全国计算机二级

以下选项中能用作数据常量的是()。

下面叙述中正确的是

以下语句中存在语法错误的是

C语言中最基本的数据类型包括()。

在软件开发中，需求分析阶段产生的主要文档是

下面程序的输出结果是()。#includemain(){chara[]={’a’，’b，’c’，’d’，’f’，’g’}，*p；p=a；printf(”％c\11”，*p+4)；}

以下程序调用fun函数求数组中最大值所在元素的下标。#include＜stdio.h＞voidfun(int*s,intn,int*k){inti;for(i=0,*

以下关于简单程序设计的步骤和顺序的说法中正确的是

在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是（）。

高血压引起脑出血主要发生于内囊和基底节区。()

表达式对话框中，ListedExpressions下拉列表中包括哪些类型？

关于半乳糖血症的描述，正确的是

下列属于暑邪性质和致病特点的是

男，21岁。畏寒，高热，咳嗽伴左胸痛5天。查体：BP80／50mmHg。心率120次／分。胸部X线片见左肺下叶大片状致密影。实验室检查：血WBC12．2×109／L，N0．87。该患者最可能感染的病原体是

在实际估价中，设定的标准深度通常是路线价区段内临街各宗土地的临街深度的()。

下列关于申请QDⅡ资格的机构投资者应当符合的条件的说法中，有误的是()。

操作风险系统缺陷方面主要表现为()。

对竞争的目的理解正确的是()①竞争的目的是为了开发潜能，激发学习热情，提高工作效率②竞争的目的是为了超越别人，唯我独尊③竞争的目的就意味着“你死我活”④竞争的目的是为了超越自我，取长补短，共同进步

下面程序的输出结果是()。#includemain(){chara[]={’a’，’b，’c’，’d’，’f’，’g’}，p；p=a；printf(”％c\11”，p+4)；}

以下程序调用fun函数求数组中最大值所在元素的下标。#include＜stdio.h＞voidfun(ints,intn,intk){inti;for(i=0,*