按排序策略分类，冒泡排序属于(59)。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行(60)次元素值的比较。

admin2010-12-17 59

问题按排序策略分类，冒泡排序属于(59)。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行(60)次元素值的比较。

选项 A、插入排序
B、选择排序
C、交换排序
D、归并排序

答案C

解析

转载请注明原文地址:https://kaotiyun.com/show/3pxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

IEEE802定义的局域网参考模型中，只包括了物理层和数据链路层，其中LLC通过其LLC地址为高层提供服务访问的接口，这个接口是(20)，在LLC帧中，广播地址是通过(21)表示的，将数据链路层划分成LLC和MAC，主要目的是(22)。
基于Web的客户/服务器应用模式飞速发展的原因是(57)。
CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突，它就立即停止发送，并发送一个冲突码，其他站点都会(39)。如果站点发送时间为1，任意两个站之间的传播延迟为t，若能正常检测到冲突，对于基带总线网络，t的值应为(40)；
采用精简指令系统的目的是(4)。
设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e五种情况，()两种情况可能会发生死锁。对于这两种情况，若将()，则不会发生死锁。
在进行消息认证时，经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具有(57)特性。
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
X.25网络的数据链路层使用LAPB的协议标准。在扩展模式下，该协议标准允许在收到应答前连续发送(26)帧数据。
自动专用IP地址(AutomaticPrivateIPAddress，APIPA)是IANA(InternetAssignedNumbersAuthority)保留的一个地址块，它的地址范围是皿。当盟时，使用APIPA。(2009年上半年试题)
一个磁盘存储器的存储容量为16GB(1GB=230Byte)，8个盘片(16个记录面)，每条磁道有512个扇区，每个扇区512个字节，每分钟8000转，定位时间(寻道时间)为4.25ms。该磁盘存储器的有效数据传输率是(1)。该磁盘存储器有(2)个柱面(磁

随机试题

行政法律责任分为两种（）。
患者，女，16岁，间断性头痛1个月，时轻时重，头痛如裹，肢体困重，胸闷纳呆，大便不实，苔白腻，脉濡。其诊断为
苯二氮革类药物中毒时的治疗药物不包括
中医学称小儿为“纯阳之体”，其含义是
已知正弦电流的初相为30°，在t=0时的瞬时值是34．64A，经过后电流第一次下降为0，则其频率为()。
我国征收出口税的目的是()
根据所给资料，回答问题。2015年2季度，J省消费者信心指数(CCI)为101．1，环比、同比分别下降4．6个、10．7个百分点。分城乡看，城镇和农村消费者信心指数，分别为101．6不100．1，环比分别下降5．2个、3．8个百分点。从
简述担保物权的特征。
　　Growingupinpovertycanhavelong-termnegativeconsequencesforchildren.Now,astudyofferingunconditionalcashtoagro
Whatdotheextraordinarilysuccessfulcompanieshaveincommon?Tofindout,welookedforcorrelations.Weknowthatcorre

最新回复(0)

按排序策略分类，冒泡排序属于(59)。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行(60)次元素值的比较。

软件设计师上午基础知识考试

软考中级

IEEE802定义的局域网参考模型中，只包括了物理层和数据链路层，其中LLC通过其LLC地址为高层提供服务访问的接口，这个接口是(20)，在LLC帧中，广播地址是通过(21)表示的，将数据链路层划分成LLC和MAC，主要目的是(22)。

基于Web的客户/服务器应用模式飞速发展的原因是(57)。

采用精简指令系统的目的是(4)。

设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e五种情况，()两种情况可能会发生死锁。对于这两种情况，若将()，则不会发生死锁。

在进行消息认证时，经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具有(57)特性。

X.25网络的数据链路层使用LAPB的协议标准。在扩展模式下，该协议标准允许在收到应答前连续发送(26)帧数据。

自动专用IP地址(AutomaticPrivateIPAddress，APIPA)是IANA(InternetAssignedNumbersAuthority)保留的一个地址块，它的地址范围是皿。当盟时，使用APIPA。(2009年上半年试题)

一个磁盘存储器的存储容量为16GB(1GB=230Byte)，8个盘片(16个记录面)，每条磁道有512个扇区，每个扇区512个字节，每分钟8000转，定位时间(寻道时间)为4.25ms。该磁盘存储器的有效数据传输率是(1)。该磁盘存储器有(2)个柱面(磁

行政法律责任分为两种（）。

患者，女，16岁，间断性头痛1个月，时轻时重，头痛如裹，肢体困重，胸闷纳呆，大便不实，苔白腻，脉濡。其诊断为

苯二氮革类药物中毒时的治疗药物不包括

中医学称小儿为“纯阳之体”，其含义是

已知正弦电流的初相为30°，在t=0时的瞬时值是34．64A，经过后电流第一次下降为0，则其频率为()。

我国征收出口税的目的是()

根据所给资料，回答问题。2015年2季度，J省消费者信心指数(CCI)为101．1，环比、同比分别下降4．6个、10．7个百分点。分城乡看，城镇和农村消费者信心指数，分别为101．6不100．1，环比分别下降5．2个、3．8个百分点。从

简述担保物权的特征。

Growingupinpovertycanhavelong-termnegativeconsequencesforchildren.Now,astudyofferingunconditionalcashtoagro

Whatdotheextraordinarilysuccessfulcompanieshaveincommon?Tofindout,welookedforcorrelations.Weknowthatcorre

　　Growingupinpovertycanhavelong-termnegativeconsequencesforchildren.Now,astudyofferingunconditionalcashtoagro