首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2013-10-28
35
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/azV0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
用链表表示线性表的优点是________。
下面不属于软件工程的3个要素的是______。
与结构化需求分析方法相对应的是【】方法。
在Access数据库的窗体中,通常用()来显示记录数据,可以在屏幕或页面上显示一条记录,也可以显示多条记录。
耦合和内聚是评价模块独立性的两个主要标准,其中【】反映了模块内各成分之间的联系。
主要针对控件的外观或窗体的显示格式而设置的是()属性。
数据库设计中,将E-R图转换成关系数据模型的过程属于()。
下面程序运行后输出是______。PrivateSubForm_Click()fori=1to4x=1fori=1to3x=3
算法的空间复杂度是指【】。
实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】.
随机试题
企业应建立采购与付款业务的()和审核批准制度。
在人际交往中,由于个性差异的存在,难免会产生矛盾。这就要求人们在交往中求同存异,互相包容。这说明,在人际交往中应当遵循【】
中度缺钠时,下列正确的是()
临床诊断为脑震荡病人,可存在有
李某,女性,46岁。从15岁开始即有尿血间断发作,曾在某医院诊治,诊为慢性肾炎,经治疗效不明显。伴有头晕耳鸣,精神困惫,腰脊酸痛,舌质淡,脉沉弱。
男性,25岁,突发剧烈头痛,伴频繁呕吐,继之神志不清。检查:体温36.8℃,颈抵抗,心、肺无异常,肢体无偏瘫,应考虑为
根据以下资料,回答下列问题。下列表述正确的是:I.2007年国有及国有控股工业企业的税金总额比2005年增长44.5%Ⅱ.2008年国有及国有控股工业企业的从业人数比非国有企业少不到5000万人Ⅲ.2008年我国工业企业利润总额超过30000
一家公司估计其平均风险的项目的WACC为10%,低于平均风险的项目的WACC为8%,高于平均风险的项目的WACC为12%。假设以下项目相互独立,请判断该公司应该接受哪个项目。()
需求分析阶段的任务是确定______。
Televisionhaschangedthelifestyleofpeopleineveryindustrializedcountryintheworld.IntheUnitedStates,wheresociol
最新回复
(
0
)