首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2021-02-22
89
问题
对于长度为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全国计算机二级
相关试题推荐
下面描述中,不属于软件危机表现的是
下面叙述中错误的是
软件设计中模块划分应遵循的准则是
软件需求规格说明书的作用不包括
执行语句:{cout<<setfill(’*’)<<setw(10)<<setfill(’#’)<<left<<123<<’’OK’’<<endl;return0;}后将输出()。
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错误,请改正程序中的错误,使得程序输出:10TestClass1注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在//****
有如下两个类定义:classXX{private:doublex1;protected:doublex2;public:doublex3;};classYY
下列关于常成员的叙述中,正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中包含了类Integers和主函数main的定义。一个Integers对象就是一个整数的集合,其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中,成员函数
随机试题
肠管的系膜有哪些?
WhentheTVviewerturnsonhisset,whatsortofprogramsdoeshehavetochoosefrom?Youmightthinktherewouldbemoreprog
成品需要进行含醇量测定的有
股份有限公司宣告破产以后,由()接管公司,对破产财产进行清算、评估和处理、分配。
个人经营贷款的贷款最高额不得超过抵押物价值的()。
双代号网络计划中,虚箭线的主要作用包括()。
根据《税收征收管理法》规定,税务登记内容发生变化的,不需要办理工商登记变更的,应在一定时期内向原税务机关办理变更税务登记,该期限为()。
广告视觉传达表现的基本要素主要由()构成。
证明:与基础解系等价的线性无关的向量组也是基础解系.
设平面区域D:1≤x2+y2≤4,f(x,y)是区域D上的连续函数,则等于().
最新回复
(
0
)