已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

admin2010-09-05 98

问题已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

选项 A、堆排序
B、直接插入排序
C、快速排序
D、Ｂ)和Ｃ)

答案B

解析堆排序的比较次数为nlog₂n；直接插入排序的比较次数为n(n-1)/2；快速排序的比较次数为nlog₂n。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
在窗体上有一个名称为CD1的通用对话框和一个名称为Command1的命令按钮。要求单击命令按钮时，打开一个保存文件的通用对话框。该窗口的标题为“保存”，缺省文件名为“ABC”，在“文件类型”栏中显示*.txt。则能够满足上述要求的程序是()。
设窗体上有3个图像框：Image1、Image2、Image3，并有下面的程序代码：PrivateSubForm_Load()Imagel．Picture=LoadPicture("LEAF．bmp")Image2．Picture=LoadPic
设有如下程序代码：PrivateSubCommand1_Click()DimxAsIntegerx=30Printf(x)+f(x)EndSubPrivateFunctionf(aAsInt
算法的空间复杂度是指()。
设工程文件包含两个窗体文件Form1.frm、Form2.frm及一个标准模块文件Module1.bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下：PublicxAsIntegerPrivateSubFo
表达式Str(Len(“123”))+Str(77．7)的值是()。
设A、B、C是三角形的3条边，则以下表示"任意两边之和大于第三边"的布尔表达式是
设有VB函数：PrivateFunctionf(xAsSingle)AsSingle可以返回f(x)的值（函数体没有给出）。下面程序的功能是从键盘输入2个实数x1、x2，判断在x1、x2之间是否存在零点。PrivateSubComma

随机试题

下列脉象可见于平人的是
汇票分为商业汇票和银行汇票，而商业汇票按照承兑人的不同，可以分为商业承兑汇票和银行承兑汇票。(　　)
施工现场出入口处应采取保证车辆清洁的措施。（）
矩阵式组织结构的优点有()。
下列各项中，属于个人资产负债表中流动资产的是()。
决策者对未来的情况不仅不能完全确定，但对未来情况出现的可能性——概率的具体分布是已知的或可以估计的，这种情况下的决策称为()。(2004年单项选择题)
forgrantedaccountsenablesA.itonly【T1】______peopletoproduceB.healsotookit【T2】______C.it【T3】______forthed
　　Doyouhaveanyknowledgeofthespacestation?Aspacestationisaplace【21】______peoplecanandworkonspace【22】______
WhatisthedecisionoftheEuroMPswhichallowsUSofficialstoaccessEuropeans’bankdata?
Theyoungpeopleofthepresentdayarebeyondmycomprehension.

最新回复(0)

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

二级C语言

NCRE全国计算机二级

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

设窗体上有3个图像框：Image1、Image2、Image3，并有下面的程序代码：PrivateSubForm_Load()Imagel．Picture=LoadPicture("LEAF．bmp")Image2．Picture=LoadPic

设有如下程序代码：PrivateSubCommand1_Click()DimxAsIntegerx=30Printf(x)+f(x)EndSubPrivateFunctionf(aAsInt

算法的空间复杂度是指()。

设工程文件包含两个窗体文件Form1.frm、Form2.frm及一个标准模块文件Module1.bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下：PublicxAsIntegerPrivateSubFo

表达式Str(Len(“123”))+Str(77．7)的值是()。

设A、B、C是三角形的3条边，则以下表示"任意两边之和大于第三边"的布尔表达式是

设有VB函数：PrivateFunctionf(xAsSingle)AsSingle可以返回f(x)的值（函数体没有给出）。下面程序的功能是从键盘输入2个实数x1、x2，判断在x1、x2之间是否存在零点。PrivateSubComma

下列脉象可见于平人的是

汇票分为商业汇票和银行汇票，而商业汇票按照承兑人的不同，可以分为商业承兑汇票和银行承兑汇票。(　　)

施工现场出入口处应采取保证车辆清洁的措施。（）

矩阵式组织结构的优点有()。

下列各项中，属于个人资产负债表中流动资产的是()。

决策者对未来的情况不仅不能完全确定，但对未来情况出现的可能性——概率的具体分布是已知的或可以估计的，这种情况下的决策称为()。(2004年单项选择题)

forgrantedaccountsenablesA.itonly【T1】peopletoproduceB.healsotookit【T2】C.it【T3】__forthed

Doyouhaveanyknowledgeofthespacestation?Aspacestationisaplace【21】peoplecanandworkonspace【22】

WhatisthedecisionoftheEuroMPswhichallowsUSofficialstoaccessEuropeans’bankdata?

Theyoungpeopleofthepresentdayarebeyondmycomprehension.

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

二级C语言

NCRE全国计算机二级

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

设窗体上有3个图像框：Image1、Image2、Image3，并有下面的程序代码：PrivateSubForm_Load()Imagel．Picture=LoadPicture("LEAF．bmp")Image2．Picture=LoadPic

设有如下程序代码：PrivateSubCommand1_Click()DimxAsIntegerx=30Printf(x)+f(x)EndSubPrivateFunctionf(aAsInt

算法的空间复杂度是指()。

设工程文件包含两个窗体文件Form1.frm、Form2.frm及一个标准模块文件Module1.bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下：PublicxAsIntegerPrivateSubFo

表达式Str(Len(“123”))+Str(77．7)的值是()。

设A、B、C是三角形的3条边，则以下表示"任意两边之和大于第三边"的布尔表达式是

设有VB函数：PrivateFunctionf(xAsSingle)AsSingle可以返回f(x)的值（函数体没有给出）。下面程序的功能是从键盘输入2个实数x1、x2，判断在x1、x2之间是否存在零点。PrivateSubComma

下列脉象可见于平人的是

汇票分为商业汇票和银行汇票，而商业汇票按照承兑人的不同，可以分为商业承兑汇票和银行承兑汇票。( )

施工现场出入口处应采取保证车辆清洁的措施。（）

矩阵式组织结构的优点有()。

下列各项中，属于个人资产负债表中流动资产的是()。

决策者对未来的情况不仅不能完全确定，但对未来情况出现的可能性——概率的具体分布是已知的或可以估计的，这种情况下的决策称为()。(2004年单项选择题)

forgrantedaccountsenablesA.itonly【T1】______peopletoproduceB.healsotookit【T2】______C.it【T3】______forthed

Doyouhaveanyknowledgeofthespacestation?Aspacestationisaplace【21】______peoplecanandworkonspace【22】______

WhatisthedecisionoftheEuroMPswhichallowsUSofficialstoaccessEuropeans’bankdata?

Theyoungpeopleofthepresentdayarebeyondmycomprehension.

汇票分为商业汇票和银行汇票，而商业汇票按照承兑人的不同，可以分为商业承兑汇票和银行承兑汇票。(　　)

forgrantedaccountsenablesA.itonly【T1】peopletoproduceB.healsotookit【T2】C.it【T3】__forthed

　　Doyouhaveanyknowledgeofthespacestation?Aspacestationisaplace【21】peoplecanandworkonspace【22】