首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按排序策略分类,冒泡排序属于(59)。对n个记录的文件进行排序时,如果待排序文件中的记录初始时为所要求次序的逆序,则冒泡排序过程中需要进行(60)次元素值的比较。 (60)
按排序策略分类,冒泡排序属于(59)。对n个记录的文件进行排序时,如果待排序文件中的记录初始时为所要求次序的逆序,则冒泡排序过程中需要进行(60)次元素值的比较。 (60)
admin
2014-11-11
21
问题
按排序策略分类,冒泡排序属于(59)。对n个记录的文件进行排序时,如果待排序文件中的记录初始时为所要求次序的逆序,则冒泡排序过程中需要进行(60)次元素值的比较。
(60)
选项
A、n
B、n-1
C、n(n-1)/2
D、n(n+1)/2
答案
C
解析
冒泡排序是交换类排序方法中的一种简单排序方法。其基本思想为:依次比较相邻两个记录的关键字,若和所期望的相反,则互换这两个记录。对逆序情况,比较的次数为:
转载请注明原文地址:https://kaotiyun.com/show/WXRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下面的提示符_________表示特权模式。
若要访问文件的逻辑块号分别为5和518,则系统应分别采用____________。
某局域网访问。Internet速度很慢,经检测发现局域网内有大量的广播包,采用______方法不可能有效地解决该网络问题。
IEEE802.11标准定义的PeertoPeer网络是______。
当一个TCP连接处于__________状态时等待应用程序关闭端口。(2012年下半年试题)
某系统的可靠性结构框图如下图所示。该系统由4个部件组成,其中2、3两部件并联冗余,再与1、4部件串联构成。假设部件1、2、3的可靠度分别为0.90、0.70、0.70。若要求该系统的可靠度不低于0.75,则进行系统设计时,分配给部件4的可靠度至少应为___
内存按字节编址,地址从90000H~CFFFFH,若用存储容量为16K×8b的存储器芯片构成该内存,至少需要__________片。(2008年上半年试题)
当系统间需要高质量的大量数据传输时,常采用的交换方式为(1)。在屯路交换网中,利用电路交换连接起来的两个设备在发送和接收时采用(2);在分组交换网中,信息在从源节点发送到目的节点的过程中,中间节点要对分组(3)。分组交换过程中,在数据传送以前,源站和目的站
对一路信号的载波频率为f0,进行FSK调制后的信号频率分别为f1和f2(f1<f2),则三者的关系是(298)。当对多路信号进行调制时,调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似,但WDM调制的是(
栈和队列都是(2)。若进栈序列为1,2,3,4,则(3)不可能是一个出栈序列。若进队列的序列为1,2,3,4,则(4)是一个进队列序列。
随机试题
违法事实确凿并有法定依据,行政机关可以当场处罚的有()
血BUN/Cr比值明显升高见于
某已婚妇女闭经50天,有恶心呕吐症状,子宫大,初步诊断为早孕。如确诊早孕,此妇女不可能出现
国家对医疗器械管理分为()
在下列风险中,不属于个人教育贷款中贷款受理和调查中的风险的是()。
下列属于战略性人力资源管理的工具的有()。
广东菜的代表菜是()
国家教委强调指出。高等教育进一步改革发展,要解决好“全面提高办学的质量和效益”这一重大问题。请根据你所了解的情况和工作实践,谈谈教育厅应如何抓好高校教育质量的工作。
()是指导人民警察正确办案的一项重要刑事政策。
(1)ThenumberofwomendirectorsappointedtocorporateboardsintheUnitedStateshasincreaseddramatically,buttheratioof
最新回复
(
0
)