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

admin2009-01-19 71

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Pentium微处理器有三种工作模式，即实地址模式、保护地址模式，______。
VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。______极大地增强了系统的性能，而
Windows操作系统的图形用户界面中，常见的几种鼠标箭头形状和含义描述如下：　　Ⅰ．表示系统正忙，用户需要等待　　Ⅱ．表示用户可拖动鼠标以在水平方向调整窗口大小　　Ⅲ．表示用户可拖动鼠标以进行文字选择　　Ⅳ．表示用户可拖动鼠标以移动选中的对象　　上述有关
下面关于PC机中的CPU的叙述中，不正确的是(　　　)。
目前，向PC机输入视频信息的主要途径有如下几种，其中哪几种途径不需要PC机参与将模拟视频信号数字化?______Ⅰ．将家用录放像机播放的视频信号输入PC机Ⅱ．将有线电视电缆送来的信号输入PC机Ⅲ．使用数字摄像机拍摄后，通过IE
8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权【】方式。
汇编语言源程序须经汇编程序翻译成目标程序：解释性语言源程序须经解释程序解释执行；编译性源程序须经编译程序翻译成目标程序，而汇编程序和编译程序还须经______连接成可执行的目标程序。
在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。
长度相同但格式不同的两个浮点数，假设前者阶码长，尾数短，后者相反，其他规定均相同，则它们可以表示的数的范围和精度是(　　　)。
假设某CPU的一个总线周期为50ns，时钟周期为、2ns，所访问的主存的存取速度为60ns，为了正确读出内存中的指令和数据，须在总线周期中插入的等待状态个数是()。

随机试题

对企业全部材料实行分类管理时，应重点控制的是()
常见伴有腹膜刺激征的情况有（）
关于肩关节周围炎，下列哪项是错误的
下列不属于商用房贷款常用还款方式的是(卜
中外合作经营企业成立后，经合作各方一致同意，可以委托合作一方进行经营管理，另一办不参加管理。（）
丙公司2×15年6月30日取得非关联方丁公司60％的股权，支付银行存款9000万元。当日，丁公司可辨认净资产账面价值为9500万元，公允价值为10000万元。2×17年6月30日，丙公司处置了丁公司40％股权，取得处置价款为8000万元，处置后对丁公司的持
如今，电脑、手机风行于世，“键盘手”“拇指族”便与日俱增。如此这般之下，出现年轻一代“提笔忘字”的现象，也就越来越寻常了。平素里总以为轻轻松松就能打出来的字，怎么换了用笔去写就要抓耳挠腮呢?有关专家对此已是见怪不怪，并给出了一个专业术语，叫做“电脑失写症”
玩具店的橱窗里有四种玩具，把四种玩具的价格(均为整数)两两相加得到6个不同的数字．已知其中五个数字为：144、130、125、113、99。则四种玩具中，价格最高的比价格最低的贵()元。
PASSAGETHREEWhatdoestheexperimentconductedbyresearchersinparagraphfoursuggest?
You’retalkingtomeasifI______anexpert.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Pentium微处理器有三种工作模式，即实地址模式、保护地址模式，______。

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。 VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。______极大地增强了系统的性能，而

下面关于PC机中的CPU的叙述中，不正确的是( )。

8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权【】方式。

汇编语言源程序须经汇编程序翻译成目标程序：解释性语言源程序须经解释程序解释执行；编译性源程序须经编译程序翻译成目标程序，而汇编程序和编译程序还须经______连接成可执行的目标程序。

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【 】保存操作结果，这个过程称为指令执行周期。

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

假设某CPU的一个总线周期为50ns，时钟周期为、2ns，所访问的主存的存取速度为60ns，为了正确读出内存中的指令和数据，须在总线周期中插入的等待状态个数是()。

对企业全部材料实行分类管理时，应重点控制的是()

常见伴有腹膜刺激征的情况有（）

关于肩关节周围炎，下列哪项是错误的

下列不属于商用房贷款常用还款方式的是(卜

中外合作经营企业成立后，经合作各方一致同意，可以委托合作一方进行经营管理，另一办不参加管理。（）

玩具店的橱窗里有四种玩具，把四种玩具的价格(均为整数)两两相加得到6个不同的数字．已知其中五个数字为：144、130、125、113、99。则四种玩具中，价格最高的比价格最低的贵()元。

PASSAGETHREEWhatdoestheexperimentconductedbyresearchersinparagraphfoursuggest?

You’retalkingtomeasifI______anexpert.

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。______极大地增强了系统的性能，而

下面关于PC机中的CPU的叙述中，不正确的是(　　　)。

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。

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