首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
admin
2009-01-15
16
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
选项
A、5
B、100
C、10
D、45
答案
8
解析
在最坏的情况下,冒泡排序要经过n/2遍的从前往后的扫描和n/2的从后往前的扫描,需要的比较次数为n(n-1)/2,所以比较的次数为10×(10-1)/2=45。
转载请注明原文地址:https://kaotiyun.com/show/d8kp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>main(){intt;scanf("%d",&t);if(t++<6)printf("%d\n",t);elseprintf("
已知下列函数定义:fun(int*b,intc,intn,intdata){intk:for(k=0;k<m*n;k++){*b=data;b++;}}则调用此函数的正确写法是(假设变量a的说明为inta[50])()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
有以下程序:#includemain(){intx=5,y=1,t;t=(x<<1)ly;printf(’’%d\n’’,t);}程序运行后的输出结果是()。
软件测试的目的是
以下函数按每行8个输出数组中的数据:voidfun(int*w,intn){inti;for(i=0;i
对如下二叉树进行后序遍历的结果为()。
若a是数值类型,则逻辑表达式(a==1)||(a!=1)的值是()。
下列选项中,能够满足“只要字符串s1等于字符串s2,则执行ST”要求的是
关于C语言程序的下列说法中,正确的是()。
随机试题
有关浆液性胸膜炎的症状,下列哪项不符合
【背景资料】某投资公司建造一幢办公楼,采用公开招标方式选择施工单位。招标文件要求:提交投标文件和投标保证金的截止时间为2011年5月30日。该投资公司于2011年3月6日发出招标公告,共有5家建筑施工单位参加了投标。第5家施工单位于2011年6月
A、3/4冠B、金属烤瓷全冠C、铸造开面冠D、塑料全冠E、铸造金属全冠后牙固定桥咬合较紧,第二磨牙固位体可选择()
患者,高热烦躁,神昏谵语,惊风抽搐,尿赤便秘。治疗选用紫雪散。紫雪散的功能为()
下列关于路基的说法,错误的是()。
临时到外地从事经营活动的单位,应当向经营地的税务机关申领经营地的发票。()
关于水稻,下列说法错误的是()。
A.原位癌B.基层下疱C.棘层内疱D.粒层增生E.基底细胞液化扁平苔藓是()。
Passage4Whatdoesthepassagemainlydiscuss?
MediaSelectionforAdvertisementsA)Afterdeterminingthetargetaudienceforaproductorservice,advertisingagenciesmusts
最新回复
(
0
)