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

admin2009-01-19 19

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

若256KB的SRAM具有8条数据线，则它具有(　　　)条地址线。
已知中断类型号为14H，它的中断向量存放在存储器的向量单元(　　　)中。
VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。______极大地增强了系统的性能，而
在Windows98中，系统策略编辑器是一个管理计算机的重要工具。本地用户的策略可以为______、桌面、网络、外壳和系统这5个项目。
在Windows　98操作系统启动时，引导的过程按顺序排列应该是(　　　)。　　　　①　装入实模式的设备驱动程序　　　　②　装入操作系统　　　　③　装入并初始化静态vxd　　　　④　执行BIOS程序
超文本采用网状结构组织信息，各结点间通过【】链接。
在微机系统中，CPU在(　　　)控制下，按节拍有序地执行指令序列。
“图”在PC机中有两种表示方法，一种是图像(image)，另一种是图形(graphics)。下列哪一种文件类型是图形文件?
在右图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。
下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。

随机试题

A．芽胞B．鞭毛C．异染颗粒D．荚膜E．菌毛白喉棒状杆菌具有的结构
A．桂枝茯苓丸B．香棱丸C．启宫丸D．开郁种玉汤E．开郁二陈汤
经期小腹冷痛，经色紫暗有块者多见于经期小腹胀痛，伴乳胀，胁肋不舒者多见于
下列对拆迁补偿标准表述正确的是()。
建设项目竣工环境保护验收时，验收水质监测采样过程中应采集不少于(　　　)的平行样。
在青少年社会工作中，社会工作研究包括(　　)。
2009年是河北进入新世纪以来经济发展最困难的一年。面对复杂严峻的国内外形势，省委、省政府带领全省人民，紧紧围绕“保增长、调结构、促改革、惠民生”的工作主线，认真贯彻落实中央扩大内需的一系列政策措施，较快扭转了经济增速明显下滑的局面，国民经济总体回升向好。
(湖北政法2010A—16)去超市购物，如果买9件A商品、5件B商品、1件C商品，一共需要98元。如果买13件A商品、7件B商品、1件C商品，一共需要126元。若A、B、C三种商品各买2件，共需要多少钱？()
阅读以下关于软件系统数据建模的说明。[说明]某软件公司成立项目组为某高校开发一套教职工信息管理系统。与教职工信息相关的数据需求和处理需求如下：(1)数据需求：在教职工信息中能够存储学校所有在职的教工和职工信息，包括姓名、所属部门、出
下列有关数据库的描述，正确的是

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若256KB的SRAM具有8条数据线，则它具有( )条地址线。

已知中断类型号为14H，它的中断向量存放在存储器的向量单元( )中。

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。 VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。______极大地增强了系统的性能，而

在Windows98中，系统策略编辑器是一个管理计算机的重要工具。本地用户的策略可以为______、桌面、网络、外壳和系统这5个项目。

在Windows 98操作系统启动时，引导的过程按顺序排列应该是( )。 ① 装入实模式的设备驱动程序 ② 装入操作系统 ③ 装入并初始化静态vxd ④ 执行BIOS程序

超文本采用网状结构组织信息，各结点间通过【】链接。

在微机系统中，CPU在( )控制下，按节拍有序地执行指令序列。

“图”在PC机中有两种表示方法，一种是图像(image)，另一种是图形(graphics)。下列哪一种文件类型是图形文件?

在右图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。

A．芽胞B．鞭毛C．异染颗粒D．荚膜E．菌毛白喉棒状杆菌具有的结构

A．桂枝茯苓丸B．香棱丸C．启宫丸D．开郁种玉汤E．开郁二陈汤

经期小腹冷痛，经色紫暗有块者多见于经期小腹胀痛，伴乳胀，胁肋不舒者多见于

下列对拆迁补偿标准表述正确的是()。

建设项目竣工环境保护验收时，验收水质监测采样过程中应采集不少于( )的平行样。

在青少年社会工作中，社会工作研究包括( )。

(湖北政法2010A—16)去超市购物，如果买9件A商品、5件B商品、1件C商品，一共需要98元。如果买13件A商品、7件B商品、1件C商品，一共需要126元。若A、B、C三种商品各买2件，共需要多少钱？()

下列有关数据库的描述，正确的是

若256KB的SRAM具有8条数据线，则它具有(　　　)条地址线。

已知中断类型号为14H，它的中断向量存放在存储器的向量单元(　　　)中。

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。______极大地增强了系统的性能，而

在Windows　98操作系统启动时，引导的过程按顺序排列应该是(　　　)。　　　　①　装入实模式的设备驱动程序　　　　②　装入操作系统　　　　③　装入并初始化静态vxd　　　　④　执行BIOS程序

在微机系统中，CPU在(　　　)控制下，按节拍有序地执行指令序列。

建设项目竣工环境保护验收时，验收水质监测采样过程中应采集不少于(　　　)的平行样。

在青少年社会工作中，社会工作研究包括(　　)。