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

admin2009-01-19 97

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于C类IP地址的叙述中，正确的是
在保护模式下，Pentium微处理器的中断向量表的大小为【　　】。
下面是关于目前流行的PC机主板的叙述：　　　　Ⅰ．主板上通常包含微处理器插座(或插槽)和芯片组　　　　Ⅱ．主板上通常包含ROM　BIOS和存储器(内存条)座　　　　Ⅲ．主板上通常包含PCI和AGP总线插槽　　　　Ⅳ．主板上通常包含IDE连接器　　　
在下列有关Windows98存储管理的叙述中，错误的是(　　　)。
目前我国PC机用户大多还用GB-2312国标汉字编码进行中文信息处理。下面是有关使用GB-2312进行汉字输入输出的叙述，其中错误的是(　　　)。
Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标识该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为【　　】，则无需向磁盘重写，只要简单地放弃该页面即可。
从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有(　　　)个。
下面的四条指令中，有(　　　)指令执行后不会改变目的操作数。　　　　SUB　AL，BL：　　　　CMP　AL，BL；　　　　AND　AL，BL；　　　　TEST　AL，BL
超文本采用网状结构组织信息，各结点间通过【】链接。
硬盘分区命令FDISK是一个DOS应用程序(外部命令)，其文件名为fdisk．exe。在Windows98默认安装的情况下，该文件应存储在c：\windows\【】文件夹中。

随机试题

简述展览会的特点。
肺气肿时肺泡间隔的主要病理改变是肺泡间隔
男性，57岁，发现高血压5年，近1个月出现喘憋，夜间憋醒，下肢水肿，满肺湿啰音。心电图提示陈旧前壁心肌梗死，胸片心影增大。缓解症状最迅速的药物是
下列激素中哪一种不是促激素
大中型建设项目的竣工决算报表由下列(　　)部分组成。
下列关于加油加气站的防火设计要求说法正确的是()。
天津市某保税区内某企业向韩国出口一批货物，该批货物的检验检疫类别为“M．P．R/Q．S”，并且申请重量鉴定，则该批货物出境报检时应提供的单据为(　　)。
为了提升机关干部的人文素养。县国税局准备举办系列读书活动，如果由你负责，请你提出三个有创意的活动主题。并就其中一个说说你的具体活动安排。
长夏江村事事幽对于()相当于()对于送别
______,wedecidedtogoswimminginthesea

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于C类IP地址的叙述中，正确的是

在保护模式下，Pentium微处理器的中断向量表的大小为【 】。

下面是关于目前流行的PC机主板的叙述： Ⅰ．主板上通常包含微处理器插座(或插槽)和芯片组 Ⅱ．主板上通常包含ROM BIOS和存储器(内存条)座 Ⅲ．主板上通常包含PCI和AGP总线插槽 Ⅳ．主板上通常包含IDE连接器

在下列有关Windows98存储管理的叙述中，错误的是( )。

目前我国PC机用户大多还用GB-2312国标汉字编码进行中文信息处理。下面是有关使用GB-2312进行汉字输入输出的叙述，其中错误的是( )。

Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标识该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为【 】，则无需向磁盘重写，只要简单地放弃该页面即可。

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有( )个。

下面的四条指令中，有( )指令执行后不会改变目的操作数。 SUB AL，BL： CMP AL，BL； AND AL，BL； TEST AL，BL

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

硬盘分区命令FDISK是一个DOS应用程序(外部命令)，其文件名为fdisk．exe。在Windows98默认安装的情况下，该文件应存储在c：\windows\【】文件夹中。

简述展览会的特点。

肺气肿时肺泡间隔的主要病理改变是肺泡间隔

男性，57岁，发现高血压5年，近1个月出现喘憋，夜间憋醒，下肢水肿，满肺湿啰音。心电图提示陈旧前壁心肌梗死，胸片心影增大。缓解症状最迅速的药物是

下列激素中哪一种不是促激素

大中型建设项目的竣工决算报表由下列( )部分组成。

下列关于加油加气站的防火设计要求说法正确的是()。

天津市某保税区内某企业向韩国出口一批货物，该批货物的检验检疫类别为“M．P．R/Q．S”，并且申请重量鉴定，则该批货物出境报检时应提供的单据为( )。

为了提升机关干部的人文素养。县国税局准备举办系列读书活动，如果由你负责，请你提出三个有创意的活动主题。并就其中一个说说你的具体活动安排。

长夏江村事事幽对于()相当于()对于送别

______,wedecidedtogoswimminginthesea

在保护模式下，Pentium微处理器的中断向量表的大小为【　　】。

在下列有关Windows98存储管理的叙述中，错误的是(　　　)。

目前我国PC机用户大多还用GB-2312国标汉字编码进行中文信息处理。下面是有关使用GB-2312进行汉字输入输出的叙述，其中错误的是(　　　)。

Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标识该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为【　　】，则无需向磁盘重写，只要简单地放弃该页面即可。

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有(　　　)个。

下面的四条指令中，有(　　　)指令执行后不会改变目的操作数。　　　　SUB　AL，BL：　　　　CMP　AL，BL；　　　　AND　AL，BL；　　　　TEST　AL，BL

大中型建设项目的竣工决算报表由下列(　　)部分组成。

天津市某保税区内某企业向韩国出口一批货物，该批货物的检验检疫类别为“M．P．R/Q．S”，并且申请重量鉴定，则该批货物出境报检时应提供的单据为(　　)。