对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

admin2013-11-28 40

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n－1)/2。

转载请注明原文地址:https://kaotiyun.com/show/fqop777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

运行程序命令Do不能调用扩展名为()的文件。
表单标签控件的Caption(标题)属性最多能接收______个字符。
使用下列数据表。“外汇名”表：外币代码外币名称现钞买入价现钞卖出价基准价13欧元958.6400985.2300996.540028英镑
下列关于VisualFoxPro的叙述正确的是(　　)。
数据库系统其内部分为3级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。
在VisualFoxPro中，BUILD______命令连编生成的程序可以脱离开VisualFoxPro在Windows环境下运行。
确定列表框内的某个条目是否被选定应使用的属性是
在数据结构中，用一组地址连续的存储单元一次存储数据元素的方式是______结构。
下列实体类型的联系中，属于多对多联系的是(　　)。
算法的时间复杂度是指______。

随机试题

正常成人女性的红细胞数量平均为
A．3岁左右B．4～5岁C．6～7岁D．8～9岁E．9～10岁第一恒磨牙发育完成的时间是
早期妊娠的诊断，下列哪项最为准确
某工程项目施工合同于2010年6月5日签订，该工程的开工报告于2010年6月15日批准，工程于2010年7月10日正式开工。根据《建设工程安全生产管理条例》的规定，建设单位最迟应当于()前，将保证安全施工的措施报送建设工程所在地的县级以上人民政府建
认为教学的主要任务在于通过开设希腊文、拉丁文、逻辑、文法和数学等学科发展学生的智力，至于学科内容的实用意义则是无关紧要的。这是()。
住房商品化意味着将住房推向市场，主要依靠市场调节来解决住房问题，同时也就意味着要大大减轻政府的负担，减少政府对住宅的干预。但政府绝不能从大包大揽一下子就变为撒手不管。在迈向住宅商品化的过程中，住房的社会福利成分日趋下降，经营利润会逐步成为追逐的目标，旧的住
评判一家公司业绩的一种方法是将其与其他公司进行对比。这种技术通常称为“对照基准点”，它使公司经理可以发现更好的行业行动，并且能为采取好的行动提供正当的理由。下面每项如果正确，都足以构成把一家公司的业绩和不与之形成竞争的公司而非竞争者进行基准点对照
Ittooksometimetofigureoutjusttherightshoppingcomplex,offjusttherighthighwayinterchangeandjusttherightdista
无线局域网鉴别和保密体系WAPI是一种安全协议，也是我国无线局域网安全强制性标准，以下关于WAPI的描述中，正确的是(52)________。
Startinginthemid-1990s,majorAmericancitiesbeganaradicaltransformation.Yearsofhighviolentcrimerates,thefts,ro

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

二级VF

NCRE全国计算机二级

运行程序命令Do不能调用扩展名为()的文件。

表单标签控件的Caption(标题)属性最多能接收______个字符。

使用下列数据表。“外汇名”表：外币代码外币名称现钞买入价现钞卖出价基准价13欧元958.6400985.2300996.540028英镑

下列关于VisualFoxPro的叙述正确的是( )。

数据库系统其内部分为3级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。

在VisualFoxPro中，BUILD______命令连编生成的程序可以脱离开VisualFoxPro在Windows环境下运行。

确定列表框内的某个条目是否被选定应使用的属性是

在数据结构中，用一组地址连续的存储单元一次存储数据元素的方式是______结构。

下列实体类型的联系中，属于多对多联系的是( )。

算法的时间复杂度是指______。

正常成人女性的红细胞数量平均为

A．3岁左右B．4～5岁C．6～7岁D．8～9岁E．9～10岁第一恒磨牙发育完成的时间是

早期妊娠的诊断，下列哪项最为准确

认为教学的主要任务在于通过开设希腊文、拉丁文、逻辑、文法和数学等学科发展学生的智力，至于学科内容的实用意义则是无关紧要的。这是()。

Ittooksometimetofigureoutjusttherightshoppingcomplex,offjusttherighthighwayinterchangeandjusttherightdista

无线局域网鉴别和保密体系WAPI是一种安全协议，也是我国无线局域网安全强制性标准，以下关于WAPI的描述中，正确的是(52)________。

Startinginthemid-1990s,majorAmericancitiesbeganaradicaltransformation.Yearsofhighviolentcrimerates,thefts,ro

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

下列关于VisualFoxPro的叙述正确的是(　　)。

下列实体类型的联系中，属于多对多联系的是(　　)。