首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（ ）。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（ ）。
admin
2020-11-23
47
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（ ）。
选项
A、9
B、10
C、45
D、90
答案
C
解析
在最坏情况下，冒泡排序的时间复杂度为n(n-1)/2，为45，答案选C。
转载请注明原文地址:https://kaotiyun.com/show/DS3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞voidfun(intx){if(x／2＞1)fun(x／2)；printf(″％d″，x)；}voidmain(){fun(7)；printf(″\n″)；}程序运行后的结果是
有以下程序：#include＜stdio．h＞main(){FILE*fp；inti，a[6]={1，2，3，4，5，6}；fp=fopen(″d2．dat″，″w+″)；for(i=0；i＜6；i++)fprintf(fp，″％d
有以下程序：#include＜stdio．h＞main(){inta=—2，b=0；while(a++&&++b)；printf(″％d，％d＼n″，a，b)；}程序运行后的输出结果是()。
以下叙述中正确的是()。
给定程序中，函数fun的功能是：把形参s所指字符串中最右边的n个字符复制到形参t所指字符数组中，形成一个新串。若s所指字符串的长度小于n，则将整个字符串复制到形参t所指字符数组中。例如，形参s所指的字符串为：abcdefgh，n的值为5，程序执行后t所指
以下针对全局变量的叙述中错误的是()。
在以下给出的表达式中，与while(E)中的(E)不等价的表达式是
两个或两个以上的模块之间关联的紧密程度称为()。
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。
随机试题
A.具有血凝素B.具有双层衣壳C.具有逆转录酶D.具有融合细胞特点E.具有嗜神经细胞特性轮状病毒()
砂砾石地基的处理方法主要有()等．
癃闭脾气不足、清阳不升者宜选用
房产税是以()为课税对象,向()征收的一种税。
已知商品的需求函数Qd与供给函数Qs分别为：Qd=20-4P，Qs=2+6P，该商品的均衡价格是()。
2011年6月1日，甲公司因发生财务困难无力偿还前欠乙公司的1200万元到期货款，双方协议进行债务重组。按债务重组协议规定，甲公司以其普通股偿还债务。甲公司用500万股抵偿该项债务(不考虑相关税费)，每股面值1元，公允价值总额为900万元。乙公司对该项应
理化检验中通常涉及的项目有()。
阅读以下文字。回答问题。流感病毒侵入呼吸道的纤毛柱状上皮内进行复制，释放后再侵入其他上皮细胞。受染的细胞发生变性、坏死和脱落，局部有炎症反应，一般不发生病毒血症。两周后受感染区域的上皮细胞重新出现或修复。流感病毒偶尔可以进入下呼吸道导致肺炎，其病变特征
20世纪30年代，美国进行的“八年研究”的主要目的是（）
A.sothatB.preferenceC.normalD.circleE.callsforF.problemG.longerH.cycleI.matterJ.illustratesK.hand
最新回复
(
0
)
