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

admin2010-07-20 58

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。
ARM处理器中用作程序计数器PC的通用寄存器是()。
已知内存单元0x60000000～0x60000003以小端模式存放一个32位数据0x32303134，R1=0x60000000，R0=0，执行ARM指令LDRHR0，［R1］之后，R0的值为()。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入，第1类接人方式必须在安装有【46】的区域中才能接人。
下述通信标准中，不采用差分方式进行信号传输的是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作__________【59】有关，也与数据线的__________【60】和每个总线周期的传输次数有关。
用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010，从机的移位寄存器B中已存入11110000，则在主机发出4个SCK有效信号后，主机移位寄存器A和从机移位寄存器B中的内容分别是()。
PowerDesigner是SYBASE公司提供的CASE工具，它包含多个模块，其中用于数据库概念数据建模(CDM)的模块是()。

随机试题

男孩，10岁，于1月15日来院急诊。其母代诉，起病急，高热、头痛伴呕吐8小时，现呼之不应。体温40℃，面色苍灰，四肢冷，全身皮肤出现广泛淤点、淤斑，脉细速，血压测不出，脑膜刺激征不明显在抢救本患儿的过程中，国内普遍采用山莨菪碱，从理论上讲，以下哪项不是
患者，男，12岁。全身水肿一周，发病前曾反复上呼吸道感染，咽痛，咳嗽，发热最高达38．5℃。水肿开始出现于面部，后波及全身。尿少。患儿既往体健，无肝疾病、高血压、慢性胃肠道疾病史。体检可见面部及全身凹陷性水肿，血压130／100mmHg，余未见异常结果。血
5天女婴，家中出生，母乳喂养，2天来皮肤黄染、拒奶、嗜睡、体温不升。查体：面色黄染灰暗，腹稍胀，脐轮红，脐窝可见脓性分泌物，肝肋下3cm，脾肋下1cm。四肢稍凉。首选的检查是
DSA成像系统中不包括
患儿，6岁。小便频数日久，淋漓不尽，尿液不清，畏寒怕冷，手足不温，大便溏薄，舌淡苔薄腻。治疗应首选()
栓剂塞入直肠的深度影响药物的吸收，药物吸收最佳的距离是()。
(2008年真题)黏性流体总水头线沿程的变化是()。
2018年1月1日，某公司股东权益合计金额为20000万元，其中，股本5000万元(每股面值为1元)，资本公积10000万元。盈余公积3000万元，未分配利润2000万元。该公司2018年发生与所有者权益相关的交易或事项如下：(1)1月8日，委托证券
什么叫指令?它由哪两部分组成?请简述计算机执行指令的过程。
A.Doesn’ttheChinesesidealwayswanttoholdabiggerproportion?B.Whattypeofjointventuredoyouhaveinmind?C.Iag

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

ARM处理器中用作程序计数器PC的通用寄存器是()。

已知内存单元0x60000000～0x60000003以小端模式存放一个32位数据0x32303134，R1=0x60000000，R0=0，执行ARM指令LDRHR0，［R1］之后，R0的值为()。

下述通信标准中，不采用差分方式进行信号传输的是()。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作__________【59】有关，也与数据线的__________【60】和每个总线周期的传输次数有关。

用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010，从机的移位寄存器B中已存入11110000，则在主机发出4个SCK有效信号后，主机移位寄存器A和从机移位寄存器B中的内容分别是()。

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

5天女婴，家中出生，母乳喂养，2天来皮肤黄染、拒奶、嗜睡、体温不升。查体：面色黄染灰暗，腹稍胀，脐轮红，脐窝可见脓性分泌物，肝肋下3cm，脾肋下1cm。四肢稍凉。首选的检查是

DSA成像系统中不包括

患儿，6岁。小便频数日久，淋漓不尽，尿液不清，畏寒怕冷，手足不温，大便溏薄，舌淡苔薄腻。治疗应首选()

栓剂塞入直肠的深度影响药物的吸收，药物吸收最佳的距离是()。

(2008年真题)黏性流体总水头线沿程的变化是()。

2018年1月1日，某公司股东权益合计金额为20000万元，其中，股本5000万元(每股面值为1元)，资本公积10000万元。盈余公积3000万元，未分配利润2000万元。该公司2018年发生与所有者权益相关的交易或事项如下：(1)1月8日，委托证券

什么叫指令?它由哪两部分组成?请简述计算机执行指令的过程。

A.Doesn’ttheChinesesidealwayswanttoholdabiggerproportion?B.Whattypeofjointventuredoyouhaveinmind?C.Iag

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。