首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2019-06-07
34
问题
对于长度为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/Qh8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于二叉树的叙述中,正确的是()。A)叶子结点总是比度为2的结点少一个B)叶子结点总是比度为2的结点多一个C)叶子结点数是度为2的结点数的两倍D)度为2的结点数是度为1的结点数的两倍
假定int类型变量占用两个字节,其有定义intx[10]={0,2,4};,则数组x在内存中所占字节数是
程序中有如下语句:for(inti:0;i
如果表达式x=y*z中的*是作为成员函数重载的运算符,采用运算符函数调用格式,该表达式还可以表示为__________。
有如下程序:#includeusingnarnespacestd;classTestClass{staticinti;public:TestClass(){i++
设有如下关系表:则下列操作正确的是()。
下列叙述中错误的是()。
下列关于类和对象的叙述中,错误的是()。
需求分析阶段的任务是()。
随机试题
关于登记立案的规定,下列哪些选项是正确的?()
执法人员当场作出行政处罚决定的,应当适用的行政处罚程序是()
Haveyoujustbeenfired?Don’tworry.Cheeryourselfupandsendyour【C1】______Perhapsanothermuchbetteropportunityisawai
心室肌有效不应期较长,直延续到
下列有关商业银行贷款发放及审查事项的表述,错误的是()。[2015年10月真题]
下面哪个不属于人民警察意识的内容()。
你被分到A处,A处领导对你很器重。同时提醒你要注意隔壁的B处捣乱,你将如何处理AB两处的关系?
某学生在学校的数学计算测验中表现良好,购物时却不能进行正确的计算。适合解释这一现象的迁移理论是()
设在x=3处条件收敛,则在x=-1处()
Imagineaworldinwhichweareassignedanumberthatindicateshowinfluentialweare.Thisnumberwouldhelpdetermine【C1】___
最新回复
(
0
)