若对一个已经排好了序的序列进行排序，在下列四种方法中，比较好的方法是______。

admin2009-01-19 32

问题若对一个已经排好了序的序列进行排序，在下列四种方法中，比较好的方法是______。

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在以下有关显示器性能参数的叙述中，错误的是______。
当有多个设备申请中断服务时，中断控制器通过(　　　)决定提交哪一个设备的中断请求。
Windows98的注册表中存储了系统的所有配置数据，用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”，用户必须在“运行”对话框中输入并执行命令【　　】。
相比较而言，Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本，即HomeEdition版本和______版本。
磁盘存储器的数据存取速度与下列哪一组性能参数有关?(　　　)。
为了管理各种各样的设备，并使一些设备在不同的工作模式下能够正常工作，Windows98支持多种类型的设备驱动程序。下面是有关WindowsQ8的设备驱动程序的一些叙述，其中哪个是正确的?
PnP管理程序的核心是【】，它监视着PC机上安装的设备数量和类型变化，在需要时配置系统。
下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码。在______填空，使程序能按预定的设计要求正常运行。　　　DSEG　　　　SEGMENT　　　BUF　　　　　DB　　5DUP(?)　　　DSEG　　　　ENDS　　　
下列关于PC性能的叙述中，错误的是______。A)CPU的逻辑结构相同时，工作频率越高处理速度越快B)总线的传输速率直接影响计算机内部各个部件之间数据传输的速度C)内存的存取周期越短，存取速度就越快D)Cache容量的大小与CPU性能的发
执行下列指令序列后，完成的功能是将(DX，AX)的值______。　　　MOV　　CL，04　　　SHL　　DX，CL　　　MOV　　BL，AH　　　SHL　　AX，CL　　　SHR　　BL，CL　　　OR　　DL，BL

随机试题

肠风脏毒下血，治疗宜选用的方剂是
功能清热生津，除烦止呕的药物是
关于建设工程竣工验收应具备条件的说法，错误的是()。
图示电路，换路前UC(0_)=0.2UI，UR(0_)=0，电路换路后UC(0+)和UR(0+)分别为(　　)。
客户融资融券交易期间,如果中国人民银行规定的()调高,证券公司将相应提高融资利率或融券利率。
()是一种将贷款本金分段偿还，根据资金的实际占用时间计算利息的还款方式。
根据增值税法律制度规定，下列各项出口货物中，不属于享受增值税出口免税并退税政策的是()。
甲遭乙追杀，情急之下夺过丙的摩托车骑上就跑，丙被摔骨折。甲的行为属于()
学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。
A、Itdisturbsthelocalpeoplewithnoises.B、Itcausesthedamageonthepavement.C、Itstopspeopleandcarsmovingfreely.D、

最新回复(0)

若对一个已经排好了序的序列进行排序，在下列四种方法中，比较好的方法是______。

三级数据库技术

NCRE全国计算机三级

在以下有关显示器性能参数的叙述中，错误的是______。

当有多个设备申请中断服务时，中断控制器通过( )决定提交哪一个设备的中断请求。

Windows98的注册表中存储了系统的所有配置数据，用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”，用户必须在“运行”对话框中输入并执行命令【 】。

相比较而言，Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本，即HomeEdition版本和______版本。

磁盘存储器的数据存取速度与下列哪一组性能参数有关?( )。

为了管理各种各样的设备，并使一些设备在不同的工作模式下能够正常工作，Windows98支持多种类型的设备驱动程序。下面是有关WindowsQ8的设备驱动程序的一些叙述，其中哪个是正确的?

PnP管理程序的核心是【】，它监视着PC机上安装的设备数量和类型变化，在需要时配置系统。

下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码。在______填空，使程序能按预定的设计要求正常运行。 DSEG SEGMENT BUF DB 5DUP(?) DSEG ENDS

执行下列指令序列后，完成的功能是将(DX，AX)的值______。 MOV CL，04 SHL DX，CL MOV BL，AH SHL AX，CL SHR BL，CL OR DL，BL

肠风脏毒下血，治疗宜选用的方剂是

功能清热生津，除烦止呕的药物是

关于建设工程竣工验收应具备条件的说法，错误的是()。

图示电路，换路前UC(0_)=0.2UI，UR(0_)=0，电路换路后UC(0+)和UR(0+)分别为( )。

客户融资融券交易期间,如果中国人民银行规定的()调高,证券公司将相应提高融资利率或融券利率。

()是一种将贷款本金分段偿还，根据资金的实际占用时间计算利息的还款方式。

根据增值税法律制度规定，下列各项出口货物中，不属于享受增值税出口免税并退税政策的是()。

甲遭乙追杀，情急之下夺过丙的摩托车骑上就跑，丙被摔骨折。甲的行为属于()

学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。

A、Itdisturbsthelocalpeoplewithnoises.B、Itcausesthedamageonthepavement.C、Itstopspeopleandcarsmovingfreely.D、

当有多个设备申请中断服务时，中断控制器通过(　　　)决定提交哪一个设备的中断请求。

Windows98的注册表中存储了系统的所有配置数据，用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”，用户必须在“运行”对话框中输入并执行命令【　　】。

磁盘存储器的数据存取速度与下列哪一组性能参数有关?(　　　)。

下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码。在______填空，使程序能按预定的设计要求正常运行。　　　DSEG　　　　SEGMENT　　　BUF　　　　　DB　　5DUP(?)　　　DSEG　　　　ENDS　　　

执行下列指令序列后，完成的功能是将(DX，AX)的值______。　　　MOV　　CL，04　　　SHL　　DX，CL　　　MOV　　BL，AH　　　SHL　　AX，CL　　　SHR　　BL，CL　　　OR　　DL，BL

图示电路，换路前UC(0_)=0.2UI，UR(0_)=0，电路换路后UC(0+)和UR(0+)分别为(　　)。