首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2019-07-14
73
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
转载请注明原文地址:https://kaotiyun.com/show/2yRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){chara[4][4]={’’};inti,j;for(i=0;i
设有如下程序段inta[8]={0};intb[]={0};charc[2]={"A","B"};chard="AB";以下叙述正确的是（）。
以下不能将s所指字符串正确复制到t所指存储空间的是（）。
下列给定程序中，函数fun的功能是：计算如下公式前n项的和，并作为函数值返回。例如，当形参n的值为10时，函数返回值为9．612558。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不
下列叙述中正确的是()。
下列给定程序中函数fun的功能是：求出如下分数序列的前n项之和，和值通过函数值返回。例如，若n=5，则应输出8．391667。请改正程序中的错误，使其得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#
有如下程序：#includemain(){inti，data；scanf("％d"，&data)；for(i=0；i＜5；i++){if(i＜data)continue；printf("％d-"，i)；}}程序运行时，从键盘输入：
有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是
if语句的基本形式是：if(表达式)语句，以下关于"表达式"值的叙述中正确的是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
随机试题
超高压系统产生的电晕是一种无功功率损耗。（）
试述十一届六中全会决议关于毛泽东的历史地位和毛泽东思想的评价。
能攻下热积的药物是
六味地黄丸中调补少阴的配伍药对是
患者，男性，35岁，右下肢外伤后未得到及时处理，导致破伤风，伤口换药后敷料的处理方法是()。
关于建筑施工企业负责人带班检查的说法，正确的有()。
某足额财产保险合同的被保险人在保险财产发生推定全损后，就损失的100万元向保险人提出委付，保险人接受委付并支付保险赔款100万元后，保险人在处理该受损保险标的物后获得110万元收益。对超过的10万元的正确处理方式是( )。
通过向社会公开发行一种凭证来筹集资金，并将资金用于证券投资的集合投资制度指的是()。
评价社会主义条件下生产资料所有制形式的标准是()。
Americansaregettingreadyforthebiggestsoccereventintheworld.Forthefirsttimetheworldcupsoccercompetitionwill
最新回复
(
0
)
