首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2018-12-20
33
问题
对于长度为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/oyFp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是( )。
假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是( )。
在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。
下面描述中错误的是( )。
窗体上有一个名称为VScroll1的垂直滚动条，要求程序运行时，滚动块的初始位置在最下端，应该使VScroll1.Value的值等于( )。
为了使标签控件在显示其内容时不覆盖其背景内容，需进行设置的属性为( )。
为了使每秒钟发生一次计时器事件，可以将其Interval属性设置为( )。
数据字典（DD)所定义的对象都包含于
有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为( )。
列表框控件List1中已有若干个列表项，以下能表示被选中列表项内容的表达式是()。
随机试题
下列选项属于新闻要素的有【 】
A．大黄黄连泻心汤加味B．保和丸C．平胃散合二陈汤D．四逆散合越鞠丸E．补中益气汤饮食积滞导致的痞满，治疗应选
强心苷对下述哪种心衰效果最好
CIFLanded和CIFLinerTerms两种术语都是CIF的变形，都是由卖方承担卸货费，其不同之处是使用CIFLanded术语时，可能发生的驳船费和码头费是由()。
下列不属于宏观经济分析的是()。
超额准备金率的变动主要取决于()的行为。
差分方程yt+1-2yt=3t+1的通解为________．
下面是一个Applet程序，其功能是实现网页上的电子时钟，要求显示的格式为hh:mm:ss如02:04:50。提示：通过获取当前系统时间来实现。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。
设有如下说明 typedef struct {int n;char c;double x;}STD; 则有以下选项，能正确定义结构体数组并赋初值的语句是
A、Hehasthenationalityofthiscountry.B、Hehasalreadyhadadrivinglicense.C、Hemarriedaforeignwoman.D、Hewantstobo
最新回复
(
0
)
