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

admin2010-05-13 52

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面的叙述中，不正确的是()。
通用分组无线服务技术简称为【65】_______，它是GSM用户可用的一种移动数据业务，通常支持用【66】_______指令集实现呼叫、短信、传真、数据传输等业务。
数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。
编写μC／OS－II的中断服务子程序主要使用哪种语言?
将R1指示区域中的一个字节数据读入R2，这条指令应是___________【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是___________【56】R2，[R0+4]!。
GCC是针对Linux操作系统环境下应用程序的编译工具，下面叙述中错误的是()。
关于ARM嵌入式处理器的工作状态，以下说法正确的是()。
下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个____
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

随机试题

如图标志的含义是什么？
下列哪个选项不是房地产经纪人员注册登记的条件?()
下列不符合小叶性肺炎的是
A．益气B．收涩C．两者都选D．两者都不牡蛎散的功用
原发性中性粒细胞缺陷病最易发生
A．多发于女性，多侵及手、足等小关节，对称性发作B．好发于15～35岁男性，受累部位常见于骶髂关节，脊柱、髋、膝等关节病变为多发，无化脓，无死骨C．以腰椎发病率最高，多为单处发病，10岁以下儿童最多，全身有低热、消耗症状D．病变多见于成人，经血行及淋
女，26岁，慢性肾盂，肾炎，妊娠12周。Scr　180μmmol/L，尿白细胞++，夜尿1000ml，尿比重1．012。此患者不宜用哪种药物
为降低血氨浓度，肝性脑病(肝昏迷)的患者可鼻饲给予
在“首届京剧旦角最佳演员”的评选中，梅兰芳、程砚秋、尚小云、()当选，被誉为京剧“四大名旦”。
Someoftheapplesinthebaskethavegone______.Throwthemaway!

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面的叙述中，不正确的是()。

通用分组无线服务技术简称为【65】_，它是GSM用户可用的一种移动数据业务，通常支持用【66】_指令集实现呼叫、短信、传真、数据传输等业务。

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

编写μC／OS－II的中断服务子程序主要使用哪种语言?

将R1指示区域中的一个字节数据读入R2，这条指令应是_【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是_【56】R2，[R0+4]!。

GCC是针对Linux操作系统环境下应用程序的编译工具，下面叙述中错误的是()。

关于ARM嵌入式处理器的工作状态，以下说法正确的是()。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个____

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

如图标志的含义是什么？

下列哪个选项不是房地产经纪人员注册登记的条件?()

下列不符合小叶性肺炎的是

A．益气B．收涩C．两者都选D．两者都不牡蛎散的功用

原发性中性粒细胞缺陷病最易发生

女，26岁，慢性肾盂，肾炎，妊娠12周。Scr　180μmmol/L，尿白细胞++，夜尿1000ml，尿比重1．012。此患者不宜用哪种药物

为降低血氨浓度，肝性脑病(肝昏迷)的患者可鼻饲给予

在“首届京剧旦角最佳演员”的评选中，梅兰芳、程砚秋、尚小云、()当选，被誉为京剧“四大名旦”。

Someoftheapplesinthebaskethavegone______.Throwthemaway!

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

三级数据库技术

NCRE全国计算机三级

下面的叙述中，不正确的是()。

通用分组无线服务技术简称为【65】_______，它是GSM用户可用的一种移动数据业务，通常支持用【66】_______指令集实现呼叫、短信、传真、数据传输等业务。

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

编写μC／OS－II的中断服务子程序主要使用哪种语言?

将R1指示区域中的一个字节数据读入R2，这条指令应是___________【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是___________【56】R2，[R0+4]!。

GCC是针对Linux操作系统环境下应用程序的编译工具，下面叙述中错误的是()。

关于ARM嵌入式处理器的工作状态，以下说法正确的是()。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个____

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

如图标志的含义是什么？

下列哪个选项不是房地产经纪人员注册登记的条件?()

下列不符合小叶性肺炎的是

A．益气B．收涩C．两者都选D．两者都不牡蛎散的功用

原发性中性粒细胞缺陷病最易发生

女，26岁，慢性肾盂，肾炎，妊娠12周。Scr 180μmmol/L，尿白细胞++，夜尿1000ml，尿比重1．012。此患者不宜用哪种药物

为降低血氨浓度，肝性脑病(肝昏迷)的患者可鼻饲给予

在“首届京剧旦角最佳演员”的评选中，梅兰芳、程砚秋、尚小云、()当选，被誉为京剧“四大名旦”。

Someoftheapplesinthebaskethavegone______.Throwthemaway!

通用分组无线服务技术简称为【65】_，它是GSM用户可用的一种移动数据业务，通常支持用【66】_指令集实现呼叫、短信、传真、数据传输等业务。

将R1指示区域中的一个字节数据读入R2，这条指令应是_【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是_【56】R2，[R0+4]!。

女，26岁，慢性肾盂，肾炎，妊娠12周。Scr　180μmmol/L，尿白细胞++，夜尿1000ml，尿比重1．012。此患者不宜用哪种药物