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

admin2010-05-13 48

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

将R1指示区域中的一个字节数据读入R2，这条指令应是___________【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是___________【56】R2，[R0+4]!。
若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm-Linux-__________【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加________
已知R1=0x81000000，R0=0x00112233，在小端模式下执行ARM指令STRR0，[R1]之后，内存0x81000002中的值为()。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】存储器。
当满足一定条件时，μC／OS—II操作系统内核将进行任务级的调度。下列各项中不属于任务凋度需满足的条件的是()。
字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCⅡ字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。
下面关于嵌入式系统中电源模块的叙述中，错误的是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。
在嵌入式系统开发时，不同复杂程度或应用背景的系统，其调试工具可能不相同。下面所列举的工具或软件中，不是调试工具或调试软件的是()。

随机试题

陆相沉积中分布最广泛的沉积环境之一是()沉积。
我国的学校教育体制改革应着手于()
患者女，57岁。既往高血压病史，2个月前出现左侧肢体无力，临床诊断腔隙性脑梗死，现患者右上肢抗阻力内收时，可见左上肢明显的胸大肌反射。患者的Brunnstrom分期为
下列具有甜味的生物碱是()。
使用短效口服避孕药开始服第一片的时间一般为（　　）。
甲股份公司成立后，董事会对公司设立期间发生的各种费用如何承担发生了分歧。下列哪一项费用应当由发起人承担？　　
我省规定当合同未约定的情况下，分部分项单项工程量变更超过（）。并且该项分部分项工程费超过分部分项工程量清单计价合计1%的，增加部分的工程量或减少后剩余部分的工程量的综合单价可以调整。
输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”Theyarestudents.”和”aeiou”，则删除之后的第一个字符串变成”Thyrstdnts.”。
下列语句中，正确的是()。
Whatisthewomanunabletoremember?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm-Linux-__【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加

已知R1=0x81000000，R0=0x00112233，在小端模式下执行ARM指令STRR0，[R1]之后，内存0x81000002中的值为()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】存储器。

当满足一定条件时，μC／OS—II操作系统内核将进行任务级的调度。下列各项中不属于任务凋度需满足的条件的是()。

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCⅡ字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。

下面关于嵌入式系统中电源模块的叙述中，错误的是()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

在嵌入式系统开发时，不同复杂程度或应用背景的系统，其调试工具可能不相同。下面所列举的工具或软件中，不是调试工具或调试软件的是()。

陆相沉积中分布最广泛的沉积环境之一是()沉积。

我国的学校教育体制改革应着手于()

患者女，57岁。既往高血压病史，2个月前出现左侧肢体无力，临床诊断腔隙性脑梗死，现患者右上肢抗阻力内收时，可见左上肢明显的胸大肌反射。患者的Brunnstrom分期为

下列具有甜味的生物碱是()。

使用短效口服避孕药开始服第一片的时间一般为（　　）。

甲股份公司成立后，董事会对公司设立期间发生的各种费用如何承担发生了分歧。下列哪一项费用应当由发起人承担？

我省规定当合同未约定的情况下，分部分项单项工程量变更超过（）。并且该项分部分项工程费超过分部分项工程量清单计价合计1%的，增加部分的工程量或减少后剩余部分的工程量的综合单价可以调整。

输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”Theyarestudents.”和”aeiou”，则删除之后的第一个字符串变成”Thyrstdnts.”。

下列语句中，正确的是()。

Whatisthewomanunabletoremember?

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

三级数据库技术

NCRE全国计算机三级

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

若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm-Linux-__________【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加________

已知R1=0x81000000，R0=0x00112233，在小端模式下执行ARM指令STRR0，[R1]之后，内存0x81000002中的值为()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】存储器。

当满足一定条件时，μC／OS—II操作系统内核将进行任务级的调度。下列各项中不属于任务凋度需满足的条件的是()。

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCⅡ字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。

下面关于嵌入式系统中电源模块的叙述中，错误的是()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。

在嵌入式系统开发时，不同复杂程度或应用背景的系统，其调试工具可能不相同。下面所列举的工具或软件中，不是调试工具或调试软件的是()。

陆相沉积中分布最广泛的沉积环境之一是()沉积。

我国的学校教育体制改革应着手于()

患者女，57岁。既往高血压病史，2个月前出现左侧肢体无力，临床诊断腔隙性脑梗死，现患者右上肢抗阻力内收时，可见左上肢明显的胸大肌反射。患者的Brunnstrom分期为

下列具有甜味的生物碱是()。

使用短效口服避孕药开始服第一片的时间一般为（ ）。

甲股份公司成立后，董事会对公司设立期间发生的各种费用如何承担发生了分歧。下列哪一项费用应当由发起人承担？

我省规定当合同未约定的情况下，分部分项单项工程量变更超过（）。并且该项分部分项工程费超过分部分项工程量清单计价合计1%的，增加部分的工程量或减少后剩余部分的工程量的综合单价可以调整。

输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”Theyarestudents.”和”aeiou”，则删除之后的第一个字符串变成”Thyrstdnts.”。

下列语句中，正确的是()。

Whatisthewomanunabletoremember?

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

若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm-Linux-__【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

使用短效口服避孕药开始服第一片的时间一般为（　　）。

甲股份公司成立后，董事会对公司设立期间发生的各种费用如何承担发生了分歧。下列哪一项费用应当由发起人承担？　　