首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。
admin
2010-11-26
43
问题
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/M5zp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
某公司网络DHCP服务器地址为192．168．0．2，可分配IP地址为192．168．0．6～192．168．0．254，缺省网关的地址为192．168．0．1，DNS服务器地址为192．168．0．2。网络中某客户机从服务器获取IP地址后，在客户机上执行
下列一台Catalyst3500显示交换表的命令及显示信息，完全正确的是()。
CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。
路由器发出的ICMP报文类型字段值为3时，表示()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在
将E-R图转换到关系模式时，实体与联系都可以表示成______。
下面关于视图的叙述中，正确的是______。
报表控件有______。
下列关于SQL的超连接查询的描述中，说法不正确的是()。
随机试题
用人体秤测量人的体重使用的是____________。
为明确诊断，首选检查检查发现肝内胆管扩张，肝总管直径为2cm，左右肝管均有结石，胆囊不肿大，选用的手术方式是
一个长方体形状的盒子长、宽、高分别为20厘米、8厘米和2厘米，现在要用一张纸将其六个面完全包裹起来，要求从纸上剪下的部分不得用作贴补，请问这张纸的大小可能是下列哪一项?()
工程咨询对比法中，横向对比是将同一行业类似项目在()等方面的指标进行比较。
根据《公司法》规定，下列选项中不可发行公司债券的有()。
甲公司2015年11月1日开具了带息商业承兑汇票，此汇票的面值为200万元，年利率为6％，期限为6个月。2015年12月31日甲公司“应付票据”的账面价值为()万元。
最根本的主体与客体的关系是()
已知α1=(1，0，2，3)，α2=(1，1，3，5)，α3=(1，一1，a+2，1)，α4=(1，2，4，a+8)及β=(1，1，b+3，5)．(1)a、b为何值时，β不能表示成α1，α2，α3，α4的线性组合?(2)a、b为何值时，
TennisDuringthefirst50yearsofitshistory,tenniswaslargelyapastimeof【1】______【1】______people.Itsw
Justasthebuilderisskilledinthehandlingofhisbricks,______theexperiencedwriterisskilledinthehandlingofhiswor
最新回复
(
0
)
