首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。
admin
2010-11-26
52
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Gvzp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在Cisco路由器上进行SNMP设置时，如果指定当一个接口断开或连接时向管理站发出通知，那么在该接口的配置模式下正确的配置命令是()。
在一台主机上用浏览器无法访问域名为www．A．com的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。
请根据下图所示网络结构回答问题。路由器RG的S0的IP地址是________，路由器RE的S0的IP地址是________。
下图所示是用Sniffer捕获一台主机用浏览器访问某网站时的数据包。请根据图中信息回答下列问题。根据图中“No．”栏中的信息，标示TCP连接三次握手过程完成的数据包的标号是【20】。
在CiscoAironet1100快速配置页面设置网络中IP地址分配方式的选项是()。
在Catalyst3524以太网交换机上建立名为“hyzx204”的VLAN，正确的配置语句是()。
使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。
以下题目使用如下三个条件：零件.DBF：零件号C(2)，零件名称C(10)，单价N(10)，规格C(8)使用零件.DBF：项目号C(2)，零件号C(2)，数量I项目.DBF：项目号C(2)，项目名称C(20)，项目负责人C(10)，
在VisualFoxPro中字段的数据类型不可以指定为
面向对象程序设计中，基于父类创建的子类具有父类的所有特性(属性和方法)，这一特点称为类的______。
随机试题
对一切教育活动均有指导意义的是()
凡与可燃物相结合能导致和支持燃烧的物质，称为助燃物(也称氧化剂)。()
急诊科的隔离要求是什么?
男性，47岁，10d前患急性前壁心肌梗死出院，因持续性胸痛再诊，吸气时胸痛加重，与上次心肌梗死的胸痛明显不同，仰卧位加重，坐位或前倾位减轻。体检：血压正常，体温37.5℃，可闻及心包摩擦音，右肺底部叩浊，呼吸音减弱，胸部X线片示右侧胸腔少量积液。WBC1
0，16，8，12，10，()。
你刚到单位不久，老陈是你在单位的指导老师，一直指导你，有一次你在工作过程中没有征得老陈的同意擅自对业务流程进行了修改，老陈对你的做法不满，说你太冒进。对此，你该怎样与老陈进行沟通?请现场模拟。
A、 B、 C、 D、 D
在软件结构的度量术语中，_____是只有一个模块直接控制的其他块数。
Aheavystone______hisleg.
TeddyBearsSuppliesRebeccaBaker512ManhattanStreetBurleighQueensland4220AustraliaOctober25,2010BearsandSuchMs.
最新回复
(
0
)
