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

admin2020-11-23 51

问题对长度为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全国计算机二级

相关试题推荐

关于C语言程序的下列说法中，正确的是()。
若有以下程序：#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(){intk=—17；printf(″％d，％o，％x＼n″，k，1—k，1—k)；}程序的运行结果是()。
有以下程序：#include＜stdio．h＞voidmain(){chara，b，c，d；scanf(″％c％c″，&a，&b)；c=getchar()；d=getchar()；printf(″％c％c％c％C＼n″，a，b，c
下列给定程序中，函数fun的功能是：找出一个大于给定整数m且紧随m的素数，并作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdlib．h＞
以下关于宏的叙述中错误的是()。
下列给定程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCⅡ码值升序排序后输出。例如，若输入″edcba″，则应输出″abcde″。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删
有以下定义：structdata{inti；charc；doubled；}x；以下叙述中错误的是()。
在关系数据库中，用来表示实体间联系的是（）。
以下选项中，合法的一组C语言数值常量是

随机试题

2021年清明节期间，刚领到8000元工资的小李在商场看中了一款标价为2998元的平板电脑，在和卖家讨价还价后，最终以2898元成交。这里涉及的货币职能依次为()。①价值尺度②世界货币③流通手段④
女性，60岁，绝经后5年，近2个月来阴道不规则出血，子宫内膜活体检查，病理诊断为子宫内膜腺癌。支持该诊断的病理变化是
蛛网膜下腔出血最常见的病因是
患者，女，36岁，已婚。经行时肢体疼痛麻木。肢软无力，月经量少。色淡质薄。面色无华，舌淡。苔白，脉细弱。治疗应首选
下列特点中属于鼻腔给药的有
三岁以下小儿指纹呈现"透关射甲"说明小儿机体
背景某工程，甲施工单位选择乙施工单位分包基坑支护土方开挖工程。施工过程中发生如下事件：事件一：乙施工单位开挖土方时，因雨季下雨导致现场停工3天；在后续施工中，乙施工单位挖断了一处在建设单位提供的地下管线图中未标明的煤气管道因抢
某办公楼，每层为一个防火分区，设有火灾自动报警系统、室内消火栓系统和防烟排烟系统等消防设施。当正压送风机控制柜处于自动状态时，检测风机的启动情况，下列操作中，能够启动正压送风机的有()。
甲公司的破产案件中，负债情况如下：职工债权50万元，普通债权220万元，人民法院的诉讼费用30万元，管理人A会计师事务所报酬20万元，管理人聘用B会计师事务所的注册会计师王某协助清理账册支付其报酬3万元，为继续营业而支付的职工工资及社会保险费用40万元。甲
A、Atatravelagency.B、Inabank.C、Atarestaurant.D、Atalibrary.A推断题。浏览选项可知，选项提供的都是具体的地方，可能考查对话发生的地点。在对话开始，双方相互问候过后，男士就直接询

最新回复(0)

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

二级C语言

NCRE全国计算机二级

关于C语言程序的下列说法中，正确的是()。

若有以下程序：#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(){intk=—17；printf(″％d，％o，％x＼n″，k，1—k，1—k)；}程序的运行结果是()。

有以下程序：#include＜stdio．h＞voidmain(){chara，b，c，d；scanf(″％c％c″，&a，&b)；c=getchar()；d=getchar()；printf(″％c％c％c％C＼n″，a，b，c

以下关于宏的叙述中错误的是()。

有以下定义：structdata{inti；charc；doubled；}x；以下叙述中错误的是()。

在关系数据库中，用来表示实体间联系的是（）。

以下选项中，合法的一组C语言数值常量是

2021年清明节期间，刚领到8000元工资的小李在商场看中了一款标价为2998元的平板电脑，在和卖家讨价还价后，最终以2898元成交。这里涉及的货币职能依次为()。①价值尺度②世界货币③流通手段④

女性，60岁，绝经后5年，近2个月来阴道不规则出血，子宫内膜活体检查，病理诊断为子宫内膜腺癌。支持该诊断的病理变化是

蛛网膜下腔出血最常见的病因是

患者，女，36岁，已婚。经行时肢体疼痛麻木。肢软无力，月经量少。色淡质薄。面色无华，舌淡。苔白，脉细弱。治疗应首选

下列特点中属于鼻腔给药的有

三岁以下小儿指纹呈现"透关射甲"说明小儿机体

某办公楼，每层为一个防火分区，设有火灾自动报警系统、室内消火栓系统和防烟排烟系统等消防设施。当正压送风机控制柜处于自动状态时，检测风机的启动情况，下列操作中，能够启动正压送风机的有()。

A、Atatravelagency.B、Inabank.C、Atarestaurant.D、Atalibrary.A推断题。浏览选项可知，选项提供的都是具体的地方，可能考查对话发生的地点。在对话开始，双方相互问候过后，男士就直接询

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