首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2021-02-25
26
问题
对于长度为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/Smtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义：floatx＝1．5；inta＝1，b＝3，c＝2；则正确的switch语句是
已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf("％d，％d"，c1，c2-2)；的输出结果是
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在处应填入的选项是Structlink{chardata；}node；
有以下定义：inta；longb；doublex，y；则以下选项中正确的表达式是
下面描述中不属于数据库系统特点的是（）。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
在软件开发中，需求分析阶段产生的主要文档是()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front一1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
随机试题
下列常识表述中，正确的是：
所有的银行汇票均可背书转让。()
与理财计划相比，私人银行业务更加强调()。
根据企业所得税法律制度的规定，下列关于非居民企业的表述中，正确的是()。(2012年)
下列各项中，属于我国现行税务行政处罚种类的有()。
医务社会工作者在政策服务中的角色有哪些?()
社会主义市场经济体制的基础是()。
不正当竞争是指经营者违反《反不正当竞争法》的规定，损害其他经营者的合法权益，扰乱社会经济秩序的行为。所谓经营者是指从事商品经营或营利性服务的法人，其他经济组织和个人。下列不属于不正当竞争要件的是( )。
有表“Emp”，包括“Eno”“Ename”“Eage”“Esex”“Edate”和“Eparty”等字段。下面程序段的功能是：在窗体文本框“tValue”内输入年龄条件，单击“删除”按钮后删除所有该年龄的职工记录。PrivateSubbt
Theessenceofbeliefistheestablishmentof______.Differentbeliefsaredistinguishablebythedifferentmodesofactionto
最新回复
(
0
)
