首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-04-07
62
问题
对长度为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://kaotiyun.com/show/Yf8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列选项中不属于软件生命周期开发阶段任务的是()。
能保证对所有的参数能够结束的递归函数是
若已定义了类Vehicle,则下列派生类定义中,错误的是
下列叙述中,正确的是
用两方式控制格式输出分别是______和用控制符。
要建立文件流并打开当前目录下的文件file.dat用于输入,下列语句中错误的是
C++中运算符优先级由高到低排列正确的是
A、 B、 C、 D、 B自然连接是一种特殊的等值连接,它满足下面的条件:①两关系间有公共域;②通过公共域的等值进行连接。
空字符串的长度是_____。
下列函数的功能是判断字符串str是否对称,对称则返回true,否则返回false。请在画线处填上适当内容,实现该函数。boolfun(char*str)}inti:0,j=0;while(str[j])(6);
随机试题
用试电笔测试熔断器两个连接螺栓时,如()说明熔断器已烧。
肝豆状核变性为常染色体隐性遗传性疾病,多生后不久出现症状。()
A、犀角地黄汤B、清营汤C、竹叶石膏汤D、凉膈散E、泻白散具有清热生津,益气和胃功效的方剂是()
女,50岁,脑卒中致左侧偏瘫1个半月。检查:左上肢屈曲痉挛,钩状抓握状,左下肢伸肌紧张,踝阵挛(+),偏瘫功能评价:BrunnstromⅢ级。最有效的康复治疗措施是
妊娠禁用的中成药有
A.所在地县级药品监督管理部门B.所在地市级药品监督管理部门C.所在地省级药品监督管理部门D.国务院药品监督管理部门全国性批发企业向取得麻醉药品和第一类精神药品使用资格的医疗机构销售麻醉药品和第一类精神药品,须经哪个部门批准()
对于混凝土原材的质量要求的说法,正确的有()。
JSC证券公司是上海证券交易所的会员,它也可以在深圳证券交易所进行交易。()
道德产生的客观条件是()。
A、Ademon.B、Aghost.C、Awitch.D、Akiller.C细节题。问题是女士打算装扮成什么。对话中女士说:“Howaboutawitch?I’mawoman…andremember…womenliketo
最新回复
(
0
)