首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
admin
2009-02-15
67
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n (n-1)/2。所谓冒泡排序,就是将相邻的两个数据比较,如前面的数据大于后面的,则位置互换。这样不停地比较、互换,其实就是把大的数往后排,小的数往前排(就像冒泡一样冒出来了)。
转载请注明原文地址:https://www.kaotiyun.com/show/KlKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
将Cisso6500第4模块第1端口的通信方式设置为半双工,第2~24端口的通信方式设置为全双工,以下交换机的端口配置,正确的是()。
如下图所示,有3台Catelyst6500交换机,要求Switch一2只能从Switch一1上学到VLAN的信息,同时要求Switch一3作为一台独立的交换机,可自行建立、修改和删除VLAN信息,下列关于3台交换机VTP工作模式的配置,正确的是(
如图(A)所示,在某DHCP客户机上捕获了5条报文,并对第5条报文进行了解析,图(B)是在该客户机捕获上述报文后执行ioconfi~all命令后得到的部分信息。分析图中信息,并补全空白处的内容。【2】
根据可信计算机系统评估准则(TESEC),用户能定义访问控制要求的自主保护类型系统属于()。
将Catalyst6500交换机的设备管理地址设置为214.118.1.10/24的正确配置语句是()。
不属于DNS动态更新类型的选项是()。
CiscoCatalyst6500交换机的3/1端口与一台其他厂商的交换机相连,并要求该端口工作在VLANTrunk模式,这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是()。
若用户A和B的邮件服务器分别为mail.aaa.com和mail.bbb.com,则用户A通过Outlook向用户B发送邮件时,用户A端需解析的域名及类型为()。
将E-R图转换到关系模式时,实体与联系都可以表示成______。
数据流图是进行软件需求分析常用的工具,其中最基本的图符是:变换、数据流、数据存储和外部实体,其中用______图符来代表图中的数据池(数据最终的目的地)。
随机试题
A.甲萘氢醌B.聚桂醇C.氨甲环酸D.鱼精蛋白E.卡络磺钠能增强毛细血管对损伤的抵抗力,稳定血管及其周围组织中酸性黏多糖的是
工业废水的处理方法有物理法、化学法和生物法。
A.支气管哮喘B.支气管扩张C.喘息型慢性支气管炎D.浸润型肺结核两肺散在湿啰音、伴哮鸣音及呼气延长
男,10岁,感冒2周后水肿伴洗肉水色血尿;体检:BP18.6/12kPa(140/90mmHg)。病儿就诊时的第一步检查是
1岁小儿开水烫伤头面及前胸8小时入院,伤后未排尿。病儿入院时呈嗜睡状态,皮肤发花,心音低钝,脉搏细弱,烧伤面积为15%,受伤处可见大水疱。该患儿合并
网织红细胞计数减少多见于
《关于改善农村人居环境的指导意见》指出,到2020年,全国农村居民住房、饮水和出行等基本生活条件明显改善,人居环境基本实现干净、整洁、便捷,建成一批()的美丽宜居村庄。
拘传持续的时间不得超过24小时。()
某公司部门有若干名职员。其中,1个是山东人,2个是北方人,1个是广东人,2个人在本年度只负责营销,3个人在本年度负责项目策划。假设以上的介绍涉及了该部门中所有的人,那么,该部门最少可能是几个人,最多可能是几个人?
数据模型是数据库系统中用于提供信息表示和操作手段的结构形式。实际数据库系统中所支持的数据模型主要有层次模型、网状模型和【】3种。
最新回复
(
0
)