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

admin2010-12-16 35

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

选项 A、堆排序
B、直接插入排序
C、快速排序
D、直接选择排序

答案B

解析当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少，故答案为选项B) 。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是()。
以下程序的输出结果是()。#include＜stdio.h＞main(){inta=1，b=3；ifi[(++a＜0)&&!(b--＜=0))printf(’’％d，％d＼n’’，a，b)；
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，该函数的功能是：将s所指字符串中ASCII码值为偶数的字符删除，串中剩余字符形成一个新串放在t所指的数组中。例如
下列关于C语言数据文件的叙述中正确的是()。
关于计算机软件程序的生命周期，以下叙述正确的是()。
有以下程序#includeintm1(intx,inty){returnx
下列叙述中正确的是
下列叙述中正确的是()。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
一棵二叉树共有25个节点，其中5个是叶子节点，则度为l的节点数为()。

随机试题

调速器按功能分类有_______、_______、_______、_______。
白癜风的可能遗传方式是
治疗焦虑症最好选用
通脉四逆汤合参附龙骨牡蛎汤适用于心力衰竭的哪种证型()
将痢疾与泄泻统称为"下痢"的是哪部医著()提出"时疫作痢，一方一家，上下相染相似"的是哪部医著()
A、风气内动B、寒从中生C、湿浊内生D、津伤化燥E、火热内生久病累及脾肾，以致脾肾阳虚，温煦气化失司，可以形成
当重复检验仍未能通过，工程师可以采取的处理方法不包括(　　)。
以下选项中，属于发文处理程序的是()。
花褪残红青杏小，燕子飞时，绿水人家绕。_________，_________。(苏轼《蝶恋花》)
______,theguestspeakerwasusheredintotheauditoriumhalltogivethelecture.

最新回复(0)

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

二级C

NCRE全国计算机二级

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

以下程序的输出结果是()。#include＜stdio.h＞main(){inta=1，b=3；ifi[(++a＜0)&&!(b--＜=0))printf(’’％d，％d＼n’’，a，b)；

下列关于C语言数据文件的叙述中正确的是()。

关于计算机软件程序的生命周期，以下叙述正确的是()。

有以下程序#includeintm1(intx,inty){returnx

下列叙述中正确的是

下列叙述中正确的是()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

一棵二叉树共有25个节点，其中5个是叶子节点，则度为l的节点数为()。

调速器按功能分类有___、_、_、___。

白癜风的可能遗传方式是

治疗焦虑症最好选用

通脉四逆汤合参附龙骨牡蛎汤适用于心力衰竭的哪种证型()

将痢疾与泄泻统称为"下痢"的是哪部医著()提出"时疫作痢，一方一家，上下相染相似"的是哪部医著()

A、风气内动B、寒从中生C、湿浊内生D、津伤化燥E、火热内生久病累及脾肾，以致脾肾阳虚，温煦气化失司，可以形成

当重复检验仍未能通过，工程师可以采取的处理方法不包括(　　)。

以下选项中，属于发文处理程序的是()。

花褪残红青杏小，燕子飞时，绿水人家绕。_，_。(苏轼《蝶恋花》)

______,theguestspeakerwasusheredintotheauditoriumhalltogivethelecture.

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

二级C

NCRE全国计算机二级

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

以下程序的输出结果是()。#include＜stdio.h＞main(){inta=1，b=3；ifi[(++a＜0)&&!(b--＜=0))printf(’’％d，％d＼n’’，a，b)；

下列关于C语言数据文件的叙述中正确的是()。

关于计算机软件程序的生命周期，以下叙述正确的是()。

有以下程序#includeintm1(intx,inty){returnx

下列叙述中正确的是

下列叙述中正确的是()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

一棵二叉树共有25个节点，其中5个是叶子节点，则度为l的节点数为()。

调速器按功能分类有_______、_______、_______、_______。

白癜风的可能遗传方式是

治疗焦虑症最好选用

通脉四逆汤合参附龙骨牡蛎汤适用于心力衰竭的哪种证型()

将痢疾与泄泻统称为"下痢"的是哪部医著()提出"时疫作痢，一方一家，上下相染相似"的是哪部医著()

A、风气内动B、寒从中生C、湿浊内生D、津伤化燥E、火热内生久病累及脾肾，以致脾肾阳虚，温煦气化失司，可以形成

当重复检验仍未能通过，工程师可以采取的处理方法不包括( )。

以下选项中，属于发文处理程序的是()。

花褪残红青杏小，燕子飞时，绿水人家绕。_________，_________。(苏轼《蝶恋花》)

______,theguestspeakerwasusheredintotheauditoriumhalltogivethelecture.

调速器按功能分类有___、_、_、___。

当重复检验仍未能通过，工程师可以采取的处理方法不包括(　　)。

花褪残红青杏小，燕子飞时，绿水人家绕。_，_。(苏轼《蝶恋花》)