首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-08-25
39
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n ),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/Tcv0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
软件生命周期可分为多个阶段,一般分为定义阶段、开发阶段和维护阶段。编码和测试属于______阶段。
A、 B、 C、 D、 D在定义的链表中,若只含有一个指针域来存放下一个元素地址,称这样的链表为单链表或线性链表。在链式存储方式中,要求每个结点由两部分组成:一部分用于存放数据元素值,称为数据域;另一
在VisualFoxPro的查询设计器中【】选项卡对应于SELECT短语。
在将E-R图转换到关系模式时,实体和联系都可以表示成【】。
查询借书证上专业为“计算机”的所有信息,正确的SQL语句是
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择了“限制”,当删除父表记录时,系统的反应是()。
设当前打开了“教师”表文件,要列出“职称”为“教授”的教师“姓名”的命令是()。
在VisualFoxPro中,关于查询和视图的不正确描述是()。
数据结构中,与所使用的计算机无关的是数据的()。
对建立良好的程序设计风格,下列描述中正确的是()。
随机试题
关于海上货物运输中的迟延交货责任,下列哪一表述是正确的?
箱形基础当设置贯通后浇带,缝宽不宜小于800mm,在后浇带处钢筋应贯通,顶板浇灌后,相隔()d,用比设计强度等级提高一级的微膨胀的细石混凝土浇筑后浇带,并加强养护。
影响房地产价格的社会因素主要有()。
支撑高度超过10m时,应在外侧周边和内部每隔()间距设置剪刀撑。
建筑消防设施技术测试报告应由()出具。
()是指硬件设备的不同组合方式。
工料单价法的计算程序分为()三种。
根据以下资料,回答问题。2011年,全国质量技术监督系统经费总支出412.94亿元。其中工资福利支出121.23亿元.商业和服务支出132.73亿元,对个人和家庭补助支出36.04亿元,基本建设支出和其他资本性支出等专项支出92.01亿元(其中基本建
(四川大学2010年试题)Youprobablyknowthatit’sbetterforbothyouandtheenvironmentifyoubuyanorganictomatoinsteadofon
A、Iwouldn’tbuytheridiculousstoryaboutJim.B、Idon’tthinktherumorisincredible.C、TherumoraboutJimisbelievable.D
最新回复
(
0
)