首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按排序策略分类,冒泡排序属于(59)。对n个记录的文件进行排序时,如果待排序文件中的记录初始时为所要求次序的逆序,则冒泡排序过程中需要进行(60)次元素值的比较。 (60)
按排序策略分类,冒泡排序属于(59)。对n个记录的文件进行排序时,如果待排序文件中的记录初始时为所要求次序的逆序,则冒泡排序过程中需要进行(60)次元素值的比较。 (60)
admin
2014-11-11
29
问题
按排序策略分类,冒泡排序属于(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
关于Samba的功能,下列说法错误的是__________。
网络系统设计过程中,物理网络设计阶段的任务是(70)。
开放最短路径优先协议(OSPF)采用(22)算法计算最佳路由。
Iftwocommunicatingentitiesareindifferenthostsconnectedbyanetwork,thereisariskthatPDUswillnotarriveintheord
直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下:(1)向CPU申请DMA传送;(2)获得CPU允许后,DMA控制器接管(73)的控制权;(3)在DMA控制器的控制下,在存储器和(74)之间直接进行数据传
SCSI是一种通用的系统级标准输入/输出接口,其中(65)标准的数据宽度16位,数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中,(66)是镜像磁盘阵列,具有最高的安全性;(67)是无独立校验盘的奇偶校验
ATM(异步传输模式)网络是一种使用信元作为传输数据的单位的网络,并且信元大小是固定的53字节。信元传输采用(273)。当信元从用户端进入网络中第一个交换机后,信元头中修改的部分是(274)。当进行VP交换时,VPI和VCI的变化情况是(275)。当需要传
FDDI的基本编码方法是(26)。在此基础上采用(27),编码以获得足够的同步信息,这样使编码效率提高到(28)。IEEE 802.3所采用的编码方式是(29),编码效率是(30)。
ISO7498-2从体系结构的观点描述了可选的安全服务、特定的安全机制和普遍性的安全机制分别是(1)种。可信计算机系统评估准则(TCSEC)共分4类7级,分别为(2)。我国发布的《GB17895—1999计算机信息系统安全保护等级划分准则》规定了计算机
ISO7498-2从体系结构的观点描述了可选的安全服务、特定的安全机制和普遍性的安全机制分别是(1)种。可信计算机系统评估准则(TCSEC)共分4类7级,分别为(2)。我国发布的《GB17895—1999计算机信息系统安全保护等级划分准则》规定了计算机
随机试题
下列杂剧作家属于“元曲四大家”的有【】
新民主主义革命的根本目的是()
A.草酸钙簇晶及晶鞘纤维B.草酸钙簇晶及蓝色色素C.芥子酶分泌细胞D.针晶束及砂晶E.油细胞及方晶番泻叶粉末镜检可见
躯体感觉中枢位于
依据《建设工程委托监理合同(示范文本)》的规定,监理人可以单方面提出终止合同的情况是()。
下列关于A公司办理加工贸易合同备案的表述正确的是:A公司的剩余料件拟结转到另一个加工贸易合同生产出口,其要求的条件为:
在官制中实行差遣制的朝代是( )。
曲线,直线x=2及x轴所围成的平面图形绕x轴旋转一周所成的旋转体的体积为______。
Lookatthenotesbelow.Someinformationismissing.YouwillheartheChiefFinancialOfficerispresentingtheannualreport
What’sHot,What’sNotfor2006Thisyearmarksnotonlythe50thanniversaryofIRAbutalsothe10thyearofthe"What’sh
最新回复
(
0
)