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

admin2009-01-19 61

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows98采用了虚拟存储技术以扩展可用的内存。在下列文件中，由Windows98创建和管理的、用于扩展内存的交换文件是
假设处理器总线、存储器总线和PCI总线的数据传输速率分别用TCPU、TMEM和TPCI表示。下面是关于这些总线的数据传输速率快慢的叙述：Ⅰ．TCPU＞TPCI＞TMEMⅡ．TMEM＞TCPU＞TPCIⅢ．TMEM＞TPCI＞TCPU
根据数据存储机理的不同，RAM　芯片可分为DRAM　和SRAM　两大类。PC机内存条上的RAM芯片属于【　　】。
PC机的串行通信接口(COM1l、COM2)采用异步通信。异步通信的一帧信息包括起始位、数据位、奇偶校验位(可选)和【　　】。
在用扫描仪进行图像扫描前，可以设置一些参数来调整图像的质量和文件大小。下面给出一些可能的设置：　　　　Ⅰ．文件类型　　　Ⅱ．分辨率　　　　Ⅲ．颜色数目　　　　Ⅳ．扫描范围上述(　　　)设置会影响图像文件数据量的大小。
PC机中DRAM内存条的类型有多种，若按存取速度从高到低的顺序排列，则正确的是：(　　　)。
PC机数据总线信号的状态是(　　　)。
在指令“ADDR，Ad”中，源操作数在前，目的操作数在后，该指令执行的操作是(　　　)。
当计算机接通电源后，Windows98引导过程分四个步骤进行，第一步执行的是(　　　)。
小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___

随机试题

《红与黑》中的于连是一个小资产阶级的个人主义奋斗者，于连生活的年代背景是()
(2008年10月)我国《水土保持法》规定，水土保持工作的主管部门是各级人民政府的______。
A．宏量营养素B．微量营养素C．常量元素D．微量元素E．其他膳食成分维生素属于
田某被公安机关认为有盗窃和抢劫的重大嫌疑而被公安机关依法拘留，并被检察机关批准逮捕，后以抢劫罪和盗窃罪向人民法院提起公诉。一审法院认为，田某抢劫罪和盗窃罪均成立，数罪并罚，判处有期徒刑7年。田某不服，提起上诉。二审法院认为，田某抢劫罪不成立，盗窃罪成立，判
证券票面上标有具体金额,代表一定的财产权力,能给持有者带来收益;可以转让,买卖时存在证券交易价格。()
某大型工程项目由政府投资建设，业主委托某招标代理公司代理施工招标。招标代理公司确定该项目采用公开招标方式招标，招标公告在当地政府规定的招标信息网上发布。招标文件中规定：投标担保可采用投标保证金或投标保函方式担保。评标方法采用经评审的最低投标价法。投标有效期
决定教育永恒性的是教育的()。
关于宪法规范的特点，下列表述哪一项是不正确的？()
ANewApproachtoDebateI.Teachers’hesitation:debateisbeyondstudents’【T1】________【T1】________II.Sug
A、Tolookforadifferentlifestyle.B、Toenjoythemselves.C、Foradventure.D、Foreducation.D信息明示题。本题关键句为"Onereasonisfored

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98采用了虚拟存储技术以扩展可用的内存。在下列文件中，由Windows98创建和管理的、用于扩展内存的交换文件是

假设处理器总线、存储器总线和PCI总线的数据传输速率分别用TCPU、TMEM和TPCI表示。下面是关于这些总线的数据传输速率快慢的叙述：Ⅰ．TCPU＞TPCI＞TMEMⅡ．TMEM＞TCPU＞TPCIⅢ．TMEM＞TPCI＞TCPU

根据数据存储机理的不同，RAM　芯片可分为DRAM　和SRAM　两大类。PC机内存条上的RAM芯片属于【　　】。

PC机的串行通信接口(COM1l、COM2)采用异步通信。异步通信的一帧信息包括起始位、数据位、奇偶校验位(可选)和【　　】。

PC机中DRAM内存条的类型有多种，若按存取速度从高到低的顺序排列，则正确的是：(　　　)。

PC机数据总线信号的状态是(　　　)。

在指令“ADDR，Ad”中，源操作数在前，目的操作数在后，该指令执行的操作是(　　　)。

