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

admin2010-09-05 111

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
(1)在考生目录下有一个工程文件sit3．vbp，窗体上有一个单选按钮数组，含三个单选按钮，均没有标题，请利用属性窗口，为单选按钮依次添加标题为“北京”、“上海”、“广州”；再添加一个标题为“显示”的命令按钮，如图3-18所示。程序的功能是在运行时，如果选
下列有关控件数组的说法中，正确的是
设运行程序时弹出的菜单如图所示.关于该菜单，以下叙述中错误的是(　　)。{*41}
以下合法的VB变量名是(　　)。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
下列叙述中错误的是()。
窗体上有一个名称为CD1的通用对话框控件和由四个命令按钮组成的控件数组Command1，其下标从左到右分别为0、1、2,3，窗体外观如图所示。命令按钮的事件过程如下：PrivateSubCommandl_Click(IndexA
下面关于水平滚动条的Max，Min属性的叙述中错误的是
假定在窗体上添加了一个通用对话框控件，其名称为CD1，并有如下程序段：CD1.ShowOpenCD1.DefaultExt="doc"在打开文件的对话框中选择了"c:\file1.txt"文件，则FileTitle属性的值是

随机试题

国际税收协定提供优惠的受益人为()
试述急性闭角性青光眼的治疗原则。
非甾体类抗炎药抗炎作用是通过下列哪项机制产生的
劳动争议处理的原则不包括()。
常见的游戏组织形式图有_______、_______与符号图三种。
()是徇私枉法犯罪的客体。
若内存按字节编址，用存储容量为32K×8比特的存储器芯片构成地址编号A0000H至DFFFFH的内存空间，则至少需要(1)片。
下列程序的运行结果是()。#include＜stdio.h＞main(){staticchara[]="Languagef",b[]="programe";Char*p1,*p2;intk;p1=a
目前使用的杀毒软件，能够
IsCactusCityWildWestParkold?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

下列有关控件数组的说法中，正确的是

设运行程序时弹出的菜单如图所示.关于该菜单，以下叙述中错误的是(　　)。{*41}

以下合法的VB变量名是(　　)。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

下列叙述中错误的是()。

窗体上有一个名称为CD1的通用对话框控件和由四个命令按钮组成的控件数组Command1，其下标从左到右分别为0、1、2,3，窗体外观如图所示。命令按钮的事件过程如下：PrivateSubCommandl_Click(IndexA

下面关于水平滚动条的Max，Min属性的叙述中错误的是

假定在窗体上添加了一个通用对话框控件，其名称为CD1，并有如下程序段：CD1.ShowOpenCD1.DefaultExt="doc"在打开文件的对话框中选择了"c:\file1.txt"文件，则FileTitle属性的值是

国际税收协定提供优惠的受益人为()

试述急性闭角性青光眼的治疗原则。

非甾体类抗炎药抗炎作用是通过下列哪项机制产生的

劳动争议处理的原则不包括()。

常见的游戏组织形式图有_、_与符号图三种。

()是徇私枉法犯罪的客体。

若内存按字节编址，用存储容量为32K×8比特的存储器芯片构成地址编号A0000H至DFFFFH的内存空间，则至少需要(1)片。

下列程序的运行结果是()。#include＜stdio.h＞main(){staticchara[]="Languagef",b[]="programe";Charp1,p2;intk;p1=a

目前使用的杀毒软件，能够

IsCactusCityWildWestParkold?

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

二级C语言

NCRE全国计算机二级

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

下列有关控件数组的说法中，正确的是

设运行程序时弹出的菜单如图所示.关于该菜单，以下叙述中错误的是( )。{*41}

以下合法的VB变量名是( )。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

下列叙述中错误的是()。

窗体上有一个名称为CD1的通用对话框控件和由四个命令按钮组成的控件数组Command1，其下标从左到右分别为0、1、2,3，窗体外观如图所示。命令按钮的事件过程如下：PrivateSubCommandl_Click(IndexA

下面关于水平滚动条的Max，Min属性的叙述中错误的是

假定在窗体上添加了一个通用对话框控件，其名称为CD1，并有如下程序段：CD1.ShowOpenCD1.DefaultExt="doc"在打开文件的对话框中选择了"c:\file1.txt"文件，则FileTitle属性的值是

国际税收协定提供优惠的受益人为()

试述急性闭角性青光眼的治疗原则。

非甾体类抗炎药抗炎作用是通过下列哪项机制产生的

劳动争议处理的原则不包括()。

常见的游戏组织形式图有_______、_______与符号图三种。

()是徇私枉法犯罪的客体。

若内存按字节编址，用存储容量为32K×8比特的存储器芯片构成地址编号A0000H至DFFFFH的内存空间，则至少需要(1)片。

下列程序的运行结果是()。#include＜stdio.h＞main(){staticchara[]="Languagef",b[]="programe";Char*p1,*p2;intk;p1=a

目前使用的杀毒软件，能够

IsCactusCityWildWestParkold?

设运行程序时弹出的菜单如图所示.关于该菜单，以下叙述中错误的是(　　)。{*41}

以下合法的VB变量名是(　　)。

常见的游戏组织形式图有_、_与符号图三种。

下列程序的运行结果是()。#include＜stdio.h＞main(){staticchara[]="Languagef",b[]="programe";Charp1,p2;intk;p1=a