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

admin2009-01-15 31

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

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

答案8

解析

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio．h＞main()voidfun(char*c，intd){charb=’a’，a=’A’；{*c=*c+1；d=d+1；
读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是()。
有以下程序#include＜stdio.h＞intfun(char*s){char*p=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("
若有定义语句：intyear=2009，*p=&year；以下不能使变量year中的值增至2010的语句是
有以下程序main(){intsum，pad，pAd；sum=pad=5；pAd=++sum，pAd++，++pad；printf("％dha"，pad)；)程序的输出结果是
某系统总体结构如下图所示，该系统结构图的深度是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
深度为5的完全二叉树的结点数不可能是()。
为了使模块尽可能独立，要求()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为（）。

随机试题

某市化工企业为节约处理废水费用，将生产过程中超标废水直接排入蒸发池，其行为严重违法，并造成周边环境严重污染，被国家环保部门作为挂牌督办案件。市公安局在侦查取证时．就案件定性、证据收集审查听取了该市人民检察院和人民法院的意见。对市公安局的这一做法，下列选项中
Forthispart,youaresupposedtowritealetterin100-120wordsaccordingtothefollowingsituations.你是Jane。写信给你的朋友Juli
男，68岁，慢性咳嗽、咳痰20年，5年来气短逐渐加重，3天前受凉发热(39．6℃)咳黄痰，呼吸困难，夜不能平卧，尿少，双下肢水肿来急诊。经急诊简单检查处理后收入病房，经治医生采取以下的处理措施中，哪一项对肺通气功能有效
外感病汗出热退身凉者，表示
在FIDIC《施工合同条件》中，承包商可以同时提出工期和费用索赔的事件包括(　　)等。
关于业务核算的表述，不正确的是()
下面的描述中，正确的是()。
一、注意事项　　1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力、解决问题能力、语言表达能力的测试。　　2．作答参考时限：阅读材料40分钟，作答110分钟。　　3．仔细阅读给定的材料，按照后面提出的“申论要求”依次作答。二、给定材料　　　
下图是校园网某台主机使用浏览器访问某个网站，在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该URL的是[1]。(2)该主机的IP地址是[2]。(3)图中的①②③删除了部分信息，其中①是[3
设已知一汉字的国标码是5E48H，则其内码应该是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio．h＞main()voidfun(charc，intd){charb=’a’，a=’A’；{c=*c+1；d=d+1；

读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是()。

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

若有定义语句：intyear=2009，*p=&year；以下不能使变量year中的值增至2010的语句是

有以下程序main(){intsum，pad，pAd；sum=pad=5；pAd=++sum，pAd++，++pad；printf("％dha"，pad)；)程序的输出结果是

某系统总体结构如下图所示，该系统结构图的深度是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

深度为5的完全二叉树的结点数不可能是()。

为了使模块尽可能独立，要求()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为（）。

Forthispart,youaresupposedtowritealetterin100-120wordsaccordingtothefollowingsituations.你是Jane。写信给你的朋友Juli

外感病汗出热退身凉者，表示

在FIDIC《施工合同条件》中，承包商可以同时提出工期和费用索赔的事件包括(　　)等。

关于业务核算的表述，不正确的是()

下面的描述中，正确的是()。

下图是校园网某台主机使用浏览器访问某个网站，在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该URL的是[1]。(2)该主机的IP地址是[2]。(3)图中的①②③删除了部分信息，其中①是[3

设已知一汉字的国标码是5E48H，则其内码应该是()。

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio．h＞main()voidfun(char*c，intd){charb=’a’，a=’A’；{*c=*c+1；d=d+1；

读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是()。

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

若有定义语句：intyear=2009，*p=&year；以下不能使变量year中的值增至2010的语句是

有以下程序main(){intsum，pad，pAd；sum=pad=5；pAd=++sum，pAd++，++pad；printf("％dha"，pad)；)程序的输出结果是

某系统总体结构如下图所示，该系统结构图的深度是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

深度为5的完全二叉树的结点数不可能是()。

为了使模块尽可能独立，要求()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为（）。

Forthispart,youaresupposedtowritealetterin100-120wordsaccordingtothefollowingsituations.你是Jane。写信给你的朋友Juli

外感病汗出热退身凉者，表示

在FIDIC《施工合同条件》中，承包商可以同时提出工期和费用索赔的事件包括( )等。

关于业务核算的表述，不正确的是()

下面的描述中，正确的是()。

下图是校园网某台主机使用浏览器访问某个网站，在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该URL的是[1]。(2)该主机的IP地址是[2]。(3)图中的①②③删除了部分信息，其中①是[3

设已知一汉字的国标码是5E48H，则其内码应该是()。

有以下程序#include＜stdio．h＞main()voidfun(charc，intd){charb=’a’，a=’A’；{c=*c+1；d=d+1；

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

在FIDIC《施工合同条件》中，承包商可以同时提出工期和费用索赔的事件包括(　　)等。