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

admin2019-04-29 46

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

选项 A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n一1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n－1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面哪个属性肯定不是框架控件的属性．
窗体上有一个名称为Labell的标签：一个名称为Timerl的计时器，其Enabled和Interva属性分别为True和1000。编写如下程序：DimnAsIntegerPrivateSfbTimer1Timer()ch=Chr(n+As
要使图像框(Image)中的图像能随着图像框的大小伸缩，应该设置的属性及值是
下列控件中，不响应Click事件的是
以下不能设置Picture属性的控件是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
在标准模块中用Public关键字定义的变量，其作用域为
鼠标拖放控件要触发两个事件，这两个事件是
执行以下程序段a$=”VisualBasicProgramming”：b$=“C++”c$=UCase(Left$(a$，7))&b$&RightS(a$，12)变量c$的值为

随机试题

根据以下资料，回答下列问题。2012年，某省规模以上工业增加值10875亿元，比上年增长7．19／6，月度增速从1～2月的2．9％回升到10～12月的10％以上。大型、中型和小微型企业增加值分别为3074、3217和4584亿元，比上年分别增长8
按照妨害公务罪定罪处罚的情形是：
图示四个悬臂梁中挠曲线是圆弧的为：
某工作计划进度与第8周末之前实际进度如下图所示，从图中可获得的正确信息有()。
背景资料：某施工单位承接了二级公路施工，K20+300处有一座主跨为5×30m预应力混凝土简支空心板梁桥，中间桥墩均为水中墩，上部结构采用预制吊装，梁体采用后张法施工，制梁场设在一侧桥头挖方路基上。事件一：施工单位为保证测量工作的质量，提高测量工作效率
某股份有限公司董事会由11名董事组成。2005年8月20日，公司董事长胡某召集并主持董事会会议，共有8名董事出席会议，其他3名董事因事请假。董事会会议讨论了下列事项：一是鉴于公司董事会成员工作任务加重，拟给每位董事涨工资30％；二是鉴于监事会成员中的职工代
下列选项中，不属于度量银行风险内控管理水平指标的是()。
根据外商投资企业法律制度的有关规定,外国投资者并购境内企业时,下列行为中,符合规定的有()。
宗教的本质是（）。
Whetherit’scurledupinthefetalposition,flatonthestomachorstretchedoutacrossthebed,thewaypeoplesleep【C1】_____

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面哪个属性肯定不是框架控件的属性．

窗体上有一个名称为Labell的标签：一个名称为Timerl的计时器，其Enabled和Interva属性分别为True和1000。编写如下程序：DimnAsIntegerPrivateSfbTimer1Timer()ch=Chr(n+As

要使图像框(Image)中的图像能随着图像框的大小伸缩，应该设置的属性及值是

下列控件中，不响应Click事件的是

以下不能设置Picture属性的控件是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

在标准模块中用Public关键字定义的变量，其作用域为

鼠标拖放控件要触发两个事件，这两个事件是

执行以下程序段a$=”VisualBasicProgramming”：b$=“C++”c$=UCase(Left$(a$，7))&b$&RightS(a$，12)变量c$的值为

根据以下资料，回答下列问题。2012年，某省规模以上工业增加值10875亿元，比上年增长7．19／6，月度增速从1～2月的2．9％回升到10～12月的10％以上。大型、中型和小微型企业增加值分别为3074、3217和4584亿元，比上年分别增长8

按照妨害公务罪定罪处罚的情形是：

图示四个悬臂梁中挠曲线是圆弧的为：

某工作计划进度与第8周末之前实际进度如下图所示，从图中可获得的正确信息有()。

下列选项中，不属于度量银行风险内控管理水平指标的是()。

根据外商投资企业法律制度的有关规定,外国投资者并购境内企业时,下列行为中,符合规定的有()。

宗教的本质是（）。

Whetherit’scurledupinthefetalposition,flatonthestomachorstretchedoutacrossthebed,thewaypeoplesleep【C1】_____