冒泡排序在最坏情况下的比较次数是

admin2019-03-08 24

问题冒泡排序在最坏情况下的比较次数是

选项 A、n(n+1)／2
B、nlog₂n
C、n(n一1)／2
D、n／2

答案C

解析对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n－1)／2。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设有如下的程序段：s=0i=1Whilei
(1)在名称为Form1，标题为“选课”的窗体上添加一个复选框数组，名称为CHl，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、“计算机”复选框处在选中状态下，程序运行时的窗体如图所示。请按要求添加控件并设置相应
以下不可以作为"容器"的控件是
定时器的Interval属性的值是一个整数，它表示的是(　　)。
满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是(　)。
窗体上有一个名称为Combo1的组合框，为了引用Combo1中最后一个列表项，应使用的表达式是
考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个文本框，名称分别为Text1、Text2，都可以多行显示。还有三个命令按钮，名称分别为C1、C2、C3，标题分别为“取数”、“排序”、“存盘”。“取数”按钮的功能是将考生文件灾下的in5．dat文件中
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
对于循环队列，下列叙述中正确的是
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

随机试题

大多数有机化合物难溶于水，易溶于有机溶剂，是因为有机物都是分子晶体。 ()
男性，30岁，血管性血友病，凝血因子Ⅷ活性为3％，血管性血友病因子抗原含量为32.5％，瑞斯脱霉素辅因子活性为0％。血浆和血小板中无多聚体，染色体检查：血管性血友病因子基因部分缺失，故该患者分型为
早期发现肺结核最有效的方法是
　　女，26岁。产后面色变红、肥胖1年半，乏力、头痛加重半年，并口渴、多饮，夜间尿量达1700ml、比白天多。查体：血压180／126mmHg，脉率104次／分，向心性肥胖，面色红黑。有痤疮，皮肤薄、乳晕及指关节伸侧色较深，腹壁、胭窝及腋窝周
甲省A市审计机关和乙省B市审计机关认为对位于C市的某国有企业有权进行审计，从而发生管辖争议，由谁确定管辖权?
路某(15岁)先后唆使赵某(15岁)杀死李某；唆使蔡某(19岁)绑架他人勒索财物计2000余元；伙同王某(15岁)采用轻微暴力，强行索要了同学张某(15岁)人民币50元，没有使张某身体受伤，也没有影响张某到校正常学习。路某的行为构成何罪?
下列分部(分项)工程中，需要编制分部(分项)工程施工组织设计的是()。[2012年真题]
决算草案由各级政府、各部门、各单位在每一预算年度终了后按国务院规定的时间编制，具体事项由国务院财政部门部署。()
我国现阶段社会主义法的主要作用是打击敌人。()
Whatdoesthemanthinkofthegovernment’spresentproposalaboutbuildingmorepowerstationsinthecountry?

最新回复(0)

冒泡排序在最坏情况下的比较次数是

二级VB

NCRE全国计算机二级

设有如下的程序段：s=0i=1Whilei

以下不可以作为"容器"的控件是

定时器的Interval属性的值是一个整数，它表示的是( )。

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是( )。

窗体上有一个名称为Combo1的组合框，为了引用Combo1中最后一个列表项，应使用的表达式是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

对于循环队列，下列叙述中正确的是

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

大多数有机化合物难溶于水，易溶于有机溶剂，是因为有机物都是分子晶体。 ()

男性，30岁，血管性血友病，凝血因子Ⅷ活性为3％，血管性血友病因子抗原含量为32.5％，瑞斯脱霉素辅因子活性为0％。血浆和血小板中无多聚体，染色体检查：血管性血友病因子基因部分缺失，故该患者分型为

早期发现肺结核最有效的方法是

甲省A市审计机关和乙省B市审计机关认为对位于C市的某国有企业有权进行审计，从而发生管辖争议，由谁确定管辖权?

下列分部(分项)工程中，需要编制分部(分项)工程施工组织设计的是()。[2012年真题]

决算草案由各级政府、各部门、各单位在每一预算年度终了后按国务院规定的时间编制，具体事项由国务院财政部门部署。()

我国现阶段社会主义法的主要作用是打击敌人。()

Whatdoesthemanthinkofthegovernment’spresentproposalaboutbuildingmorepowerstationsinthecountry?

定时器的Interval属性的值是一个整数，它表示的是(　　)。

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是(　)。