首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2016-07-22
32
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/jIqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下,则由关系R和S得到关系T的操作是()。
如果输入掩码设置为“L”,则在输入数据的时候,该位置上可以接受的合法输入是
在窗体中要显示一名教师基本信息和该教师所承担的全部课程情况,窗体设计时在主窗体中要显示教师基本信息,在子窗体中显示承担的课程情况,则主窗体和子窗体数据源之间的关系是
某数据库的表中要添加Internet站点的网址,应该采用的字段类型是()。
若在窗体设计过程中,命令按钮Command0的事件属性设置如下图所示,则含义是()。
Access的控件对象可以设置某个属性来控制对象是否可用(不可用时显示为灰色态)。需要设置的属性是
某系统结构图如下图所示,则该结构图的深度是
算法的有穷性是指()。
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。陶老师是某大学的一名C语言老师,对于新学期的第一节C语言课,陶老师为了让学生更好的理解C语言程序设计的概念,准备精心制作一个演示文稿
在计算机网络中,英文缩写LAN的中文名是
随机试题
广告
国际融资协议通常规定,如果借款人违约,贷款人可采取约定救济措施是()
下列哪项属于ISBT128条码的特征
评标委员会提出评标报告后,招标人最迟应当在投标有效期结束日前______个工作日内确定中标人。
人身意外伤害保险不承保被保险人在实施犯罪活动中受到的人身伤害,主要原因有()。[2005年真题]
柯尔伯格道德发展理论给儿童道德教育的重要启示之一,是要促进儿童道德发展应()。
Atschoolwewentoveroursocialnetworkingguidelines.【C1】______theobvious—don’tbeinappropriatewithstudentsthroughtext
设有关系R和S,在下列的关系运算中,不要求:“R和S具有相同的元数,且它们对应属性的数据类型也相同”的运算是______。
(1)Hemingwayoncewrotethatcourageisgraceunderpressure.ButIwouldratherthinkwiththe18th-centuryItaliandramatist,
A、Totellhimthatthewomanwouldmeethimathisoffice.B、Toaskhimforanappointment.C、Toaskhimwhattimethewoman’sa
最新回复
(
0
)