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

admin2019-04-29 73

问题对于长度为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全国计算机二级

相关试题推荐

窗体上有一个名称为Commandl的命令按钮，其事件过程如下：PrivateSubCommandl—Click()x=“VisualBasicProgramming”a=Right(x,11)b=Mid(x，7，5)C=MsgBox(a，b
在窗体上画一个命令按钮和一个文本框，其名称分别为Command1和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommandlClick()a=InputBox(“Enterallinteger”)
假定有如下情况语句：SelectCaseX能表示｜X｜＞5的Case子句是
下面程序运行时，若输入395，则输出结果是PrivateSubCommandlClick()Dimx％x=InputBox(“请输入一个3位整数”)PrintxMod10，x＼100x，(xMod100)＼10EndSub
窗体上有名称为Commandl的命令按钮，名称分别为List1、List2的列表框，其中List1的MultiSelect属性设置为1(Simple)，并有如下事件过程：PrivateSubCommand1—Click()Fori=0ToL
如果在列表框Listl中没有选中项目，则List1．Listlndex的值为
在标准模块中用Public关键字定义的变量，其作用域为
以下关于变量作用域的叙述中，错误的是
在考生目录下有一个工程文件vbsj3．vbp，窗体上有一个命令按钮cmdNext(标题为“下一个”)。要求：在窗体上建立一个单选按钮数组optItem，含4个单选按钮，标题分别为“A”、“B”、“C”、“D”，初始状态下，“A”为选中状态。如图3
在考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个标题分别是“读数据”和“统计”的命令按钮。请画两个标签，名称分别为L,abell和L,abel2，标题分别为“出现次数最多的字母是”和“它出现的次数为”；再画两个名称分别为Textl和Text2、初

随机试题

麻花钻刃磨时，只要两条主切削刃长度相等就行。()
导致肾动脉狭窄的病因是
有关X线胶片卤化银颗粒的叙述，错误的是
()负责非煤矿矿山企业和危险化学品、烟花爆竹生产企业安全生产许可证的颁发和管理。
下列各项中，属于证券经纪商与投资者签订的《证券交易委托代理协议》内容的是()。Ⅰ．网上委托Ⅱ．违约责任和免责条款Ⅲ．投资范围和投资限制Ⅳ．变更和撤销
速动比率较高，()。
S公司为高新技术企业，有A、B、C三个资产组，每个资产组负责不同的项目，能够产生独立的现金流。假定S公司的全部资产均为固定资产，由于行业竞争激烈，技术更新速度快，2020年末S公司部分资产出现减值迹象，相关资料如下：(1)A资产组为一条完整的生产线，主要
以下几个文件中，使用了无损压缩技术的是()。
秀才参加乡试合格者才有资格参加会试，那么会试考中者称为()
根据地中海及其沿岸地区知识，回答问题。地中海气候的特征是()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Commandl的命令按钮，其事件过程如下：PrivateSubCommandl—Click()x=“VisualBasicProgramming”a=Right(x,11)b=Mid(x，7，5)C=MsgBox(a，b

在窗体上画一个命令按钮和一个文本框，其名称分别为Command1和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommandlClick()a=InputBox(“Enterallinteger”)

假定有如下情况语句：SelectCaseX能表示｜X｜＞5的Case子句是

下面程序运行时，若输入395，则输出结果是PrivateSubCommandlClick()Dimx％x=InputBox(“请输入一个3位整数”)PrintxMod10，x＼100x，(xMod100)＼10EndSub

窗体上有名称为Commandl的命令按钮，名称分别为List1、List2的列表框，其中List1的MultiSelect属性设置为1(Simple)，并有如下事件过程：PrivateSubCommand1—Click()Fori=0ToL

如果在列表框Listl中没有选中项目，则List1．Listlndex的值为

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

以下关于变量作用域的叙述中，错误的是

麻花钻刃磨时，只要两条主切削刃长度相等就行。()

导致肾动脉狭窄的病因是

有关X线胶片卤化银颗粒的叙述，错误的是

()负责非煤矿矿山企业和危险化学品、烟花爆竹生产企业安全生产许可证的颁发和管理。

下列各项中，属于证券经纪商与投资者签订的《证券交易委托代理协议》内容的是()。Ⅰ．网上委托Ⅱ．违约责任和免责条款Ⅲ．投资范围和投资限制Ⅳ．变更和撤销

速动比率较高，()。

以下几个文件中，使用了无损压缩技术的是()。

秀才参加乡试合格者才有资格参加会试，那么会试考中者称为()

根据地中海及其沿岸地区知识，回答问题。地中海气候的特征是()。