首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
admin
2010-11-26
55
问题
对于长度为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路由器中用于查看路由表信息的命令是()。
下列Windows命令中,可以用于检测本机配置的域名服务器是否工作正常的命令是()。
根据可信计算机系统评估准则(TESEC),不能用于多用户环境下重要信息处理的系统属于()。
请根据下图所示网络结构回答问题。如果将10.15.17.128/25划分为3个子网,其中第一个子网能容纳31台主机,另外两个子网分别能容纳15台主机,第一个和第三个子网掩码分别是________和________________,第一个子网最后一个可
请根据下图所示网络结构回答问题。在不改变路由表项的前提下,请写出在路由器RE最多可再连接的路由器数量________。
下图所示是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①~④删除了部分显示信息,其中①处应该是【17】,②处应该是【18】,③处应该是【19】。
请编制函数ReadDat()实现从文件IN.DAT中读取1000个十进制整数到数组xx中;函数Compute()分别计算出xx中奇数的个数odd、奇数的平均值avel、偶数的平均值ave2以及所有奇数的方差totfc的值,最后调用函数WriteDat()把
使用名字标识访问控制列表的配置方法,在Cisco路由器的g0/3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包,正确的访问控制列表的配置是()。
下列关于候选键的说法中错误的是______。
下列关于SQL对表的定义的说法中,错误的是
随机试题
简述诉讼离婚的概念及适用情形。
患者,男,65岁。有慢性肝炎病史10年,患肝硬化5年。近日出现大部分时间昏睡,可唤醒,有扑翼样震颤,肌张力增加,脑电图异常。目前该患者最主要的护理问题是
自体微粒皮植皮,供受区面积最大宜在
DNA复制过程中,产生冈崎片段的原因是
中国是四大文明古国之一。也是闻名世界的礼仪之邦,早在先秦就形成了一套完备的礼节仪式和礼仪制度。传统的说法,把礼划分为()五类,称为五礼。
太昊、少昊
设求f(t)的表达式.
阅读下列说明,回答问题,将解答写在答题纸的对应栏内。某汽车维修公司的工时计算模块每天定时根据系统登记的维修信息统计维修工的工时工资。维修工分为学徒、普通维修工和高级维修工三种,三种维修工有不同的时薪标准。图4一1是该模块的类图,图中属性和操作前的“+”
Doyouthinkchildrenshouldreadmoreorplaymore?
A、11:25B、11:40C、0.490278D、0.476389C信息明示题。男士问:火车晚点了,什么时候到?女士说火车晚了25分钟,所以应该在11:46到达,故选C。
最新回复
(
0
)