对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2015-12-04 48

问题对于长度为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₂n}.

转载请注明原文地址:https://www.kaotiyun.com/show/UVLp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序的功能是：将数据1，2，…，10写入顺序文件Base.txt中，请填空。PrivateSubForm_Click()DimiAsIntegerOpen______As#1Fori=1To10Print#1，iNext
在一个窗体上添加一命令按钮控件，名为Command1，事件过程如下，则执行结果是()。OptionBase1PrivateSubCommand1_Click()Dima(5)AsIntegerDimkAsInteger
有下列事件过程：PrivateSubCommand1_Click()b=10DoUntilb=-1a=InputBox("请输入a的值")a=Val(A)b=InputBox("请输入b的值")b=Val(B)a=a*bLoopP
在窗体中放置控件，对该控件的操作错误的是()。
下列事件过程的功能是：建立一个名为Data1的随机文件，存放角度值及这些角度的正弦函数值和余弦函数值，角度为1，2，3，…，90。请在空白处填入适当的内容，将程序补充完整。PrivateTypeAngKAsIntegerSinxAsSi
在刚建立工程时，使窗体上的所有控件具有相同的字体格式，应对______的属性进行设置。
在列表框中当前被选中的列表项的序号是由下列()属性表示的。
在dountil…Loop循环中，判断循环表达式与结束循环的关系是______。
下面程序的功能是利用随机函数模拟投币，方法是：每次随机产生一个0或1的整数，相当于一次投币，1代表正面，0代表反面。在窗体上有三个文本框，名称分别是Text1、Text2、Text3，分别用于显示用户输入投币总次数、出现正面的次数和出现反面的次数，如下图
有下列二叉树，对此二叉树前序遍历的结果是()。

随机试题

对具体行政行为判决合法的表述为()
溃疡穿孔的典型症状体征_______。
慢性肺源性心脏病失代偿期心功能失代偿多表现为
不发生相互作用的免疫细胞膜分子是
由于内部控制方面的漏洞，很多金融机构在衍生产品交易中遭受巨额损失，而且短期内难以筹措足够的资金平仓，出现严重的()危机。
2，6，15，32，65，()
重复抵押，是指债务人以同一抵押物分别向数个债权人为抵押行为，包括形式上的重复抵押和实质上的重复抵押。形式上的重复抵押，是指债务人将同一抵押物内各个具有独立价值的部分分别抵押给数个债权人。实质上的重复抵押，是指债务人将同一抵押物的全部价值分别向数个债权人抵押
设函数f(x)在(-∞，+∞)内有定义，x0≠0是函数f(x)的极大值点，则()．
数据库系统出现故障是不可避免的。当数据库系统出现事务故障和系统故障时需使用数据库的【12】文件进行恢复。
Jeanswereinventedalittleoveracenturyagoandarecurrentlytheworld’smostpopular,versatilegarment,crossingboundari

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级VB

NCRE全国计算机二级

下列程序的功能是：将数据1，2，…，10写入顺序文件Base.txt中，请填空。PrivateSubForm_Click()DimiAsIntegerOpen______As#1Fori=1To10Print#1，iNext

在一个窗体上添加一命令按钮控件，名为Command1，事件过程如下，则执行结果是()。OptionBase1PrivateSubCommand1_Click()Dima(5)AsIntegerDimkAsInteger

有下列事件过程：PrivateSubCommand1_Click()b=10DoUntilb=-1a=InputBox("请输入a的值")a=Val(A)b=InputBox("请输入b的值")b=Val(B)a=a*bLoopP

在窗体中放置控件，对该控件的操作错误的是()。

下列事件过程的功能是：建立一个名为Data1的随机文件，存放角度值及这些角度的正弦函数值和余弦函数值，角度为1，2，3，…，90。请在空白处填入适当的内容，将程序补充完整。PrivateTypeAngKAsIntegerSinxAsSi

在刚建立工程时，使窗体上的所有控件具有相同的字体格式，应对______的属性进行设置。

在列表框中当前被选中的列表项的序号是由下列()属性表示的。

在dountil…Loop循环中，判断循环表达式与结束循环的关系是______。

有下列二叉树，对此二叉树前序遍历的结果是()。

对具体行政行为判决合法的表述为()

溃疡穿孔的典型症状体征_______。

慢性肺源性心脏病失代偿期心功能失代偿多表现为

不发生相互作用的免疫细胞膜分子是

由于内部控制方面的漏洞，很多金融机构在衍生产品交易中遭受巨额损失，而且短期内难以筹措足够的资金平仓，出现严重的()危机。

2，6，15，32，65，()

设函数f(x)在(-∞，+∞)内有定义，x0≠0是函数f(x)的极大值点，则()．

数据库系统出现故障是不可避免的。当数据库系统出现事务故障和系统故障时需使用数据库的【12】文件进行恢复。

Jeanswereinventedalittleoveracenturyagoandarecurrentlytheworld’smostpopular,versatilegarment,crossingboundari