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

admin2019-06-20 81

问题对于长度为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://kaotiyun.com/show/xcUp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画一个名称为Shapel的圆角矩形，高、宽分别为1000、2000。请利用属性窗口设置适当的属性满足以下要求：①圆角矩形中填满绿
请根据以下各小题的要求设计VisualBasic应用程序(包括界而和代码)。(1)在名称为Forml、标题为“测试”的窗体上画一个名称为Framel、标题为“字体”的框架。在框架内画两个单选按钮，其名称分别为Opt1和Opt2，标题分别为“隶书
在考生的文件夹下有一个工程文件sit5．vbp，相应的窗体文件为sjt5．frm。在窗体上有两个命令按钮，其名称分别为Command1和Command2，标题分别为“写文件”和“读文件”，如图2．77(a)所示。其中“写文件”命令按钮事件过程用来建立一个通
(1)在考生目录下有一个工程文件sjt3．vbp。窗体上有个钟表图案，其中代表指针的直线的名称足Linel，还有一个名称为Label1的标签，和其他一些控件，如图2．118(a)所示。在运行时，若用鼠标左键单击圆的边线，则指针指向鼠标单击的何置，如图2．1
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上“计算”按钮(名为bt)的单击事件代码，试按以下要求完成设计。(1)设置窗体对象“fEmp”的标题为
下面正确使用动态数组的是()。
有以下程序段，单击Command1按钮后，屏幕上的输出结果是()。PrivateSubCommand1_Click()Fori=6To9PrintTab(i*i)，iNextiEndSub
现有语句：y=IIf(x>0，xMod3，0)设x=10，则y的值是
以下能对正实数d的第3位小数四舍五入的表达式是
(1)在名称为Form1的窗体上画一个名称为Framel、标题为“目的地”的框架，在框架中添加三个复选框，名称分别为Checkl、Check2、Check3，其标题分别是“上海”、“广州”、“巴黎”，其中“上海”为选中状态，“广州”为未选状态，“巴黎”

随机试题

易化扩散和主动转运的共同特点是
肝郁血虚，脾失健运。见两胁作痛，神疲食少，脉虚弦者，治宜选用
患者，男，65岁。有慢性咳喘病史20年，咳嗽、咳喘加重2周，咳大量白色泡沫痰，气短喘息，活动后加重，脘痞纳少，倦怠乏力。体格检查：神志清楚，舌质淡红，苔薄腻，脉促，桶状胸，剑突下可见心尖搏动，双肺可闻及湿啰音。心率110次／分，节律不齐，心音强弱不等。心电
下列结构的药物名称为
下列关于金属结构工程的工程量计算的说法，正确的为()。
气体灭火系统灭火剂输送管道的外表面宜涂红色油漆。在吊顶内、活动地板下等隐蔽场所内的管道，可涂红色油漆色环，色环宽度不应小于()mm，且每个防护区或保护对象的色环宽度要一致，间距应均匀。
以下各项中，用人单位可以单方随时解除劳动合同的是()。
孙悟空：《西游记》：吴承恩
______almosthadnointertribalwarfare?______wasthenameformanytribesunitedindefendingtheirlandsandinwarfare?
A、unbelievableB、confusingC、surprisedD、baffledB观点态度的找寻和判断。根据原文WhyCambridgeshouldtopsuchanunhealthyleaguetablehasbaf

最新回复(0)

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

二级VB

NCRE全国计算机二级

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画一个名称为Shapel的圆角矩形，高、宽分别为1000、2000。请利用属性窗口设置适当的属性满足以下要求：①圆角矩形中填满绿

请根据以下各小题的要求设计VisualBasic应用程序(包括界而和代码)。(1)在名称为Forml、标题为“测试”的窗体上画一个名称为Framel、标题为“字体”的框架。在框架内画两个单选按钮，其名称分别为Opt1和Opt2，标题分别为“隶书

下面正确使用动态数组的是()。

有以下程序段，单击Command1按钮后，屏幕上的输出结果是()。PrivateSubCommand1_Click()Fori=6To9PrintTab(i*i)，iNextiEndSub

现有语句：y=IIf(x>0，xMod3，0)设x=10，则y的值是

以下能对正实数d的第3位小数四舍五入的表达式是

易化扩散和主动转运的共同特点是

肝郁血虚，脾失健运。见两胁作痛，神疲食少，脉虚弦者，治宜选用

下列结构的药物名称为

下列关于金属结构工程的工程量计算的说法，正确的为()。

气体灭火系统灭火剂输送管道的外表面宜涂红色油漆。在吊顶内、活动地板下等隐蔽场所内的管道，可涂红色油漆色环，色环宽度不应小于()mm，且每个防护区或保护对象的色环宽度要一致，间距应均匀。

以下各项中，用人单位可以单方随时解除劳动合同的是()。

孙悟空：《西游记》：吴承恩

______almosthadnointertribalwarfare?______wasthenameformanytribesunitedindefendingtheirlandsandinwarfare?

A、unbelievableB、confusingC、surprisedD、baffledB观点态度的找寻和判断。根据原文WhyCambridgeshouldtopsuchanunhealthyleaguetablehasbaf

almosthadnointertribalwarfare?wasthenameformanytribesunitedindefendingtheirlandsandinwarfare?