首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按排序策略分类,冒泡排序属于(59)。对n个记录的文件进行排序时,如果待排序文件中的记录初始时为所要求次序的逆序,则冒泡排序过程中需要进行(60)次元素值的比较。
按排序策略分类,冒泡排序属于(59)。对n个记录的文件进行排序时,如果待排序文件中的记录初始时为所要求次序的逆序,则冒泡排序过程中需要进行(60)次元素值的比较。
admin
2010-12-17
47
问题
按排序策略分类,冒泡排序属于(59)。对n个记录的文件进行排序时,如果待排序文件中的记录初始时为所要求次序的逆序,则冒泡排序过程中需要进行(60)次元素值的比较。
选项
A、n
B、n-1
C、n(n-1)/2
D、n(n+1)/2
答案
C
解析
冒泡排序是交换类排序方法中的一种简单排序方法。其基本思想为:依次比较相邻两个记录的关键字,若和所期望的相反,则互换这两个记录。
对逆序情况,比较的次数为:
转载请注明原文地址:https://kaotiyun.com/show/CpxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
FDDI的基本编码方法是(30),在此基础上采用(31)编码以获得足够多的同步信息,这样使编码效率提高到(32)。为了消除环网中的时钟偏移,FDDI使用了(33)方案,并规定进入站点缓冲器的数据时钟由输入信号的时钟确定,缓冲器的输出时钟信号由(34)确定。
FDDI的基本编码方法是(30),在此基础上采用(31)编码以获得足够多的同步信息,这样使编码效率提高到(32)。为了消除环网中的时钟偏移,FDDI使用了(33)方案,并规定进入站点缓冲器的数据时钟由输入信号的时钟确定,缓冲器的输出时钟信号由(34)确定。
原型化(Prototyping)方法是一类动态定义需求的方法,(7)不是原型化方法所具有的特征。与结构化方法相比,原型化方法更需要(8)。衡量原型开发人员能力的重要标准是(9)。
在双绞线布线后要进行测试,一般情况,下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。
HDLc协议是一种(),采用()标志作为帧定界符。()
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位:天),该项目的关键路径是()。在不延误项目总工期的情况下,任务A最多可以推迟开始的时间是()天。
RlPv2对RIPvl协议有三方面的改进。下面的选项中,RIPv2的特点不包括()。在RIPv2中,可以采用水平分割法来消除路由循环,这种方法是指()。
某工程网络计划图如图5-5所示,图中标注了完成任务A~H所需的天数,其中虚线表示虚任务。经评审后发现,任务D可以缩短2天完成,则总工程可以缩短(59)天。
评价CPU性能一般有三个重要指标,其中()不是重要的指标。
Allthreetypesofcryptographyschemeshaveuniquefunctionmappingtospecificapplications.Forexample,thesymmetrickey(1)ap
随机试题
下图为某校园网的万兆位以太网拓扑结构图,图中w位置配置的网络设备是()
Therearetwokindsofmemory:short-termandlong-term.Informationinlong-termmemorycanberecalledatalatertimewhenit
救治冻结性冷伤病人时应快速复温。()
药学技术人员首先应遵守的道德规范是()
A非那雄胺B黄体酮C炔雌醇D雌二醇E甲睾酮与硝酸银试液产生白色沉淀
医疗机构暂时贮存医疗废物的时间不得超过几天
施工预算的编制依据有()。
根据消费税的有关规定,下列消费品中不征收消费税或免征消费税的有()。
【B1】【B14】
A、Theyareveryintelligent.B、Theyarethemostintelligent.C、Theyaremoreintelligent.D、Theyarelessintelligent.D短文最后提到,
最新回复
(
0
)