首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2016-07-22
41
问题
对长度为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全国计算机二级
相关试题推荐
为方便用户的输入操作,可在屏幕上显示提示信息。在设计查询条件时可以将提示信息写在特定的符号之中,该符号是.
下面不属于软件需求规格说明书内容的是
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
结构化程序设计强调
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数
将Access数据库数据发布到Internet网上,可以使用的对象是()。
假设某台式计算机的内存储器容量为256MB,硬盘容量为20GB。硬盘的容量是内存容量的
假设某台式计算机的内存储器容量为256MB,硬盘容量为40GB。硬盘的容量是内存容量的。
关于汇编语言程序()。
下列关于汇编语言程序的说法中,正确的是()。
随机试题
在《秋水》中,庄子用“夏虫不可以语于冰者”作喻来说明()
设f(x)=,则f′(x)=()。
刚排出的尿液即有氨味,该患者是
泌尿系统梗阻的早期病理改变是
一男性患者被开水烫伤,双手及膝关节以下有大小不等的水疱,剧烈疼痛4小时入院。该患者伤及了
在控制呼吸下行吸入全麻时,重复吸入最少并有活瓣的Mapleson系统是
【给定资料】1.党的十九大报告提出,加强思想道德建设。人民有信仰,国家有力量,民族有希望。要提高人民思想觉悟、道德水准、文明素养,提高全社会文明程度。广泛开展理想信念教育,深化中国特色社会主义和中国梦宣传教育,弘扬民族精神和时代精神,加强爱国主义
若M=3x2-8xy+9y2-4x+6y+13(x,y∈R),则M的值域为()
设A=(aij)n×n是非零矩阵,且|A|中每个元素aij与其代数余子式Aij相等.证明:|A|≠0.
Howhastheinternetchangedtheroleofrecordcompanies?Tomany,itseemedthedigitalworldwouldrenderrecordlabelsobsol
最新回复
(
0
)