首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
admin
2010-11-26
60
问题
对于长度为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全国计算机二级
相关试题推荐
请根据下图所示网络结构回答问题。如果将10.15.17.128/25划分为3个子网,其中第一个子网能容纳31台主机,另外两个子网分别能容纳15台主机,第一个和第三个子网掩码分别是________和________________,第一个子网最后一个可
在CiscoAironet1100快速配置页面设置网络中IP地址分配方式的选项是()。
将Catalyst6500交换机的设备管理地址设置为214.118.1.10/24的正确配置语句是()。
WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。
调整DHCP客户的地址租用时间为3小时30分,Cisco路由器的正确配置语句是()。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
在下列选项中,哪个不是一个算法一般应该具有的基本特征?( )
对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用快速排序(以中间元素518为基准)的第一趟扫描结果是______。
在命令窗口中,打印报表YYl可使用的命令是
下列关于SQL的超连接查询的描述中,说法不正确的是()。
随机试题
肝性脑病的护理中,下列哪项是错误的()
出现小细胞低色素性贫血的常见疾病是
A.0.18~0.25mmB.3~3.5mmC.2.5~3.5mmD.1~2mmE.2mmX线片上牙周膜间隙的正常宽度为
A.抑制细菌酶B.干扰菌斑的附着C.清除菌斑中内毒素D.改变细菌胞膜的通透性E.影响菌斑繁殖季铵化合物控制菌斑的机制是
十二指肠球部溃疡急性阑尾炎可见
葡萄糖酸钙用于()。
特别适合于重油、聚乙烯醇、树脂等黏度较高介质的流量测量的是()。
下列关于项目融资方式的说明,正确的是()。
(2014上集管)依据项目变更管理流程,项目中的正式变更手续应该由______来进行审批。
Abudget(预算)isaspendingplan.Itcanhelpyouspendmoneywisely.Itcandothisbycuttingoutwastefulspending.Ofcourse,
最新回复
(
0
)