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

admin2010-09-05 60

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/3QI0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

执行语句DimX，YAsInteger后(　　)。
在窗体上画一个名称为Textl的文本框，并编写如下程序：OptionBase1PrivateSubForm＿Click()DimliltDimStartAsInteger，FinishAsInteger
(1)在考生文件夹中有一个工程文件sjt3．vbp。运行程序时，先向文本框Text1中输入一个不超过10的正整数，然后选择“N的阶乘”或“(N+2)的阶乘”单选钮，即可进行计算，计算结果在文本框Text2中显示，如图所示。在给出的窗体文件中已经添加了全部控
窗体的MouseUp事件过程如下：PrivateSubForm_MouseUp(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)　　……EndSub关于以上定义，以下
设窗体上有一个标签Labeil和一个计时器Timer1，Timer1的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是()。
在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson　　nameAsString*8　　majorAsSt
已知在4行3列的全局数组score(4,3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()　　DimsumAsInt
现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是
算法的有穷性是指(　　)。

随机试题

为了使变频器制动电阻免遭烧坏，采用的保护方法是________。
下列选项中和情节、环境构成小说三要素的是()
21-三体综合征的产前诊断方法有
该患者在逆行尿路造影的表现上最可能出现是首先选择的治疗方法是
胆道蛔虫病的特点是
两步滴定法测定阿司匹林片剂时，中和步骤的作用包括
把设备和工作地按照一定的零件族（组）的工艺要求进行布置的生产物流组织方式称为()。
被称为“课程评价之父”的教育家是()
孙长卿，字次公，扬州人。以外祖朱巽任为秘书省校书郎。天禧中，巽守雍，命随所取浮图像入见。仁宗方权听天下事，嘉其年少敏占对，欲留侍东宫，辞以母疾。诏迁官知楚州粮料院。郡仓积米五十万，陈腐不可食，主吏皆惧法，毋敢轻去，长卿为酌新旧均渫之，吏罪得免。通
给定资料1．国庆长假，不管你选择外出游玩，还是宅在家休息，假期里吃什么和去哪儿吃通常都是一个让人苦恼的问题。如今，餐饮业的新发展让人们在曾经的苦恼中生出许多幸福来。近年来，经济稳定发展，国人消费水平大大提升，互联网技术变革重塑着人们的消费习

最新回复(0)

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

二级C语言

NCRE全国计算机二级

执行语句DimX，YAsInteger后( )。

在窗体上画一个名称为Textl的文本框，并编写如下程序：OptionBase1PrivateSubForm＿Click()DimliltDimStartAsInteger，FinishAsInteger

窗体的MouseUp事件过程如下：PrivateSubForm_MouseUp(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle) ……EndSub关于以上定义，以下

设窗体上有一个标签Labeil和一个计时器Timer1，Timer1的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是()。

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson nameAsString*8 majorAsSt

已知在4行3列的全局数组score(4,3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click() DimsumAsInt

算法的有穷性是指( )。

为了使变频器制动电阻免遭烧坏，采用的保护方法是________。

下列选项中和情节、环境构成小说三要素的是()

21-三体综合征的产前诊断方法有

该患者在逆行尿路造影的表现上最可能出现是首先选择的治疗方法是

胆道蛔虫病的特点是

两步滴定法测定阿司匹林片剂时，中和步骤的作用包括

把设备和工作地按照一定的零件族（组）的工艺要求进行布置的生产物流组织方式称为()。

被称为“课程评价之父”的教育家是()

执行语句DimX，YAsInteger后(　　)。

窗体的MouseUp事件过程如下：PrivateSubForm_MouseUp(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)　　……EndSub关于以上定义，以下

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson　　nameAsString*8　　majorAsSt

已知在4行3列的全局数组score(4,3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()　　DimsumAsInt

算法的有穷性是指(　　)。