对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

admin2019-04-24 48

问题对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

选项 A、9
B、10
C、45
D、90

答案C

解析线性表的长度为n，最坏情况下冒泡排序需要比较的次数为n(n－1)／2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：判断形参s所指字符串是否是"回文"(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。"回文"是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是"回文"，而LEVLEV
在说明语句"int*f()；”中，标识符f代表的是()。
给定程序的功能是：从键盘输入若干行文本(每行不超过80个字符)，写到文件myfile4．txt中，用-1作为字符串输入结束的标志。然后将文件的内容读出显示在屏幕上。文件的读写分别由自定义函数ReadText和WriteText实现。请在程序的下划
若有定义语句：intx=10；，则表达式x-=x+x的值为()。【09年9月】
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。【09年3月】
在学生管理的关系数据库中，存取一个学生信息的数据单位是()。【10年3月】
有下列程序：#includevoidfun(int*a，intn)／*fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i＜n-1；j++)for(j
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为（）。
下面不属于软件工程过程的4种基本活动

随机试题

用0.1000mol/LNaOH溶液滴定0.1000mol/LHAc溶液，化学计量点时溶液的pH小于7。（）
Robertgoestothegymonlytwoorthreetimesayear.He______goestothegym.
护生小王，在带教老师的监督下进行静脉输液，因未严格查对，错将22床青霉素输给21床患者，导致21床患者发生过敏性休克而死亡。该事故属于
工程建设通用的有关安全、卫生和环境保护标准属于()
阅读下面一首清代诗歌，然后回答问题。小园黎简水景动深树，山光窥短墙。秋村黄叶满，一半人斜阳。幽竹如人静，寒花为我芳。小园宜小立，新月似新霜。【注】
关于计算机软件著作权，下列说法中，错误的是(25)。
请打开考生文件夹下的解决方案文件proj2，其中定义了Component类、Composite类和Leaf类。Component是抽象基类，Composite和Leaf是Component的公有派生类。请在横线处填写适当的代码并删除横线，以实现上述类定义。
Inathree-monthperiodlastyear,twoBrooklyniteshadtobecutoutoftheirapartmentsandcarriedtohospitalonstretchers
Nowadays,airtravelisvery【C1】______WearenotsurprisedwhenwewatchonTVthatapoliticianhastalkedwithFrenchPresiden
Notonly___asacookeddishallovertheworld,butalsoitisusedinmakingliquor.

最新回复(0)

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：判断形参s所指字符串是否是"回文"(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。"回文"是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是"回文"，而LEVLEV

在说明语句"int*f()；”中，标识符f代表的是()。

若有定义语句：intx=10；，则表达式x-=x+x的值为()。【09年9月】

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。【09年3月】

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。【10年3月】

有下列程序：#includevoidfun(int*a，intn)／*fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i＜n-1；j++)for(j

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为（）。

下面不属于软件工程过程的4种基本活动

用0.1000mol/LNaOH溶液滴定0.1000mol/LHAc溶液，化学计量点时溶液的pH小于7。（）

Robertgoestothegymonlytwoorthreetimesayear.He______goestothegym.

护生小王，在带教老师的监督下进行静脉输液，因未严格查对，错将22床青霉素输给21床患者，导致21床患者发生过敏性休克而死亡。该事故属于

工程建设通用的有关安全、卫生和环境保护标准属于()

阅读下面一首清代诗歌，然后回答问题。小园黎简水景动深树，山光窥短墙。秋村黄叶满，一半人斜阳。幽竹如人静，寒花为我芳。小园宜小立，新月似新霜。【注】

关于计算机软件著作权，下列说法中，错误的是(25)。

请打开考生文件夹下的解决方案文件proj2，其中定义了Component类、Composite类和Leaf类。Component是抽象基类，Composite和Leaf是Component的公有派生类。请在横线处填写适当的代码并删除横线，以实现上述类定义。

Inathree-monthperiodlastyear,twoBrooklyniteshadtobecutoutoftheirapartmentsandcarriedtohospitalonstretchers

Nowadays,airtravelisvery【C1】______WearenotsurprisedwhenwewatchonTVthatapoliticianhastalkedwithFrenchPresiden

Notonly___asacookeddishallovertheworld,butalsoitisusedinmakingliquor.

有下列程序：#includevoidfun(inta，intn)／fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i＜n-1；j++)for(j