首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2017-04-24
36
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2:简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n
1.5
);堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/K8t0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
12.请将下面的程序补充完整,使得程序输出“飘是张娜的书”。#includeusingnamespacestdclassBook{public:Book(char*str)|strcpy(title,str);
己知下列程序的输出结果是42,请将横线处缺失的部分补充完整。#include<iostream>usingnamespacestd;classTestClass{intvalue;public:Tes
用树形结构来表示实体之间联系的模型称为
在软件设计中,不属于过程设计工具的是
为提高软件项目的质量,在软件结构设计时,必须遵循( )原则。
应在下面程序下划线中填写的正确的语句是( )。 #include <iostream> using namespace std; class A{ public: void test(){cout<< "this i
两个或两个以上模块之间联系的紧密程度称为( )。
以下非法的赋值表达式是()。
如果一个工人可管理多个设备,而一个设备只被一个工人管理,则实体“工人”与实体“设备”之间存在______关系。
A、 B、 C、 D、 A本段程序实现从键盘接收一段字符串,并计算字符串的长度,cin输入流对象会将空白符、回车符、tab键作为终止标志,所以输入Ahcdefgabcd得到的字符串长度为7。
随机试题
根据《中华人民共和国公务员法》,下列说法不正确的是:
股骨粗隆间骨折与股骨颈骨折鉴别的主要依据是
GB3838-2002中Ⅰ、Ⅱ类水域和Ⅲ类水域中划定的保护区,GB3097中一类海域,禁止新建排污口,现有排污口应按水体功能要求,实行()。
按照现行消费税的有关规定,纳税人生产销售的雪茄烟适用的消费税税率形式是( )。
下列关于可靠度的表述正确的有()。
一列简谐横波沿x轴正向传播,传到M点时波形如下图所示,再经0.6s,N点开始振动,则该波的振幅A和频率f分别为()。
一、注意事项1.本题本由给定资料与作答要求两部分构成,考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。2.请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号,并用2B铅笔在准
近代,中央集权制的警察管理体制的代表国家是()。
张先生2000年2月1日存入2000元,原定期1年。由于张先生急需用钱,于2000年11月1日提取该笔存款,假设一年定期存款月利率为9‰,活期储蓄存款月利率为3‰,则张先生可以获得利息为()。
证明:当0<x<1时,.
最新回复
(
0
)