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

admin2011-06-01 65

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

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

答案B

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是(　　)。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。
下列程序段执行以后，内存变量y的值是CLEARx=56789y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询"是研究生导师的女老师"信息，那么SQL语句"SELECT*FROMTWHERE"中的应是(　　)。
在表单中为表格控件指定数据源的属性是(　　)。
下列叙述中正确的是(　　)。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为

随机试题

下列腧穴中，位于肘横纹上的有
治疗急性淋巴细胞性白血病效果最好的抗生素是：
A．糖皮质激素替代疗法B．抗菌药物与糖皮质激素合用C．抗结核病药与糖皮质激素合用D．糖皮质激素与肾上腺素合用E．早期、大剂量、短期应用糖皮质激素感染性中毒休克采用
女，65岁。糖尿病患者，因视物模糊住院治疗，护士经常与病人沟通，其中属于一般性交谈的是
甲涉嫌盗窃室友乙存放在储物柜中的笔记本电脑一台并转卖他人，但甲辩称该电脑系其本人所有，只是暂存于乙处。下列哪一选项既属于原始证据，又属于直接证据?(2015年卷二25题，单选)
投资决策的()是决定项目是否成功的关键。
一张面值为100元的附息债券，期限10年，息票率为10%。如果当时的市场利率为10%，则债券价格是()元。
2017年4月，税务机关对某房地产开发公司开发的房产项目进行土地增值税清算。该房地产开发公司提供的资料如下：(1)2016年6月以17760万元拍得一宗土地使用权，并缴纳了契税。(2)自2016年7月起，对受让土地50％的面积进行一期
从学校毕业走上工作岗位，学生们激情满怀，展望新的生活______。老师告诫他们毕业并不意味学习的______，而是要在新的条件下继续深入地学习。依次填划横线处的词语，最恰当的一组是()
甲要发给乙一封信，他希望信的内容不会被第三方了解和篡改，他应该()。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是( )。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

下列程序段执行以后，内存变量y的值是CLEARx=56789y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询"是研究生导师的女老师"信息，那么SQL语句"SELECT*FROMTWHERE"中的应是( )。

在表单中为表格控件指定数据源的属性是( )。

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

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

下列腧穴中，位于肘横纹上的有

治疗急性淋巴细胞性白血病效果最好的抗生素是：

A．糖皮质激素替代疗法B．抗菌药物与糖皮质激素合用C．抗结核病药与糖皮质激素合用D．糖皮质激素与肾上腺素合用E．早期、大剂量、短期应用糖皮质激素感染性中毒休克采用

女，65岁。糖尿病患者，因视物模糊住院治疗，护士经常与病人沟通，其中属于一般性交谈的是

甲涉嫌盗窃室友乙存放在储物柜中的笔记本电脑一台并转卖他人，但甲辩称该电脑系其本人所有，只是暂存于乙处。下列哪一选项既属于原始证据，又属于直接证据?(2015年卷二25题，单选)

投资决策的()是决定项目是否成功的关键。

一张面值为100元的附息债券，期限10年，息票率为10%。如果当时的市场利率为10%，则债券价格是()元。

2017年4月，税务机关对某房地产开发公司开发的房产项目进行土地增值税清算。该房地产开发公司提供的资料如下：(1)2016年6月以17760万元拍得一宗土地使用权，并缴纳了契税。(2)自2016年7月起，对受让土地50％的面积进行一期

从学校毕业走上工作岗位，学生们激情满怀，展望新的生活______。老师告诫他们毕业并不意味学习的______，而是要在新的条件下继续深入地学习。依次填划横线处的词语，最恰当的一组是()

甲要发给乙一封信，他希望信的内容不会被第三方了解和篡改，他应该()。

在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是(　　)。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询"是研究生导师的女老师"信息，那么SQL语句"SELECT*FROMTWHERE"中的应是(　　)。

在表单中为表格控件指定数据源的属性是(　　)。

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

从学校毕业走上工作岗位，学生们激情满怀，展望新的生活。老师告诫他们毕业并不意味学习的，而是要在新的条件下继续深入地学习。依次填划横线处的词语，最恰当的一组是()