首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按排序策略分类,冒泡排序属于(59)。对n个记录的文件进行排序时,如果待排序文件中的记录初始时为所要求次序的逆序,则冒泡排序过程中需要进行(60)次元素值的比较。
按排序策略分类,冒泡排序属于(59)。对n个记录的文件进行排序时,如果待排序文件中的记录初始时为所要求次序的逆序,则冒泡排序过程中需要进行(60)次元素值的比较。
admin
2010-12-17
45
问题
按排序策略分类,冒泡排序属于(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
DES加密算法采用的密码技术是(61),它采用(62)bit密钥对传输的数据进行加密,著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64),常用的公钥加密算法有(65),它可以实现加密和数字签名。
CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突,它就立即停止发送,并发送一个冲突码,其他站点都会(39)。如果站点发送时间为1,任意两个站之间的传播延迟为t,若能正常检测到冲突,对于基带总线网络,t的值应为(40);
码是一些码字组成的集合。一对码字之间的海明距离是(30),一个码的海明距离是所有不同码字的海明距离的(31)。如果要检查出d位错,那么码的海明距离是(32)。如果信息长度为5位,要求纠正1位错,按照海明编码,需要增加的校验位是(33)。以太网中使用的校验码
设系统中有R类资源m个,现有n个进程互斥使用。若每个进程对R资源的最大需求为w,那么当m、n、w取下表的值时,对于下表中的a~e五种情况,()两种情况可能会发生死锁。对于这两种情况,若将(),则不会发生死锁。
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位:天),该项目的关键路径是()。在不延误项目总工期的情况下,任务A最多可以推迟开始的时间是()天。
接收告警事件、分析相关信息、及时发现正在进行的攻击等事件的捕捉和报告操作是由管理代理通过SNMP的(46)报文传输给管理进程的。
千兆以太网标准802.3z定义了一种帧突发方式(framebursting),这种方式是指______。
与算术表达式“(a+(b—c))*d”对应的树是(7)。
IP数据报的分段和重装配要用到报文头部的报文ID、数据长度、段偏置值和M标志等四个字段,其中(23)的作用是指示每一分段在原报文中的位置:若某个段是原报个分段,其(24)值为“0”。(24)
阅读以下说明和c++码,将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值,请填空使之完成此功能。floatsum(floatx){floats=0.0;ints
随机试题
2019年中央一号文件提出,调整优化农业结构,大力发展紧缺和绿色优质农产品生产,推进农业由()导向转向()导向。
________的范围指的是国际私法所应包括的规范的范围或种类。
Thereisameasurablerelationbetweenhowmuchapersonlearnsandhisattitudetowardthesubjecttobelearned.Whenfacedwi
患者男性,28岁,诊断为下颌成釉细胞瘤,其穿刺液可能为
能确保电梯的轿厢和对重装置在预定位置做上下垂直运行的重要机件的是()。
城市建筑的基础工程,采用地下连续墙施工的主要优点在于()。
7月份应纳增值税税额为( )万元。8月份该企业免抵退税不得免征和抵扣税额为( )万元。
人们在对行为归因时,常常根据三个因素做出判断()。
某导游员在导游活动中,向旅游者索要小费,根据《导游人员管理条例》,由旅游行政管理部门对()进行处罚。
要设置标签的显示文本,应使用______属性。
最新回复
(
0
)