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

admin2020-11-23 67

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

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

答案C

解析在最坏情况下，冒泡排序的时间复杂度为n(n-1)/2，为45，答案选C。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

由N个有序整数组成的数列已放在一维数组中，下列给定程序中函数fun的功能是：利用折半查找法查找整数m在数组中的位置。若找到，返回其下标值；否则，返回—1。折半查找的基本算法是：每次查找前先确定数组中待查的范围low和high(low＜high)，然后用m
下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：不得增行
若有以下程序：#include＜stdio．h＞voidfun(inta[]，intn){inti，j，t；for(i=1；i＜n；i+=2)for(j=i+2；j＜n；j+=2)if(a[i]＞a[j]){t=a[i]；a[
有以下程序：#include＜stdio．h＞main(){inta[]={2，3，5，4}，i；for(i=0；i＜4；i++)switch(i％2){case0：switch(a[i]％2){case0：a[i]++；b
有以下程序：#include＜stdio．h＞intfun(intx){intp；if(x==0｜｜x==1)return3；p=x—fun(x—2)；return(p)；}main(){printf(″％d＼n″，
有以下程序：#include＜stdio．h＞main(){charch=′Z′；ch=(ch—′A′+1)％26+′A′；putchar(ch)；printf(″＼n″)；}程序的运行结果是()。
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
以下叙述中正确的是
下列选项中属于面向对象设计方法主要特征的是
表达式a+=a-=a=9的值是

随机试题

Whatwouldbethewoman’sadvice?
领导者拥有的影响追随者的能力或力量都来自于由组织赋予领导者的职位和权力。()
A．椎体破坏和楔形畸形B．椎间隙狭窄C．两者均有D．两者均无成人脊椎肿瘤可有
患者，女，46岁。咳嗽10余年，经常于感冒后加重，咳大量脓痰，3天前突然咯血150ml，查体：心肺无明显阳性体征，X线胸片示双肺下野肺纹理增多。最可能的诊断是
19-去甲睾酮衍生物属于
用不变价格衡量的GDP是()
公有制的实现形式，具体指的是()。
工作或职位的内涵，本来就是一个复杂的组合，每一项工作都有它创意、趣味、多元的一面，更有它辛苦、无聊、重复发生、令人讨厌的一面。许多有才气的人，最后一事无成，不是他才气不足，只是他耐心不够，无法通过无聊、无趣的考验，以至于才气被怨气蒸发了。多少才气纵横但怨气
跟电视一样，收视率对中国的电视和广告行业而言，是个地地道道的舶来品，在中国的应用不过短短二十余年。由于这是一个全新的行业指标，因此不仅国内开展此类业务的经验还有待摸索和积累，而且对这一领域进行深入研究的专家和机构也少之又少。如此一来，在当前收视率已经被看作
若恰好在两个楼层内都有跑车，则下面哪一句话可能正确?下面哪一句话一定正确?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序：#include＜stdio．h＞voidfun(inta[]，intn){inti，j，t；for(i=1；i＜n；i+=2)for(j=i+2；j＜n；j+=2)if(a[i]＞a[j]){t=a[i]；a[

有以下程序：#include＜stdio．h＞main(){inta[]={2，3，5，4}，i；for(i=0；i＜4；i++)switch(i％2){case0：switch(a[i]％2){case0：a[i]++；b

有以下程序：#include＜stdio．h＞intfun(intx){intp；if(x==0｜｜x==1)return3；p=x—fun(x—2)；return(p)；}main(){printf(″％d＼n″，

有以下程序：#include＜stdio．h＞main(){charch=′Z′；ch=(ch—′A′+1)％26+′A′；putchar(ch)；printf(″＼n″)；}程序的运行结果是()。

以下叙述中正确的是

下列选项中属于面向对象设计方法主要特征的是

表达式a+=a-=a=9的值是

Whatwouldbethewoman’sadvice?

领导者拥有的影响追随者的能力或力量都来自于由组织赋予领导者的职位和权力。()

A．椎体破坏和楔形畸形B．椎间隙狭窄C．两者均有D．两者均无成人脊椎肿瘤可有

患者，女，46岁。咳嗽10余年，经常于感冒后加重，咳大量脓痰，3天前突然咯血150ml，查体：心肺无明显阳性体征，X线胸片示双肺下野肺纹理增多。最可能的诊断是

19-去甲睾酮衍生物属于

用不变价格衡量的GDP是()

公有制的实现形式，具体指的是()。

若恰好在两个楼层内都有跑车，则下面哪一句话可能正确?下面哪一句话一定正确?

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