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

admin2009-01-19 59

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

DVD盘片与CD盘片的大小相同，直径约12dm，但存储密度比CD盘片高。单面单层的DVD-ROM光盘的存储容量为【　　】。
在Windows98中的桌面上，不会打开“我的电脑”对话框的操作是(　　　)。
在CPU中跟踪下一条指令地址的寄存器是______。
计算机中使用的图像压缩编码方法有多种：JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?(　　　)
Pentium微处理器的基本结构寄存器组主要包括：通用寄存器、段寄存器、指令指针和【　　】。
长度相同但格式不同的两个浮点数，假设前者阶码长，尾数短，后者相反，其他规定均相同，则它们可以表示的数的范围和精度是(　　　)。
程序在数据段中定义数据如下：　　NUMS　　　　DB　　　　20　　　　　　　　　　　　　　　　DB　　　　53　　　　　　　DB　　　　’JACK’　　　　　则对下列指令的描述符中正确的是(　　　)。　　　　Ⅰ．LEA　　　　DX，　　　　NUMS　
下面是关于目前台式PC主板的叙述：Ⅰ．CPU通过主板上的CPU插座安装在主板上Ⅱ．存储器(内存条)通过主板上的存储器插槽安装在主板上Ⅲ．PC常用外设通过扩充卡或主板上的I/O接口与主板相连Ⅳ．声卡、网片、显长可以直接集成在主板上上述叙述中，正确的是（
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
在如下2个数据库的表中，若雇员信息表EMP的主键是雇员号，部门信息表DEPT的主键是部门号。若执行所列出的操作，哪一项操作不能执行?

随机试题

定痫丸具有的治疗作用是
试举例说明苏轼《江城子》(十年生死两茫茫)一词情景描写以白描取胜的特点
影响创新成败的因素主要包括哪些?
《百合花》使用的表现手法是()
三凹征
甲公司月末编制的试算平衡表中，全部账户的本月借方发生额合计为136万元，除实收资本账户以外的本月贷方发生额合计为120万元，则实收资本账户()。
义务教育必须贯彻国家的教育方针，实施()，提高教育质量，使适龄儿童、少年在品德、智力、体质等方面全面发展，为培养有道德、有理想、有文化、有纪律的社会主义建设者和接班人奠定基础。
商场有大、小两种果篮销售，每个小号果篮由500克火龙果、300克葡萄和700克橙子组成，每个大号果篮由700克火龙果、1300克葡萄和1000克橙子组成。某日通过果篮方式销售水果超过300千克，其中1/3是葡萄。问当日至少销售了多少千克火龙果：
你可以随时愚弄某些人。假若以上属实，以下哪些判断必然为真?Ⅰ．张三和李四随时都可能被你愚弄。Ⅱ．你随时都想愚弄人。Ⅲ．你随时都可能愚弄人。Ⅳ．你只能在某些时候愚弄人。V．你每时每刻都在愚弄人。
数据耦合和控制耦合相比

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

DVD盘片与CD盘片的大小相同，直径约12dm，但存储密度比CD盘片高。单面单层的DVD-ROM光盘的存储容量为【 】。

在Windows98中的桌面上，不会打开“我的电脑”对话框的操作是( )。

在CPU中跟踪下一条指令地址的寄存器是______。

计算机中使用的图像压缩编码方法有多种：JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?( )

Pentium微处理器的基本结构寄存器组主要包括：通用寄存器、段寄存器、指令指针和【 】。

长度相同但格式不同的两个浮点数，假设前者阶码长，尾数短，后者相反，其他规定均相同，则它们可以表示的数的范围和精度是( )。

程序在数据段中定义数据如下： NUMS DB 20 DB 53 DB ’JACK’ 则对下列指令的描述符中正确的是( )。 Ⅰ．LEA DX， NUMS

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

在如下2个数据库的表中，若雇员信息表EMP的主键是雇员号，部门信息表DEPT的主键是部门号。若执行所列出的操作，哪一项操作不能执行?

定痫丸具有的治疗作用是

试举例说明苏轼《江城子》(十年生死两茫茫)一词情景描写以白描取胜的特点

影响创新成败的因素主要包括哪些?

《百合花》使用的表现手法是()

三凹征

甲公司月末编制的试算平衡表中，全部账户的本月借方发生额合计为136万元，除实收资本账户以外的本月贷方发生额合计为120万元，则实收资本账户()。

义务教育必须贯彻国家的教育方针，实施()，提高教育质量，使适龄儿童、少年在品德、智力、体质等方面全面发展，为培养有道德、有理想、有文化、有纪律的社会主义建设者和接班人奠定基础。

你可以随时愚弄某些人。假若以上属实，以下哪些判断必然为真?Ⅰ．张三和李四随时都可能被你愚弄。Ⅱ．你随时都想愚弄人。Ⅲ．你随时都可能愚弄人。Ⅳ．你只能在某些时候愚弄人。V．你每时每刻都在愚弄人。

数据耦合和控制耦合相比

DVD盘片与CD盘片的大小相同，直径约12dm，但存储密度比CD盘片高。单面单层的DVD-ROM光盘的存储容量为【　　】。

在Windows98中的桌面上，不会打开“我的电脑”对话框的操作是(　　　)。

计算机中使用的图像压缩编码方法有多种：JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?(　　　)

Pentium微处理器的基本结构寄存器组主要包括：通用寄存器、段寄存器、指令指针和【　　】。

长度相同但格式不同的两个浮点数，假设前者阶码长，尾数短，后者相反，其他规定均相同，则它们可以表示的数的范围和精度是(　　　)。

在如下2个数据库的表中，若雇员信息表EMP的主键是雇员号，部门信息表DEPT的主键是部门号。若执行所列出的操作，哪一项操作不能执行?　　　　　　　　　　　　　　　　　　　　　