首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中止确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中止确的是( )。
admin
2015-05-30
46
问题
对于长度为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/k3Qp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画两个文本框Text1和Text2，一个命令按钮Command1，请阅读以下程序段：PrivateSubCommand1_Click()x=0DoUntilx＞=50x=
获取文本框中被选取的文本内容的属性是()。
有如下Sub过程：SubSun(xAsSingle，yAsSingle)t=xx=t/yy=tModyEndSub在窗体上的命令按钮Command1中，编写如下事件过程，执行
栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。
在程序的每个空白处填写一条适当的语句，使程序完成相应的操作。程序实现的功能是：窗体上有文本框Text1和若干复选框，其中复选框Check1设置文本框Text1显示的文本是否加下划线。Check1的单击事件过程如下：PrivateSubCheck
下面程序运行后，窗体中显示【】。PrivateSubCommand1_Click)()aS="*":b$="$"Fork=1To3x$
窗体上画一个文本框(其名称为Text1)和一个标签(其名称为Labell)。要求程序运行后，如果在文本框中输入字符，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程是______。
若二叉树中度为2的结点有15个，度为1的结点有10个，则有【】个叶结点。
对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用______遍历实现编号。
随机试题
二战后，日本法律制度属于()
我国人民行使国家权力的最高机关是（）。
(2006)建筑物内的给水泵房，下列哪项减震措施是错误的?
设总体X的概率密度为f(x)=其中θ＞-1是未知参数，X1，X2，…，Xn是来自总体X的样本，则θ的矩估计量是：
项目实施过程中发生下列情况时，发包人可以凭施工履约保证索取保证金的有()。
企业在销售商品时，如果商品的成本不能可靠地计量，则不能确认相关的收入。()
下列各项中属于民事法律行为的是()。
固定制造费用的能量差异，可以进一步分为()。
学生所享有的受教育权主要包括受完法定教育年限权、学习权和()
明朝朱载堉在他的()一书中阐明的“十二平均律”理论比欧洲类似的理论更早、更精确。
最新回复
(
0
)
