首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2021-06-10
62
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)1/2:简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n
1.5
):堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/2rfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于虚函数的描述中,正确的是()。
下列有关类成员的叙述中,错误的是
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。函数IsPalindromes(cha*string)实现的功能是判定给定的字符串是否构成回文字符串,如果是则返回1,否则返回0。如:1234554
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如:abc123abc45返回输出:6将函数num()补充完整。注意:
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序,使函数fun()实现以下功能:找出一个整数,它加上100后是一个完全平方数,再加上268又是一个完全平方数,请问该数是多少?程序分析:在10万以内
在一个派生类的成员函数中,试图调用其基类的成员函数“voidf();”,但无法通过编译。这说明()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为:排序前:7,1,3,1
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
算法的空间复杂度是指()。
随机试题
怎样使用制动分泵调整工具?
对L2损伤的患者预测其功能恢复程度为
法院正在审理中的因被侵权而很可能获得的赔偿款应确认为资产。()
一个人一旦有了骄狂的态势,难免会______别人的利益,于是便起纷争,在______之中,又焉有不败之理?填入横线部分最恰当的一项是()。
潜伏需求是指相当一部分消费者对某种商品或服务有强烈的需求,而现有产品或服务又无法使之满足的一种需求状况。根据上述定义,以下最能体现“潜伏需求”的是()。
(重庆大学2016)商业银行准备金通常是指()。
有人说:“德育是教师的指导下能动的道德活动。”请谈谈你对这句话的看法。
A、 B、 C、 D、 D
有定义语句:inta=1,b=2,c=3,x;,则以下选项中各程序段执行后,x的值不等于3的是______。
A、Ithasasolidplasticframe.B、Itconsistsofaninnerandanoutertent.C、Itisveryconvenienttosetup.D、Itissoldto
最新回复
(
0
)