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

admin2013-02-23 71

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

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

答案8

解析假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给出以下定义：charx[]="abcdefg";chary[]={’a’,’b’,’c’,’d’,’e’,’f’,’g’};则正确的叙述为______。
在设计程序时，应采纳的原则之一是______。
以下程序由终端键盘输入一个文件名，然后把从终端键盘输入的字符依次存放到该文件中，用#作为结束输入的标志，请填空。#include＜stdio.h＞main(){FILE*fp;charch,fname[10];
在树型结构中，根结点没有【】结点，其余每个结点有且仅有【】个前驱结点；叶结点没有后继结点，其余每个结点的【】结点数不受限制。
耦合和内聚是评价模块独立性的两个主要标准，其中【】反映了模块内各成分之间的联系。
以下只有在使用时才为该类型变量分配内存的存储类说明是______。
对象实现了数据和操作的结合，是指对数据和数据的操作进行()
假定x和y为double型，则表达式x=2，y=x+3/2的值是
定义长度为12的数组，下面四种方法中正确的有【】。①intx[12]；②intn＝12；③constintn＝12；④intx[]={1，2}；int
能将高级语言编写的源程序转换成目标程序的是______。

随机试题

马，3岁，装蹄5天后左前肢出现跛行，站立时不敢负重，运步时系部直立，触诊蹄温升高，指动脉搏动亢进，叩击患部有疼痛反应。该病可能是
某鸡场40日龄鸡只突然出现死亡，水样下痢，胸翅及腿部下有斑点出血，胸腹部、大腿和翅膀内侧、头部、下颌部和趾部可见皮肤湿润、肿胀，相应部位羽毛潮湿易掉，皮肤呈青紫色或深紫红色，皮下疏松组织较多的部位触之有波动感，皮下潴留渗出液。最可能的疫病是
A、 B、 C、 D、 D本题正确答案为D。本题考查图形的叠加及元素位置的变化。从所给出的图形看，外部相邻两个图叠加形成第三个图呈现的规律为：阴影+阴影=空白；阴影+空白=阴影，空白+空白=空白，且内部三角形
沥青混合料面层施工质量验收的主控项目有()。
某多层丙类仓库地上3层，建筑高度18m，建筑面积12000m2，占地面积4000m2，建筑体积72000m3，耐火等级二级。储存棉、麻、服装衣物等物品，堆垛储存，堆垛高度不大于6m。属多层丙类2项堆垛储物仓库。该仓库设消防泵房和两个500m3的消防水池，消
下列关于有关支票结算方式的表述中，符合《支付结算办法》规定的有()。
为了维护票据权利人的权利，《票据法》规定，票据丧失后的补救方法有()。
单位拟订了绩效考核方案，一个工作人员将未审核的初稿不小心下发到了基层单位，造成了不良影响，领导让你去处理，你怎么办?
请编写函数fun，函数的功能是：将大于形参m且紧靠m的k个素数存入xx所指的数组中。例如，若输入17，5，则应输出：19，23，29，31，37。注意：部分源程序在文件PROGl．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数
It’shardlynewsthattheimmigrationsystemismess.Foreignnationalshavelongbeenslippingacrosstheborderwithfakepape

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给出以下定义：charx[]="abcdefg";chary[]={’a’,’b’,’c’,’d’,’e’,’f’,’g’};则正确的叙述为______。

在设计程序时，应采纳的原则之一是______。

以下程序由终端键盘输入一个文件名，然后把从终端键盘输入的字符依次存放到该文件中，用#作为结束输入的标志，请填空。#include＜stdio.h＞main(){FILE*fp;charch,fname[10];

在树型结构中，根结点没有【】结点，其余每个结点有且仅有【】个前驱结点；叶结点没有后继结点，其余每个结点的【】结点数不受限制。

耦合和内聚是评价模块独立性的两个主要标准，其中【】反映了模块内各成分之间的联系。

以下只有在使用时才为该类型变量分配内存的存储类说明是______。

对象实现了数据和操作的结合，是指对数据和数据的操作进行()

假定x和y为double型，则表达式x=2，y=x+3/2的值是

定义长度为12的数组，下面四种方法中正确的有【】。①intx[12]；②intn＝12；③constintn＝12；④intx[]={1，2}；int

能将高级语言编写的源程序转换成目标程序的是______。

马，3岁，装蹄5天后左前肢出现跛行，站立时不敢负重，运步时系部直立，触诊蹄温升高，指动脉搏动亢进，叩击患部有疼痛反应。该病可能是

A、 B、 C、 D、 D本题正确答案为D。本题考查图形的叠加及元素位置的变化。从所给出的图形看，外部相邻两个图叠加形成第三个图呈现的规律为：阴影+阴影=空白；阴影+空白=阴影，空白+空白=空白，且内部三角形

沥青混合料面层施工质量验收的主控项目有()。

下列关于有关支票结算方式的表述中，符合《支付结算办法》规定的有()。

为了维护票据权利人的权利，《票据法》规定，票据丧失后的补救方法有()。

单位拟订了绩效考核方案，一个工作人员将未审核的初稿不小心下发到了基层单位，造成了不良影响，领导让你去处理，你怎么办?

It’shardlynewsthattheimmigrationsystemismess.Foreignnationalshavelongbeenslippingacrosstheborderwithfakepape