首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有20个关键码,用起泡排序法对它进行排序,最大的比较次数是________。
设有20个关键码,用起泡排序法对它进行排序,最大的比较次数是________。
admin
2009-03-19
46
问题
设有20个关键码,用起泡排序法对它进行排序,最大的比较次数是________。
选项
A、20
B、200
C、50
D、190
答案
8
解析
对于n个关键码,用起泡排序法对它进行排序,最大的比较次数应为:n*(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/p6SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面有关微内核操作系统的叙述中,错误的是()。
嵌入式系统开发时,应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件,下面的有关叙述中错误的是()。
下列哪个不是RTOS的实时指标?
GDB是GNU开发工具套件中调试程序的工具,其装入需要调试的可执行文件命令是【77】命令,终止当前被调试程序运行的命令是【78】命令。
局域网指较小地域范围内的计算机网络,最流行的局域网是以太网。以太网采用的通信协议是【47】,连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。其中,GIF图像文件格式颜色数目仅【43】种,文件特别小,适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准,它在数码相机中得到广泛使用。
数字音频的比特率(码率)指的是每秒钟的数据量,它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb/s,其取样频率是8kHz,单声道,量化位数为8位,采用压缩编码,那么压缩比是()。
随机试题
A.头低卧位B.高半坐卧位C.低半坐卧位D.侧卧位E.平卧位食管癌手术全麻清醒后,病人应采取的体位是
男性,38岁,车祸伤半小时。查体:发绀,烦躁不安,呼吸困难。左胸第5肋间处见直径约4cm不规则创口并可闻及气体进出声。此病例的病理生理改变是
根据《高温作业分级》标准,将高温作业分为4级,级别越高表示热强度()。
某双代号网络图有A、B、C、D、E五项工作,A、B完成后D才能开始,B、C完成后E开始,下列图形中逻辑关系正确的是()。
在以下()情况下,证券公司可以根据合同约定向证券登记结算机构代为申请。
锦屏地下暗物质实验室位于我国西部的山体隧道中,是目前全世界最深的地下物理实验室。实验大厅上方有2.5千米厚的岩层________宇宙射线,而且是放射性低的大理岩,能够尽可能地把环境________降到最低,为暗物质探索提供“干净”的环境。填入画横线部分最恰
下列关于课程资源的说法中,正确的是()
走中国特色自主创新道路,核心就是要坚持()的指导方针。
民警甲为报私仇,趁乙与他人发生纠纷之机,将乙非法拘押,并使用警棍殴打乙,致使乙残疾。对甲的行为()(2011年非法学基础课单选第15题)
InJanuary1989,theCommunityofEuropeanRailwayspresentedtheirproposalforahigh-speedpan-Europeantrainnetwork【B1】____
最新回复
(
0
)