首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2017-11-23
37
问题
对长度为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/Jm6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
为“运动员”表增加一个字段“得分”的SQL语句是
为了隐藏在文本框中输入的信息,用占位符代替显示用户输入的字符,需要设置的属性是
向一个项目中添加一个数据库,应该使用项目管理器的
假设“订单”表中有订单号、职员号、客户号和金额字段,正确的SQL语句只能是
假设temp.dbf数据表中有两个字段“歌手号”和“最后得分”,下面程序段的功能是:将temp.dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设已增加了该字段),在下划线处应该填写的SQL语句是USE歌手DO
在Visual.FoxPro中,如下描述正确的是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。有如下SQL语句:SELECT订单号,签订日期,金额FROM订单,职员;WHERE订单.职员号=职员.职员号AND姓名=“李二”与如上语句功能相同的SQL语句是()。
下列关于变量的叙述中,正确的一项是()。
(1)根据表“股票”和“数量”建立一个查询,该查询包含字段:“股票代码”、“股票简称”、“买入价”、“现价”、“持有数量”,要求按股票代码升序排序,并将查询保存为queryl。注意:股票代码取表“股票”中的“股票代码”。(2)modierr.prg中的S
某二叉树共有150个结点,其中有50个度为1的结点,则()。
随机试题
患儿,7岁,2周前有发热、咽痛,近3天来水肿、尿少,血压120/83mmHg。尿常规:尿蛋白(++),红细胞(++)/HP,白细胞5~7个/HP,上皮细胞0~5个/HP。血常规:血红蛋白106g/L,白细胞8×109/L,N0.62,L0.38。暂
若f(x)在[0,2a](a>0)上连续,且f(0)=f(2a),则方程f(x)=f(x+a)在[0,a]内至少有一个实根.
对该病人护理措施不妥的是对该病人的健康教育不妥的是
使用紫外线消毒的机制足
某县人民法院在审理被告人赵某抢劫案件过程中,检察人员发现提起公诉的案件需要补充侦查,遂向合议庭提出延期审理的建议,此时,下列说法哪些是正确的?()
某施工项目发承包双方签订了工程合同,工期5个月。合同约定的工程内容及其价款包括:分项工程(含单价措施)项目4项,费用数据与施工进度计划如表4—1所示,安全文明施工费为分项工程费用的6%,其余总价措施项目费用为8万元;暂列金额为12万元;管理费和利润为不含税
特重、重交通水泥混凝土路面不宜采用的水泥是()。
依据我国社会主义初级阶段生产力落后的实际情况,我们必须()。
数据库的物理设计通常分为两步:【】和对物理结构进行评价。
Thewaypeopleholdtothebeliefthatafun-filled,painfreelifeequalshappinessactuallyreducestheirchancesofeverattai
最新回复
(
0
)