首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2015-08-07
72
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是nlog
2
n,其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/nMBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,程序中不需要用PUBLIC等命令明确声明和建立,可直接使用的内存变量是( )。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
查询设计器中的"筛选"选项卡的作用是
从项目"学生管理.pjx"连编应用程序"学生管理系统"应使用的命令是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中HAVING必须配合使用的短语是
在VisualFoxPro中,如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句,应使用
下列叙述中正确的是
下列叙述中正确的是( )。
为了使命令按钮在界面运行时显示"运行",需要设置该命令按钮的哪个属性
随机试题
呈扁球形或圆锥形,断面可见棕色种皮与白色胚乳相间的大理石样花纹的药材是()。
消防水泵一般多为离心泵,采用()吸水方式。
结合自身的实际,谈谈影响人格形成的诸因素。
患者,女,23岁。干咳无痰、乏力2个月。X线胸片示肺门淋巴结肿大;PPD试验有红肿硬结,直径16mm,伴水疱。该患者最可能的诊断是
突发剧烈胸痛伴呼吸困难和发绀常见于
A、自身免疫性疾病B、细菌感染性疾病C、病毒感染性疾病D、碘缺乏性疾病E、遗传相关性疾病桥本甲状腺炎是
下列不是房屋建筑工程的基本组成部分的是()。
(),中国银监会发布了《中国银行业实施新资本协议指导意见》,标志着我国正式启动了实施《巴塞尔新资本协议》的工程。
央视发起“谁是家里顶梁柱”的调查,那么一个国家,一个民族,更需要顶梁柱,那谁称得起国家顶梁柱?请谈谈你对顶梁柱的看法。
A、Payforthemeal.B、Lookforherwallet.C、Quicklybuyanewwalletinastore.D、Comeoutjustassoonasshetakesherwalle
最新回复
(
0
)