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

admin2009-01-19 58

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

用户使用扫描仪输入图片时，可以通过扫描软件设置相应的参数。下面是扫描图片时可设置的一些参数：Ⅰ．分辨率Ⅱ．颜色数Ⅲ．扫描区域Ⅳ．文件类型上述参数中，哪些与生成的图像文件的大小有关?
计算总线数据传输速率Q的一种方法是：Q=W’F/N，其中W为总线数据宽度(总线宽/8)，F为总线工作频率，N为完成一次数据传送所需的总线周期个数。若总线位宽为16位、总线工作频率为8MHz、完成一次数据传送需2个总线周期，则Q为：
INC指令不影响()标志。
Intel　80X86　CPU　可以访问的I/O空间共有【　　】出。
Windows98　提供了监视系统工作状况的多种系统工具。在下列系统工具中，可以用来查看当前可用内存大小的是(　　　)。
如果选择波特率因子为16，在接收时，采用波特率的16倍频率作为接收时钟，其目的是(　　　)。
WindowsXP提供的命令行解释器是一个非图形用户界面，其启动方式通常有两种：一种是通过“开始”菜单中的“程序”—“附件”—“命令提示符”命令，二是在“运行”对话框中输入______命令。
WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)
Windows操作系统的图形用户界面中，常见的几种鼠标箭头形状和含义描述如下：　　Ⅰ．表示系统正忙，用户需要等待　　Ⅱ．表示用户可拖动鼠标以在水平方向调整窗口大小　　Ⅲ．表示用户可拖动鼠标以进行文字选择　　Ⅳ．表示用户可拖动鼠标以移动选中的对象　　上述有关
MTBF(平均无故障时间)和MTTR(平均故障修复时间)分别表示计算机系统的可靠性和可用性。下列哪个选项表示系统可靠性高和可用性好?

随机试题

根据合伙企业法律制度的规定，下列各项中，属于合伙人通知退伙应当满足的条件的有()。
A．TSHB．FT3、FT4、TSHC．131I摄取率D．TT3、TT4对诊断妊娠合并甲亢患者最有意义的检查是
由于饮食不当，恣食生冷，损伤脾阳，致脾胃虚寒，不能腐熟水谷。饮食不化，停滞胃中，终至尽吐而出，可选用
患儿男，2岁。精神萎靡，眼窝明显凹陷，哭时泪少，口唇干燥，皮肤弹性差，尿量明显减少，被诊断为中度脱水，该患儿失水占体重的百分比是()。
试述数字式频谱分析仪的组成及各组成部分的作用。
在异议处理中，对个人信用报告中其他基本信息有异议时，应该()。
信息技术教学中需注意的问题。
下列诗歌的体裁不全是律诗的一组是()。
1978年开始的改革开放大潮，从根本上动摇了乡土文明的根基，大量农民从土地中解放出来，走向城市。从人类学的研究脉络来看，都市化文化转型的核心就是告别乡土社会，这不是简单地指乡村演变为城市或城镇，而是指一种乡村文明与城市文明整合后的新的社会理想。这是自汉代以
Publicspeakingfillsmostpeoplewithdread.Humiliationisthegreatestfear~self-exposureandfailingtoappealtotheaudie

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

用户使用扫描仪输入图片时，可以通过扫描软件设置相应的参数。下面是扫描图片时可设置的一些参数：Ⅰ．分辨率Ⅱ．颜色数Ⅲ．扫描区域Ⅳ．文件类型上述参数中，哪些与生成的图像文件的大小有关?

INC指令不影响()标志。

Intel 80X86 CPU 可以访问的I/O空间共有【 】出。

Windows98 提供了监视系统工作状况的多种系统工具。在下列系统工具中，可以用来查看当前可用内存大小的是( )。

如果选择波特率因子为16，在接收时，采用波特率的16倍频率作为接收时钟，其目的是( )。

WindowsXP提供的命令行解释器是一个非图形用户界面，其启动方式通常有两种：一种是通过“开始”菜单中的“程序”—“附件”—“命令提示符”命令，二是在“运行”对话框中输入______命令。

WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)

MTBF(平均无故障时间)和MTTR(平均故障修复时间)分别表示计算机系统的可靠性和可用性。下列哪个选项表示系统可靠性高和可用性好?

根据合伙企业法律制度的规定，下列各项中，属于合伙人通知退伙应当满足的条件的有()。

A．TSHB．FT3、FT4、TSHC．131I摄取率D．TT3、TT4对诊断妊娠合并甲亢患者最有意义的检查是

由于饮食不当，恣食生冷，损伤脾阳，致脾胃虚寒，不能腐熟水谷。饮食不化，停滞胃中，终至尽吐而出，可选用

患儿男，2岁。精神萎靡，眼窝明显凹陷，哭时泪少，口唇干燥，皮肤弹性差，尿量明显减少，被诊断为中度脱水，该患儿失水占体重的百分比是()。

试述数字式频谱分析仪的组成及各组成部分的作用。

在异议处理中，对个人信用报告中其他基本信息有异议时，应该()。

信息技术教学中需注意的问题。

下列诗歌的体裁不全是律诗的一组是()。

Publicspeakingfillsmostpeoplewithdread.Humiliationisthegreatestfear~self-exposureandfailingtoappealtotheaudie

Intel　80X86　CPU　可以访问的I/O空间共有【　　】出。

Windows98　提供了监视系统工作状况的多种系统工具。在下列系统工具中，可以用来查看当前可用内存大小的是(　　　)。

如果选择波特率因子为16，在接收时，采用波特率的16倍频率作为接收时钟，其目的是(　　　)。