首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2010-08-21
28
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为 n,在最坏情况下,冒泡排序和快速排序需要的比较次数为n(n-1)/2。由此可见,选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/8Gzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如果在一台主机的Windows环境下执行Ping命令得到下列信息Pingingwww.nankai.edu.cn[202.113.16.33]with32bytesofdata:Replyfrom202.113.16.33:byte
Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息,正确的snmp配置语句是()。
若用户A和B的邮件服务器分别为mail.aaa.com和:mail.bbb.com,则用户A通过Outlook向用户B发送邮件时,用户A端需解析的域名及类型为()。
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1,正确的配置语句是()
采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是
请根据下图所示网络结构回答下列问题。1.填写路由器RG中相关的路由表项2.如果在不改变路由表项的前提下,在路由器RF最多可再连接的路由器数量是________。3.如果图(a)中防火墙FW为CiscoPIX525,要求允许内网的FTP服务器向外
在Cisco路由器上主要用来永久保存路由器的开机诊断程序和引导程序的存储器是
程序设计语言的基本成分是数据成分、运算成分、控制成分和( )。
随机试题
A、CMB、LDLC、VLDLD、HDLE、IDL体内主要运输肝合成胆固醇的是
某男,34岁。今因服用肝素过量引起出血。治疗可选用
有关热原检查法的叙述中,错误的是
下列行为中,没有触犯《刑法》有关规定的是()。
关于企业资产负债表的说法,正确的是()。
根据我国有关增值税的法律规定,下列项目中,其进项税额不得从销项税额中抵扣的有()。
动作技能领域的目标有()。
WhichofthefollowingdoesNOTbelongtothecategoriesofInternetaddiction?
A、Themanisconcernedaboutthecolorchoice.B、Themandoesn’tcarewhichcolorischosen.C、Thewomanhaschosenanicecolor
TheAlzheimer’sAssociationandtheNationalAllianceforCaregivingestimatethatmenmakeupnearly40percentoffamilycare
最新回复
(
0
)