首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1),2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1),2的排序方法是
admin
2015-08-20
52
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1),2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
对于长度为n的线性表,在最坏的情况下,快速排序所需要的比较次数为n(n-1)/2;冒泡排序所需要的比较次数为n(n-1)/2;直接插入排序所需要的比较次数为n(n-1)/2;堆排序所需要的比较次数为O(nlog
2
n)。所以答案为D。
转载请注明原文地址:https://kaotiyun.com/show/3evp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
关于交叉表查询,下面的说法中不正确的是()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
在窗体中有一个名称为run35的命令按钮,单击该按钮从键盘接收学生成绩,如果输入的成绩不在0~100分,则要求重新输入;如果输入的成绩正确,则进入后续程序处理。run35命令按钮的Click的事件代码如下:PrivateSubrun35_Cl
在数据库系统中,用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是
下列过程的功能是:通过对象变量返回当前窗体的Recordset属性记录集引用,消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum0DimrsAsObjectSetrs=Me.Record.set
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
算法时间复杂度的度量方法是
数据库设计中,用E—R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的()。
英文缩写CAD的中文意思是
假设某台式计算机的内存储器容量为128MB,硬盘容量为10GB。硬盘的容量是内存容量的
随机试题
曲线y=x3一3x2+5x一4的拐点坐标为_________.
对萎缩概念理解正确的是
有1台电焊机,额定容量为23kV.A,单相380V,负荷持续率65%,cosα=0.5,其设备功率应是()kW。
以下企业经营决策的方法中,属于定量决策方法的有()。
某人下岗失业后从事个体餐饮服务,当年可免征城市维护建设税。()
公有制经济财产权和非公有制经济财产权都不可侵犯。()
诺贝尔奖是以瑞典著名化学家、硝化甘油炸药发明人阿尔弗雷德•贝恩哈德•诺贝尔的部分遗产作为基金创立的。诺贝尔奖包括金质奖章、证书和奖金支票。在遗嘱中他提出,将部分遗产作为基金,以其利息分设5个奖项。这些奖项不包括()。
当x→0+时,与等价的无穷小量是().
BillGateswas20yearsold.SteveJobswas21.WarrenBuffettwas26.RalphLaurenwas28.EsteeLauderwas29.Thesenowi
InAmerica,olderpeoplerarelylivewiththeiradultchildren.Butinmanyothercultureschildrenareexpectedtocare【C1】___
最新回复
(
0
)