若对一个已经排好序的序列进行排序，在下列4种方法中，哪一种方法比较好

admin2010-07-20 71

问题若对一个已经排好序的序列进行排序，在下列4种方法中，哪一种方法比较好

选项 A、冒泡法
B、直接选择法
C、直接插入法
D、归并法

答案C

解析若以排序所用的比较时间来看，直接插入法和归并法都比较少，对于n个元素的序列，大约需要比较n-1次；但归并法要占用较大的存储空间，所以用直接插入法比较好。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。
按照实时性能和内核结构划分，QNX操作系统属于()。
ARM处理器在大端模式下，如果R0＝1，R1＝0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】_______，0x00000103中的数据为【50】_______。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中，GIF图像文件格式颜色数目仅__________【43】种，文件特别小，适合互联网传输。__________【44】图像文件格式是静止图像数据压缩编码的国际标
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。
字符的形状有两种描述方法，其中下图所示的描述方法为【41】法，也即描述字符笔画的占位信息；另一种描述方法在字型库中记录的是每一直线和曲线的端点及控制点的坐标，称为【42】法。
PowerDesigner是SYBASE公司提供的CASE工具，它包含多个模块，其中用于数据库概念数据建模(CDM)的模块是()。
二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
数据库管理系统是位于用户和【】系统之间的一个数据管理软件。

随机试题

运动时，下列哪一种叙述是不正确的()(1995年)
患者。女性，30岁。咳嗽2月，少量咳痰带血，乏力。无明显低热，无消瘦、无淋巴结肿大。查体：肺部无异常体征。应首先做哪项检查
男性，35岁。发热，胸部持续性钝痛二天，胸痛于仰卧时加剧，用硝酸甘油无效，心音减低，伴舒张期附加音，BP110／80mmHg，下肢水肿，静脉压180mmH2O，ECG：ST段抬高，弓背向下，未见Q波。下列体征不支持大量心包积液的是
某县暴发传染病，县政府主要领导以稳定、发展经济为由，要求并指示有关机构隐瞒传染疫情，造成传染病传播、流行。该主要领导应依法承担的行政责任是()
高层住宅内混凝土剪力墙与砖墙之间交接缝在抹灰前应采取防止开裂措施，当采用加强网时，加强网与各基体的搭接宽度不应少于(　　)。
某公司总经理在工作报告中对该公司的风险管理作了如下的介绍和描述：(1)该公司在上年度完成了风险管理；(2)企业风险管理的有效实施有赖于公司中层以上管理人员的工作；(3)公司的风险管理是企业层面的一项战略工作；(4)公司风险管理将确保
根据增值税法律制度的规定，纳税人销售货物向购买方收取的下列款项中，属于价外费用的有()。
午睡时，小玲指着墙上的一只虫子哇哇大哭，原来她被一只蜈蚣咬伤了。针对这种情况，当班老师应采取()的急救方法并立即报告幼儿园医务人员。
设u=u(x，y)，v=v(x，y)有连续的一阶偏导数且满足条件：F(u，v)=0，其中F有连续的偏导数且
A、Councilmembersvetoedthebillontheminimumwage.B、Afinalvotewaspassedonraisingminimumwage.C、Protestersdemonstra

最新回复(0)

若对一个已经排好序的序列进行排序，在下列4种方法中，哪一种方法比较好

三级数据库技术

NCRE全国计算机三级

现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。

按照实时性能和内核结构划分，QNX操作系统属于()。

ARM处理器在大端模式下，如果R0＝1，R1＝0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】_______，0x00000103中的数据为【50】_______。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。

字符的形状有两种描述方法，其中下图所示的描述方法为【41】法，也即描述字符笔画的占位信息；另一种描述方法在字型库中记录的是每一直线和曲线的端点及控制点的坐标，称为【42】法。

PowerDesigner是SYBASE公司提供的CASE工具，它包含多个模块，其中用于数据库概念数据建模(CDM)的模块是()。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

数据库管理系统是位于用户和【】系统之间的一个数据管理软件。

运动时，下列哪一种叙述是不正确的()(1995年)

患者。女性，30岁。咳嗽2月，少量咳痰带血，乏力。无明显低热，无消瘦、无淋巴结肿大。查体：肺部无异常体征。应首先做哪项检查

男性，35岁。发热，胸部持续性钝痛二天，胸痛于仰卧时加剧，用硝酸甘油无效，心音减低，伴舒张期附加音，BP110／80mmHg，下肢水肿，静脉压180mmH2O，ECG：ST段抬高，弓背向下，未见Q波。下列体征不支持大量心包积液的是

某县暴发传染病，县政府主要领导以稳定、发展经济为由，要求并指示有关机构隐瞒传染疫情，造成传染病传播、流行。该主要领导应依法承担的行政责任是()

高层住宅内混凝土剪力墙与砖墙之间交接缝在抹灰前应采取防止开裂措施，当采用加强网时，加强网与各基体的搭接宽度不应少于( )。

根据增值税法律制度的规定，纳税人销售货物向购买方收取的下列款项中，属于价外费用的有()。

午睡时，小玲指着墙上的一只虫子哇哇大哭，原来她被一只蜈蚣咬伤了。针对这种情况，当班老师应采取()的急救方法并立即报告幼儿园医务人员。

设u=u(x，y)，v=v(x，y)有连续的一阶偏导数且满足条件：F(u，v)=0，其中F有连续的偏导数且

A、Councilmembersvetoedthebillontheminimumwage.B、Afinalvotewaspassedonraisingminimumwage.C、Protestersdemonstra

ARM处理器在大端模式下，如果R0＝1，R1＝0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】_，0x00000103中的数据为【50】_。

高层住宅内混凝土剪力墙与砖墙之间交接缝在抹灰前应采取防止开裂措施，当采用加强网时，加强网与各基体的搭接宽度不应少于(　　)。