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

admin2009-01-19 106

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

台式PC机中，挂在主机外面的外置MODEM，与主机连接的接口标准是
操作数地址的16位偏移量(又称有效地址EA)直接包含在指令中，紧跟在操作码之后，存放在代码段区域的寻址方式是
在80x86微处理器系统中，从下列哪一种微处理器开始已经将浮点运算部件集成到CPU芯片内部?
在微机中，CPU访问各类存储器的频率由高到低的次序为(　　　)。
输入设备用于向计算机输入命令、数据、文本、声音、图像和视频等信息，其中命令信息是用户向计算机发出的操作请求。下面是一组PC机常用的输入设备：　　　　①笔输入设备　　　　②键盘　　　　③鼠标　　　　④触摸屏　　　　以上输入设备中，(　　　)可用来输
完成一个汇编语言用户程序的编制和调试，通常需四个步骤：首先用编辑程序编出用户的源程序，然后通过运行汇编程序获得用户的【　　】程序(文件)，接着运行连接装配程序，产生用户的可执行(EXE)程序(文件)，最后通常使用调试(DEBUG)程序调试运行用户程序。
计算机网络从不同角度可以分为不同的类型，例如：①专用网，②公用网，③城域网，④广域网，⑤局域网，⑥星型网，⑦总线网，⑧网状网，⑨ATM网，等等。因特网(Internet)属于(　　　)。
假设(DS)=1000H,(ES)=0300H，(BP)=0101H，(DI)=0300H，(10300H)　llH，(10301H)=12H，执行指令LEA　DX，[BP]　[D1]后，(CX)=(　　　)。
换码指令XLAT完成的操作是【　　】。它经常用于把一种代码转换为另一种代码。如果执行此操作，应首先建立一个字节表格，但表格的长度不能超过256个字节。
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

随机试题

bilingualism
从作品容量和规模上看，现代小说包括的三个基本类型是()
成熟的Th细胞的表面标志是
关于甲状腺功能亢进症的药物保守疗法，哪—项是错误的
狂证火盛伤阴证，其治法是()
男，1个月。咳嗽1天，发热3小时，T39．3℃，就诊过程中突然双眼上翻，肢体强直，持续1分钟。查体：咽红，心肺腹及神经系统无异常，半年前也有相同病史，最可能的诊断是
医疗器械标签和包装标识应当符合
一级资本的来源最常用的方式有()。
《巴塞尔新资本协议》要求银行信息披露的范围包括()。
设某商品的收益函数为R(p)，收益弹性为1+p+plnp(其中p是价格)，且R(1)=1，则R(p)=_________．

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

台式PC机中，挂在主机外面的外置MODEM，与主机连接的接口标准是

操作数地址的16位偏移量(又称有效地址EA)直接包含在指令中，紧跟在操作码之后，存放在代码段区域的寻址方式是

在80x86微处理器系统中，从下列哪一种微处理器开始已经将浮点运算部件集成到CPU芯片内部?

在微机中，CPU访问各类存储器的频率由高到低的次序为( )。

输入设备用于向计算机输入命令、数据、文本、声音、图像和视频等信息，其中命令信息是用户向计算机发出的操作请求。下面是一组PC机常用的输入设备： ①笔输入设备 ②键盘 ③鼠标 ④触摸屏 以上输入设备中，( )可用来输

计算机网络从不同角度可以分为不同的类型，例如：①专用网，②公用网，③城域网，④广域网，⑤局域网，⑥星型网，⑦总线网，⑧网状网，⑨ATM网，等等。因特网(Internet)属于( )。

假设(DS)=1000H,(ES)=0300H，(BP)=0101H，(DI)=0300H，(10300H) llH，(10301H)=12H，执行指令LEA DX，[BP] [D1]后，(CX)=( )。

换码指令XLAT完成的操作是【 】。它经常用于把一种代码转换为另一种代码。如果执行此操作，应首先建立一个字节表格，但表格的长度不能超过256个字节。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

bilingualism

从作品容量和规模上看，现代小说包括的三个基本类型是()

成熟的Th细胞的表面标志是

关于甲状腺功能亢进症的药物保守疗法，哪—项是错误的

狂证火盛伤阴证，其治法是()

男，1个月。咳嗽1天，发热3小时，T39．3℃，就诊过程中突然双眼上翻，肢体强直，持续1分钟。查体：咽红，心肺腹及神经系统无异常，半年前也有相同病史，最可能的诊断是

医疗器械标签和包装标识应当符合

一级资本的来源最常用的方式有()。

《巴塞尔新资本协议》要求银行信息披露的范围包括()。

设某商品的收益函数为R(p)，收益弹性为1+p+plnp(其中p是价格)，且R(1)=1，则R(p)=_________．

在微机中，CPU访问各类存储器的频率由高到低的次序为(　　　)。

计算机网络从不同角度可以分为不同的类型，例如：①专用网，②公用网，③城域网，④广域网，⑤局域网，⑥星型网，⑦总线网，⑧网状网，⑨ATM网，等等。因特网(Internet)属于(　　　)。

假设(DS)=1000H,(ES)=0300H，(BP)=0101H，(DI)=0300H，(10300H)　llH，(10301H)=12H，执行指令LEA　DX，[BP]　[D1]后，(CX)=(　　　)。

换码指令XLAT完成的操作是【　　】。它经常用于把一种代码转换为另一种代码。如果执行此操作，应首先建立一个字节表格，但表格的长度不能超过256个字节。