假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为( )。

admin2009-01-15 55

问题假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为( )。

选项 A、log₂n
B、n²
C、n/2
D、n(n-1)/2

答案8

解析

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#includemain(){inty＝9；for(；y＞0；y－－)if(y%3＝＝0)printf("%d"，－－y)；}程序的运行结果是()。
有以下程序#include＜stdio.h＞intfun(char*s){char*p=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("
下列结构中为非线性结构的是
结构化程序设计原则强调的是
数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的
以下关于结构化程序设计的叙述中正确的是()。
请编写函数fun，其功能是：判断t所指字符串中的字母是否由连续递增字母序列组成(字符串长度大于等于2)。例如字符串：uvxyz满足要求；而字符串：uvxwyz不满足要求。注意：部分源程序存放在PROG1．C中，请勿改动主函数main和其他函数中的任何内容
多态性具体体现运行和编译两个方面，在程序运行时的多态性通过继承和【】来体现，而程序编译时多态性体现函数和运符的重载上。
派生类中所定义的虚函数的【】不影响对它的动态联编，即基类中已定义的虚函数，其同名函数放在派生类中的【】，都可以实现运行时多态性。

随机试题

输气管道在土堤中覆土厚度的最小值()m与管顶不小于0．5m的要求，是结合管道埋深要求与土堤采用的边坡坡度系数确定的。
一般而言，拍卖公告、商业广告、招标公告等所包含的意思是()
根据《劳动法》的规定，下列符合对女职工特殊保护规定的是()。
设置往来单位的地区选项。地区编码：02地区名称：北西区
相同货物是指与被估货物在所有方面都相同的货物，包括()。
教师的终身发展有四个层次，其中，能研究教学，追求教师在教学工作中的个人价值的实现，在学生的成长中求得自我发展，属于教师发展层次中的()。
下列不属于货币市场工具的是(暨南大学2013年真题)()
某国公民李某曾在国外多次进行贩毒活动，并曾被其所属国通缉。某日，李某到我国境内旅游被拘捕，李某既以非中华人民共和国公民，也未在中华人民共和国境内犯过罪为由提出抗议。我国依法可以对李某采取下列哪些措施?()
论证有效性分析：分析下述论证中存在的缺陷和漏洞，选择若干要点，写一篇600字左右的文章，对该论证的有效性进行分析和评论。（论证有效性分析的一般要点是：概念特别是核心概念的界定和使用是否准确并前后一致，有无各种明显的逻辑错误，论证的论据是否成立并支持结论，结
Advanceinsciencemoreoftenthannotencounterspowerfulopposition,Darwin’sTheoryofEvolution.

最新回复(0)

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为( )。

二级C

NCRE全国计算机二级

有以下程序：#includemain(){inty＝9；for(；y＞0；y－－)if(y%3＝＝0)printf("%d"，－－y)；}程序的运行结果是()。

有以下程序#include＜stdio.h＞intfun(char*s){char*p=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("

下列结构中为非线性结构的是

结构化程序设计原则强调的是

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

以下关于结构化程序设计的叙述中正确的是()。

多态性具体体现运行和编译两个方面，在程序运行时的多态性通过继承和【】来体现，而程序编译时多态性体现函数和运符的重载上。

派生类中所定义的虚函数的【】不影响对它的动态联编，即基类中已定义的虚函数，其同名函数放在派生类中的【】，都可以实现运行时多态性。

输气管道在土堤中覆土厚度的最小值()m与管顶不小于0．5m的要求，是结合管道埋深要求与土堤采用的边坡坡度系数确定的。

一般而言，拍卖公告、商业广告、招标公告等所包含的意思是()

根据《劳动法》的规定，下列符合对女职工特殊保护规定的是()。

设置往来单位的地区选项。地区编码：02地区名称：北西区

相同货物是指与被估货物在所有方面都相同的货物，包括()。

教师的终身发展有四个层次，其中，能研究教学，追求教师在教学工作中的个人价值的实现，在学生的成长中求得自我发展，属于教师发展层次中的()。

下列不属于货币市场工具的是(暨南大学2013年真题)()

Advanceinsciencemoreoftenthannotencounterspowerfulopposition,Darwin’sTheoryofEvolution.

有以下程序#include＜stdio.h＞intfun(chars){charp=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("