首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-09-15
48
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/w4X0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
数据字典(DD)所定义的对象都包含于
在VisualFoxPro中,下面关于属性、事件、方法叙述错误的是( )。
设有关系歌手(歌手号,姓名),根据"歌手"关系建立视图myview,视图中含有包括了"歌手号"左边第一位是"1"的所有记录,正确的SQL语句是( )。
下列程序段执行时在屏幕上显示的结果是( )。x1=20x2=30SETUDFPARMSTOVALUEDOtestWITHx1,x2?x1,x2PROCEDUREtestPARAMETERSa,bx=aa=bb=xEN
建立一个视图salary,该视图包括了系号和该系的平均工资两个字段,正确的SQL语句是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
在考生文件夹下完成下列操作:1.修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程,并且“工资”大于等于4000的教师人数。注意:只能修改标有错误的语句行,不能修改其他语句。2.在“学校”数据库
设数据集合为D={1,2,3,4,5},下列数据结构B=(D,R)中为非线性结构的是()。
随机试题
在屏幕上显示输出a盘根目录下名为“string*txt”的文本文件读取的前20个字符组成的字符串。
世界著名的因特网最初是
膝关节髁间凹后前位片,髁间凹呈
某女,产后9天,高热寒战,小腹疼痛拒按。恶露量少不畅,色紫暗如败酱,有臭味,大便秘结。舌红苔黄,脉数有力。治以( )。
男,65岁。反复反酸、胃灼热、上腹胀4年,加重1个月。胃镜检查:食管下段见3条纵行黏膜破损,相互融合。目前最主要的治疗药物是
下列吸水性最好的软膏基质是
下列政府采购方式中,符合法律规定的有()。
按库存在再生产过程中所处的领域不同,库存分为()。
()属于咨询师时间限制的内涵。
TheemergenceoftheaffluentsocietyafterWorldWarⅡ______.Apartfromenormousproductivity,anotherimportantimpetusto
最新回复
(
0
)