首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2020-05-19
60
问题
冒泡排序在最坏情况下的比较次数是
选项
A、n(n+1)／2
B、nlog
2
n
C、n(n-1)／2
D、n／2
答案
C
解析
对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。
转载请注明原文地址:https://www.kaotiyun.com/show/HSCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不
下面程序的输出结果是()。typedefunion{longx[1]；inty[4]；charz[10]；}M；Mt；main(){printf("％d＼n"，size
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
给定程序中，函数fun的功能是：在形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回所剩字符串的个数。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：
若有定义语句inta[2][3]，*p[3]；，则以下语句中正确的是()。
以下选项中能表示合法常量的是()。
下列叙述中正确的是()。
若有定义：inta，b；，通过语句scanf(”％d；％d”，&a，&b)；能把整数3赋给变量a、5赋给变量b的输入数据是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
随机试题
Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Theyoungarebettereducated.Theyhavealotmoremone
女，26岁，被家人发现躺在浴室内2小时送住院。发病前在密闭的浴室内用燃气热水器洗澡。既往健康。体检：血压110／78mmHg，睁眼，神智不清，呈深昏迷，四肢肌张力增强，无偏瘫征象，右侧巴氏征阳性。入院后第2天，出现频繁的全身抽搐，首选的治疗药物是
注射破伤风抗毒素(TAT)的目的是()
诊断肺炎球菌肺炎下列哪项最有价值()
企业采用权益法核算长期股权投资的，在确认投资收益时，不需考虑顺流交易产生的未实现内部交易利润。()
春节晚会渐渐成为老百姓特殊的“年夜饭”，晚会往往会以欢腾喜庆的《春节序曲》为开场和结尾音乐，其音乐形式是()。
如果高水平学生在测验项目上能得高分，低水平学生只能得低分，那么说明下列哪种指标高?()
象形文字
Whatdoactivistsworryabout?TheGallupPollshowsthatthenumberofpeople______.
于是转喜为怒，转赞美为责备挑剔，转首肯为摇头。
最新回复
(
0
)
