首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2021-02-22
75
问题
对于长度为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://kaotiyun.com/show/dbfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
构成计算机软件的是
下列叙述中正确的是
下面不属于软件测试实施步骤的是
软件测试的目的是
有如下程序:#includeusingnamespaceStd;classtest{private:inta;public:test(){cout
已知Value是一个类,value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中,正确的是()。
在公有派生情况下,有关派生类对象和基类对象的关系,下列叙述不正确的是()。
数据库管理系统是()。
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2,此工程中包含一个程序文件main.cpp,其中有“班级”类Class和“学生”类Student的定义,还有主函数main的定义。在主函数中定义了两个“学生”对象,他们属于同一班级。程
当循环队列非空且队尾指针等于队头指针时,说明循环队列己满,不能进行入队运算。这种情况称为()。
随机试题
调查;调查研究v.i__________
关于轴位,以下错误的是
在计算企业所得税时,下列固定资产中不得提取折旧的是()。
假设某企业每月需要甲材料1000千克,每千克月储存成本为5元,一次订货成本为100元,则相邻两次订货最佳的订货间隔期为()天。(一个月按30天计算)
对个案工作的服务效果和效率进行评定的方法是( )。
【2013年福建.单选】按照设计图想象自己未来家的样子,这属于()。
你是一个自信的人吗?刚才你表现得很不自信。
矛盾问题的精髓是
毛泽东明确提出新民主主义三大经济纲领,即“没收封建地主阶级的土地归农民所有,没收蒋介石、宋子文、孔祥熙、陈立夫为首的垄断资本归新民主主义国家所有,保护民族工商业”的著作是
某局域网用一台路由器互连4个子网。各子网的网络地址分别是193.22.56.0/26、193.22.56.64/26、193.22.56.128/26和193.22.56.192/26。使用RIPvl路由协议配置参数与RIP协议的网络地址,其正确的配置是
最新回复
(
0
)