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

admin2009-01-19 28

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

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

答案4

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

转载请注明原文地址:https://jikaoti.com/ti/KxQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Pentium微处理器复位后，首先进入哪一种工作模式?
主板是PC机的核心部件，在自己组装PC机时可以单独选购。下面关于目前PC机主板的叙述中，错误的是(　　　)。
Internet(互联网)是一个庞大的计算机网络，每一台入网的计算机必须有一个唯一的标识，以便相互通信，该标识就是常说的【　　】。
键盘是PC机最基本的输入设备。下面是有关PC机键盘的叙述：　　　　Ⅰ．所有PC机键盘的布局和按键个数都相同　　　　II．PC机键盘的代码生成由键盘和BIOS共同完成，BIOS主要负责把按键的位置码转换为ASCII码　　　　Ⅲ．PC机键盘上各个功能键的
PC机中数字图像的文件格式有多种，下列(　　　)格式的图像文件能够在网页上发布并具有动画效果。
在PC中，为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上二级高速缓存(L2　Cache)。这种二级高速缓存是用【　　】芯片构成的。
超文本采用网状结构组织信息，各结点间通过【　　】链接。
从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有(　　　)个。
现有一数据定义语句：DAI　DB　35H，37H，与这条语句等效的语句或语句序列是(　　　)

随机试题

迁延性小儿腹泻的病程是
行政组织中的权力体系逐步由单纯的直线型权力关系向直线权力关系和参谋权力关系并存的状态转变，这种趋势是（）
皮质醇增多症患者血浆ACTH明显升高，大剂量地塞米松抑制试验阳性，应考虑为那种疾病______。
意识内容包括有
糖皮质激素用于严重细菌感染的目的
疔毒走散人血内攻脏腑，中医学称为
花园新城2号地块1#、2#、3#楼，总建筑面积约56100．57m2。包括地下两层、主体28层，建筑总高度89．70m，地下两层面积16248．29m2，地上28层面积39852．28m2。结构形式为高层剪力墙、框架结构。±0．000标高相当于黄海高程标高
2020年11月15日甲公司向乙公司发出信函，表示愿意以50000元/台的价格购买乙公司的A型设备，共计15台。该信函于11月17日送抵乙公司，由门卫签收。11月18日信函送至业务部门，由业务部门负责人拆开查阅。11月19日业务部门负责人向总经理汇报此事。
有经验的老工人已经习惯了操作手动机床，当他们操作自动机床时，总是会忘记开启冷冻液自动注入开关。以下作为题干蕴含的结论最为恰当的一项是()。
如果n是正偶数，则Cn0+Cn2+……+Cnn－2+Cnn=()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Pentium微处理器复位后，首先进入哪一种工作模式?

主板是PC机的核心部件，在自己组装PC机时可以单独选购。下面关于目前PC机主板的叙述中，错误的是( )。

Internet(互联网)是一个庞大的计算机网络，每一台入网的计算机必须有一个唯一的标识，以便相互通信，该标识就是常说的【 】。

键盘是PC机最基本的输入设备。下面是有关PC机键盘的叙述： Ⅰ．所有PC机键盘的布局和按键个数都相同 II．PC机键盘的代码生成由键盘和BIOS共同完成，BIOS主要负责把按键的位置码转换为ASCII码 Ⅲ．PC机键盘上各个功能键的

PC机中数字图像的文件格式有多种，下列( )格式的图像文件能够在网页上发布并具有动画效果。

在PC中，为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上二级高速缓存(L2 Cache)。这种二级高速缓存是用【 】芯片构成的。

超文本采用网状结构组织信息，各结点间通过【 】链接。

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有( )个。

现有一数据定义语句：DAI DB 35H，37H，与这条语句等效的语句或语句序列是( )

迁延性小儿腹泻的病程是

行政组织中的权力体系逐步由单纯的直线型权力关系向直线权力关系和参谋权力关系并存的状态转变，这种趋势是（）

皮质醇增多症患者血浆ACTH明显升高，大剂量地塞米松抑制试验阳性，应考虑为那种疾病______。

意识内容包括有

糖皮质激素用于严重细菌感染的目的

疔毒走散人血内攻脏腑，中医学称为

花园新城2号地块1#、2#、3#楼，总建筑面积约56100．57m2。包括地下两层、主体28层，建筑总高度89．70m，地下两层面积16248．29m2，地上28层面积39852．28m2。结构形式为高层剪力墙、框架结构。±0．000标高相当于黄海高程标高

有经验的老工人已经习惯了操作手动机床，当他们操作自动机床时，总是会忘记开启冷冻液自动注入开关。以下作为题干蕴含的结论最为恰当的一项是()。

如果n是正偶数，则Cn0+Cn2+……+Cnn－2+Cnn=()

主板是PC机的核心部件，在自己组装PC机时可以单独选购。下面关于目前PC机主板的叙述中，错误的是(　　　)。

Internet(互联网)是一个庞大的计算机网络，每一台入网的计算机必须有一个唯一的标识，以便相互通信，该标识就是常说的【　　】。

PC机中数字图像的文件格式有多种，下列(　　　)格式的图像文件能够在网页上发布并具有动画效果。

在PC中，为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上二级高速缓存(L2　Cache)。这种二级高速缓存是用【　　】芯片构成的。

超文本采用网状结构组织信息，各结点间通过【　　】链接。

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有(　　　)个。

现有一数据定义语句：DAI　DB　35H，37H，与这条语句等效的语句或语句序列是(　　　)