首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
admin
2015-08-09
72
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+l=45，故选C。
转载请注明原文地址:https://kaotiyun.com/show/JQDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列关于栈的描述中错误的是______。
在宏定义#definePI3.14159中，用宏名PI代替一个______。
要求使下列程序输出5个整数，请填空。for(i=0;i＜=______;printf("%d\n",i+=2));
下列程序的输出结果是()。#include＜stdio.h＞main(){inta=4;printf("%d\n",(a+=a-=a*A));}
有下列函数定义：fun(floath){printf("%f,%f\n”,h,h*h);}该函数的类型是()。
有下列二叉树，对此二叉树前序遍历的结果为()。
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是()。
对两个数组a和b进行下列初始化：charm[]="1234567";charn[]={’1’,’2’,’3’,’4’,’5’,’6’,’7’};则下列叙述正确的是()。
下列叙述中错误的是()。
有下列二叉树，对此二叉树前序遍历的结果为()
随机试题
提取挥发油最常用的超临界流体是
男性。60岁。近日出现上腹不适，疼痛，进食后加重，消瘦、贫血。应高度警惕的是
“生气之源”的脏指的是()。
下列贷款中，不属于房地产开发贷款的是()。
关于事业单位无形资产的处置，下列会计处理中，错误的是()。
关于广播广告中的间隙的描述正确的是()。
Themeasureofaman’srealcharacteriswhathewoulddoifheknewhewouldneverbefoundout.—ThomasMacaulaySomethir
公文中应使用法定计量单位，还要保持计量单位的()性。
【宋学】中国人民大学2005年中国通史真题；陕西师范大学2016年中国史真题
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能，详细需求如下：1．加入购物车。顾客浏览商品，点击加入购物车，根据商品标识从商品表中读取商品信息，并
最新回复
(
0
)
