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

admin2019-06-20 55

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

选项 A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n ＜sup＞1.5＜/sup＞)；堆排序所需要的比较次数为O(nlog＜sub＞2＜/sub＞n)。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画一个名称为Labell、标题为“列表框的使用”的标签。再画一个名称为List1的列表框，列表中含有5个表项，表项内容分别为“北京”、“
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tSinfo”，请按以下要求完成设计。(1)创建一个查询，查找并显爪“姓名”、“政治
Fibonacci数列的规律是：前2个数为1，从第3个数开始，每个数是它前2个数之和，即：1，1，2，3，5，8，13，21，34，55，89，…。某人编写了下面的函数，判断大于1的整数x是否是Fibonacci数列中的某个数，若是，则返回True，否则返
以下()操作不能触发滚动条Change事件。
从键盘上输入一个浮点数asingle，利用字符串函数对该数进行处理后，如果输出的内容不是“非浮点数”，则对程序输出的内容分析正确的是()。asingle=InputBox("请输入一个浮点数：")str1$=Str$(asingle)：p=In
下列关于控件焦点的叙述中正确的是()。
设有以下函数过程PrivateFunctionFun(a()AsInteger，bAsString)AsInteger…EndFunction若已有变量声明：Dimx(5)AsInteger，nAsInteger，chA
设a="VisualBasic"，下面语句中可使b="Basic"的是()。
(1)在考生文件夹下有一个工程文件sjt3．vbp，在程序运行时，单击“输入整数”按钮，可以从键盘输入一个整数，并在窗体上显示此整数的所有不同因子和因子个数。如图3—158(a)是输入53后的结果，如图3—158(b)是输入100的结果。已经给出了全部控件
设有如下数组定义语句：Dima(-1To4，3)AsInteger以下叙述中正确的是

随机试题

牙签接种技术
下列那些不属肉桂的性能特点
近年来，中国人民银行利用现代计算机技术和通信网络开发建设了中国现代化支付系统，包括()。
由两种完全正相关的股票组成的证券组合不能抵消任何风险。()
根据动作的精细程度和肌肉运动强度不同，可将操作技能分为()
当市场经济的潮水漫过社会的堤坝，当社会分层的车轮碾过城乡的____________，当财富积累的分化撞击公平的____________，当传统的公共生活瓦解出原子化、陌生化、丛林化的世相，底层民众承受着更多的生活重负。填入画横线部分最恰当的一项是
下列关于栈和队列的描述中，正确的是()。
Readthefollowingpassageandanswerquestions19~25.Forquestions19-25,choosethecorrectanswerA,B,CandD.Mar
BeforehefoundedOculusVR,PalmerLuckeyworkedattheUniversityofSouthernCalifornia’sInstituteforCreativeTechnologies
以下关于套利行为的说法，错误的是()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tSinfo”，请按以下要求完成设计。(1)创建一个查询，查找并显爪“姓名”、“政治

Fibonacci数列的规律是：前2个数为1，从第3个数开始，每个数是它前2个数之和，即：1，1，2，3，5，8，13，21，34，55，89，…。某人编写了下面的函数，判断大于1的整数x是否是Fibonacci数列中的某个数，若是，则返回True，否则返

以下()操作不能触发滚动条Change事件。

从键盘上输入一个浮点数asingle，利用字符串函数对该数进行处理后，如果输出的内容不是“非浮点数”，则对程序输出的内容分析正确的是()。asingle=InputBox("请输入一个浮点数：")str1$=Str$(asingle)：p=In

下列关于控件焦点的叙述中正确的是()。

设有以下函数过程PrivateFunctionFun(a()AsInteger，bAsString)AsInteger…EndFunction若已有变量声明：Dimx(5)AsInteger，nAsInteger，chA

设a="VisualBasic"，下面语句中可使b="Basic"的是()。

设有如下数组定义语句：Dima(-1To4，3)AsInteger以下叙述中正确的是

牙签接种技术

下列那些不属肉桂的性能特点

近年来，中国人民银行利用现代计算机技术和通信网络开发建设了中国现代化支付系统，包括()。

由两种完全正相关的股票组成的证券组合不能抵消任何风险。()

根据动作的精细程度和肌肉运动强度不同，可将操作技能分为()

下列关于栈和队列的描述中，正确的是()。

Readthefollowingpassageandanswerquestions19~25.Forquestions19-25,choosethecorrectanswerA,B,CandD.Mar

BeforehefoundedOculusVR,PalmerLuckeyworkedattheUniversityofSouthernCalifornia’sInstituteforCreativeTechnologies

以下关于套利行为的说法，错误的是()。