当计算机接通电源后，Windows98引导过程分四个步骤进行，第一步执行的是(　　　)。

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_____，R1＝【56】_

《红与黑》中的于连是一个小资产阶级的个人主义奋斗者，于连生活的年代背景是()

(2008年10月)我国《水土保持法》规定，水土保持工作的主管部门是各级人民政府的______。

A．宏量营养素B．微量营养素C．常量元素D．微量元素E．其他膳食成分维生素属于

证券票面上标有具体金额,代表一定的财产权力,能给持有者带来收益;可以转让,买卖时存在证券交易价格。()

决定教育永恒性的是教育的()。

关于宪法规范的特点，下列表述哪一项是不正确的？()

ANewApproachtoDebateI.Teachers’hesitation:debateisbeyondstudents’【T1】【T1】II.Sug

A、Tolookforadifferentlifestyle.B、Toenjoythemselves.C、Foradventure.D、Foreducation.D信息明示题。本题关键句为"Onereasonisfored

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

三级数据库技术

NCRE全国计算机三级

Windows98采用了虚拟存储技术以扩展可用的内存。在下列文件中，由Windows98创建和管理的、用于扩展内存的交换文件是

假设处理器总线、存储器总线和PCI总线的数据传输速率分别用TCPU、TMEM和TPCI表示。下面是关于这些总线的数据传输速率快慢的叙述：Ⅰ．TCPU＞TPCI＞TMEMⅡ．TMEM＞TCPU＞TPCIⅢ．TMEM＞TPCI＞TCPU

根据数据存储机理的不同，RAM 芯片可分为DRAM 和SRAM 两大类。PC机内存条上的RAM芯片属于【 】。

PC机的串行通信接口(COM1l、COM2)采用异步通信。异步通信的一帧信息包括起始位、数据位、奇偶校验位(可选)和【 】。

在用扫描仪进行图像扫描前，可以设置一些参数来调整图像的质量和文件大小。下面给出一些可能的设置： Ⅰ．文件类型 Ⅱ．分辨率 Ⅲ．颜色数目 Ⅳ．扫描范围上述( )设置会影响图像文件数据量的大小。

PC机中DRAM内存条的类型有多种，若按存取速度从高到低的顺序排列，则正确的是：( )。

PC机数据总线信号的状态是( )。

在指令“ADDR，Ad”中，源操作数在前，目的操作数在后，该指令执行的操作是( )。

当计算机接通电源后，Windows98引导过程分四个步骤进行，第一步执行的是( )。

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___

《红与黑》中的于连是一个小资产阶级的个人主义奋斗者，于连生活的年代背景是()

(2008年10月)我国《水土保持法》规定，水土保持工作的主管部门是各级人民政府的______。

A．宏量营养素B．微量营养素C．常量元素D．微量元素E．其他膳食成分维生素属于

证券票面上标有具体金额,代表一定的财产权力,能给持有者带来收益;可以转让,买卖时存在证券交易价格。()

决定教育永恒性的是教育的()。

关于宪法规范的特点，下列表述哪一项是不正确的？()

ANewApproachtoDebateI.Teachers’hesitation:debateisbeyondstudents’【T1】________【T1】________II.Sug

A、Tolookforadifferentlifestyle.B、Toenjoythemselves.C、Foradventure.D、Foreducation.D信息明示题。本题关键句为"Onereasonisfored

根据数据存储机理的不同，RAM　芯片可分为DRAM　和SRAM　两大类。PC机内存条上的RAM芯片属于【　　】。

PC机的串行通信接口(COM1l、COM2)采用异步通信。异步通信的一帧信息包括起始位、数据位、奇偶校验位(可选)和【　　】。

PC机中DRAM内存条的类型有多种，若按存取速度从高到低的顺序排列，则正确的是：(　　　)。

PC机数据总线信号的状态是(　　　)。

在指令“ADDR，Ad”中，源操作数在前，目的操作数在后，该指令执行的操作是(　　　)。

当计算机接通电源后，Windows98引导过程分四个步骤进行，第一步执行的是(　　　)。

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_____，R1＝【56】_

ANewApproachtoDebateI.Teachers’hesitation:debateisbeyondstudents’【T1】【T1】II.Sug