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

admin2016-11-22 53

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

选项 A、冒泡排序为n（n一1）／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n（n一1）／2；简单插入排序所需要的比较次数为n（n一1）／2；希尔排序所需要的比较次数为0（n^1．5）；堆排序所需要的比较次数为0（nlog₂n）。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列语句段将输出字符’*’的个数为()。inti=100；while(1){i--；if(i==0)break；cout＜＜’*’；}
【】是C++语言程序的入口。
为了便于对照检查，测试用例应由输入数据和预期的【】两部分组成。
有如下程序#include＜iostream．h＞intfunc(inta，intb){return(a+b)；}voidmain(){intx=2，y=5，z=8，r；r=func(fun
下列关于构造函数说法不正确的是
数据库、数据库系统和数据库管理系统之间的关系是
在数据库应用系统设计的需求分析阶段，需经过收集资料、分析整理、【】、建立数据字典和用户确认等阶段。
operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为【】的。
冒泡排序算法在最好的情况下的元素交换次数为【】。
如果一个模板声明列出多个参数，则多个参数之间必须使用______隔开，每个参数都必须重复使用关键字______。

随机试题

行为学家班杜拉认为，通过观察别人而非亲身经历的强化称
粪便检查，可作为细菌性痢疾诊断指标的细胞是()。
从事建设工程勘察、设计活动，应当坚持()的原则。
项目运营策划包括()等方面的策划。
某CBD商务区，已有一座耐火等级为一级，高度为l10m的写字楼，现因需要建一座耐火等级为二级，高为46m的宾馆，其中110m高的写字楼与46m高的宾馆相邻一面墙，从地面起65m为防火墙，该两座建筑的防火间距至少为()m。
会计法律是指()。
一项工程由A与B两人合作完成，若由A、B独立完成，则分别需要18天和27天。现规定按如下方案实施工程，先由A做一天，B接着做两天，再由A做一天，B接着做两天……，如此反复，直到工程全部完成为止。则B实际做的天数为：
下列说法正确的是()。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画一个名称为Sha1的形状控件，然后建立一个菜单，标题为“形状”，名称为shapeO，该菜单有两个子菜单，其标题分别为“正方形”和“圆形”，其名称分
"Family"isofcourseanelasticword.ButwhenBritishpeoplesaythattheirsocietyisbasedonfamilylife,theyarethinking

最新回复(0)

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

二级C

NCRE全国计算机二级

下列语句段将输出字符’’的个数为()。inti=100；while(1){i--；if(i==0)break；cout＜＜’’；}

【】是C++语言程序的入口。

为了便于对照检查，测试用例应由输入数据和预期的【】两部分组成。

有如下程序#include＜iostream．h＞intfunc(inta，intb){return(a+b)；}voidmain(){intx=2，y=5，z=8，r；r=func(fun

下列关于构造函数说法不正确的是

数据库、数据库系统和数据库管理系统之间的关系是

在数据库应用系统设计的需求分析阶段，需经过收集资料、分析整理、【】、建立数据字典和用户确认等阶段。

operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为【】的。

冒泡排序算法在最好的情况下的元素交换次数为【】。

如果一个模板声明列出多个参数，则多个参数之间必须使用隔开，每个参数都必须重复使用关键字。

行为学家班杜拉认为，通过观察别人而非亲身经历的强化称

粪便检查，可作为细菌性痢疾诊断指标的细胞是()。

从事建设工程勘察、设计活动，应当坚持()的原则。

项目运营策划包括()等方面的策划。

某CBD商务区，已有一座耐火等级为一级，高度为l10m的写字楼，现因需要建一座耐火等级为二级，高为46m的宾馆，其中110m高的写字楼与46m高的宾馆相邻一面墙，从地面起65m为防火墙，该两座建筑的防火间距至少为()m。

会计法律是指()。

一项工程由A与B两人合作完成，若由A、B独立完成，则分别需要18天和27天。现规定按如下方案实施工程，先由A做一天，B接着做两天，再由A做一天，B接着做两天……，如此反复，直到工程全部完成为止。则B实际做的天数为：

下列说法正确的是()。

"Family"isofcourseanelasticword.ButwhenBritishpeoplesaythattheirsocietyisbasedonfamilylife,theyarethinking

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

二级C

NCRE全国计算机二级

下列语句段将输出字符’*’的个数为()。inti=100；while(1){i--；if(i==0)break；cout＜＜’*’；}

【】是C++语言程序的入口。

为了便于对照检查，测试用例应由输入数据和预期的【】两部分组成。

有如下程序#include＜iostream．h＞intfunc(inta，intb){return(a+b)；}voidmain(){intx=2，y=5，z=8，r；r=func(fun

下列关于构造函数说法不正确的是

数据库、数据库系统和数据库管理系统之间的关系是

在数据库应用系统设计的需求分析阶段，需经过收集资料、分析整理、【】、建立数据字典和用户确认等阶段。

operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为【】的。

冒泡排序算法在最好的情况下的元素交换次数为【】。

如果一个模板声明列出多个参数，则多个参数之间必须使用______隔开，每个参数都必须重复使用关键字______。

行为学家班杜拉认为，通过观察别人而非亲身经历的强化称

粪便检查，可作为细菌性痢疾诊断指标的细胞是()。

从事建设工程勘察、设计活动，应当坚持()的原则。

项目运营策划包括()等方面的策划。

某CBD商务区，已有一座耐火等级为一级，高度为l10m的写字楼，现因需要建一座耐火等级为二级，高为46m的宾馆，其中110m高的写字楼与46m高的宾馆相邻一面墙，从地面起65m为防火墙，该两座建筑的防火间距至少为()m。

会计法律是指()。

一项工程由A与B两人合作完成，若由A、B独立完成，则分别需要18天和27天。现规定按如下方案实施工程，先由A做一天，B接着做两天，再由A做一天，B接着做两天……，如此反复，直到工程全部完成为止。则B实际做的天数为：

下列说法正确的是()。

"Family"isofcourseanelasticword.ButwhenBritishpeoplesaythattheirsocietyisbasedonfamilylife,theyarethinking

下列语句段将输出字符’’的个数为()。inti=100；while(1){i--；if(i==0)break；cout＜＜’’；}

如果一个模板声明列出多个参数，则多个参数之间必须使用隔开，每个参数都必须重复使用关键字。