首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（ ）。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（ ）。
admin
2020-11-23
44
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（ ）。
选项
A、9
B、10
C、45
D、90
答案
C
解析
在最坏情况下，冒泡排序的时间复杂度为n(n-1)/2，为45，答案选C。
转载请注明原文地址:https://jikaoti.com/ti/iCD0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞main(){charc1，c2，c3，c4，c5，c6；scanf(″％c％c％c％c″，&c1，&c2，&c3，&c4)；c5=getchar()；c6=getchar()；putc
若有C语言表达式2+3*4+7／3，则以下选项中叙述正确的执行顺序是()。
有以下程序：#include＜stdio．h＞intfun(intn){if(n)returnfun(n—1)+n；elsereturn0；}main(){printf(″％d＼n″，fun(3))；}程序的运行结果是(
以下叙述中正确的是()。
在主函数中用键盘输入若干个数放入数组中，用0结束输入并放在最后一个元素中。下列给定程序中，函数fun的功能是：计算数组元素中所有值为正数的平均值(不包括0)。例如，数组中元素中的值依次为：39，—47，21，2，—8，15，0，则程序的运行结果为19．2
给定程序的主函数中，已给出由结构体构成的链表结点a、b、c，各结点的数据域中均存入字符，函数fun()的作用是：将a、b、c三个结点链接成一个单向链表，并输出链表结点中的数据。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：
以下叙述中正确的是()。
下列选项中属于面向对象设计方法主要特征的是()。
以下程序段中的变量已正确定义：for(i=0；i＜4；i++，i++)for(k=1；k＜3；k++)；printf("*")；程序的运行结果是()。
随机试题
一患者疑诊为原发性骨纤，下列症状不支持此诊断的是：()
减弱降糖药药效的中西药联用药组是()。
关于监护，下列说法正确的是：()
求过点M(3，_2，1)且与直线。平行的直线方程是()。
项目目标及功能定位是()的基础。
根据《水利工程设计概(估)算编制规定》，建筑及安装工程费用中的税金包括()。
有如下类定义：classBox{public:doubleGetLength(){returnlength;}doubleGetWidth();
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生，并请家长填写回执。参照“结果示例1.png～结果示例4.png”按下列要求帮助小刘老师编排家长信及回执：仅为其中所有学校
A、onedayB、twodaysC、oneweekD、twoweeksD
CampingFirst,theequipment.【1】______.and【1】______sleeping-bagarethemostimportantitems.Bot
最新回复
(
0
)
