首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2009-03-15
37
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为(n-1)/2
答案
8
解析
在最坏情况下，冒泡排序和快速排序的比较次数都是(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/9eF7FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在Windows2003中，用于显示主机上活动的TCP连接状况的命令是()。
CiscoPIX525防火墙用于允许数据流从具有较低安全级别的接口流向具有较高安全级别的接口的配置命令是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的五个路由表项中距离值从上到下依次为()。
设计一个宽带城域网将涉及“三个平台一个出口”，即网络平台、业务平台、管理平台和()。
在如下基于网络入侵检测系统的基本结构图中，对应I、II、III模块的名称是()。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是（）。
DNS正向搜索区的功能是将域名解析为IP地址，WindowsXP系统中用于测试该功能的命令是
文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额一单价×数量，函数ReadData()负责将I
DNS正向搜索区的功能是将域名解析为IP地址，WindowsXP系统中用于测试该功能的命令是()。
下列关于操作系统设备管理的叙述中，说法不正确的是()。
随机试题
研究处于社会中人的行为的学科是()
4岁男孩，右侧阴囊包块，质软，透光试验阳性，平卧后可消失，正确的诊断是
估价对象为A城市一临街商业铺面，当地类似房地产转让、租赁活动活跃；因城市道路扩建需要拆迁，并于2008年8月30日获得该房屋的拆迁许可证。因拆迁需要对其进行估价，拆迁当事人约定室内自行装饰装修部分一并估价。某房地产估价机构于2008年9月5日接受委托并签订
如图2-12所示，在玻璃(折射率n3=1．60)表面镀一层MgF2(折射率n2=1．38)薄膜作为增透膜，为了使波长为500nm(1nm=10-9m)的光从空气(n1=1．00)正入射时尽可能少反射，MgF2薄膜的最少厚度应是()nm。
据《国务院关于加强环境保护重点工作的意见》，关于全面提高环境保护监督管理水平的主要要求，说法正确的是（）。
证券市场监管的经济手段是指通过运用()等经济手段，对证券市场进行干预。Ⅰ．罚款Ⅱ．利率政策Ⅲ．税收政策Ⅳ．公开市场业务
根据营改增的有关规定，纳税人提供的下列应税服务，不征收增值税的有()。
下列四个选项中，哪个可以折出左边指定的图形?()
在最坏情况下，冒泡排序的时间复杂度为______。
DavidLandes,authorofTheWealthandPovertyofNations:WhySomeAreSoRichandSomeSoPoor,creditstheworld’seconomica
最新回复
(
0
)
