首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。
admin
2009-03-15
31
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。
选项
答案
45
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/EA5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usingnamespacestd;classMyClass{public:MyClass(){++count;}~MyClass(){一一c
软件需求规格说明的内容不包括()。
有如下程序:#include<iostream>usingnamespacestd;intmain(){int.p;*p=9;cout<<”Thevalueatp:”<
在数据处理中,其处理的最小单位是()。
使用vC++6.O打开考生文件夹下的源程序文件1.cpp,该程序运行时有错误,请改正其中的错误,使程序正常运行,并且输出以下结果:(4,5)7,8(4,8)注意:错误的语句在//********err
已知数组arr的定义如下:intarr[5]={1,2,3,4,5};下列语句中输出结果不是2的是()。
下列关于线性表的叙述中,不正确的是()。
软件设计中模块划分应遵循的准则是()。
使用VC6打开考生文件夹下的源程序文件modil.cpp,该程序运行时有错误,请补充程序中的丢失部分,使得程序运行。可以在修改处增加或者删除一条语句。本程序完成以下功能:(1)获得输入的两个数字x1,x2(例如x1=4,x2=2);(2)输出两个中
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为:排序前:7,1,3
随机试题
简述我国技术引进的基本原则。
下列方剂中,柴胡用量宜小的是()(2011年第44题)
4个月女婴,人工喂养为主,体格检查发现Hb值偏低,应添加的辅食主要是
下列关于径流系数的说法有误的是()。
“待处理财产损溢”科目贷方核算的内容有()。
甲、乙两人以相同路线前往离学校12千米的地方参加植树活动,甲、乙两人前往目的地所行驶的路程S(千米)随时间t(分)变化的函数图象如图所示,则每分钟乙比甲多行驶的路程是()。
中国政府将继续鼓励中国企业和银行前往拉丁美洲及加勒比地区投资经商和设立机构,这体现了我国外交政策的原则是()。
根据以下资料,回答下列小题。2011年,下列各行业生产总值最小的为()。
行政强制措施:指行政机关在行政管理过程中,为制止违法行为、防止证据销毁、避免危害发生、控制危险扩大等情形,依法对公民的人身自由实施暂时性限制,或者对公民、法人或者其他组织的财物实施暂时性控制的行为。根据上述定义,下列属于行政强制措施的是:
十进制数66转换成二进制数为( )。
最新回复
(
0
)