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

admin2010-05-13 59

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数码相机是一种典型的嵌入式系统，下面有关其软硬件组成的叙述中错误的是()。
AMBA是ARM公司公布的总线协议，是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件，哪一个组件是挂在AMBA的系统总线上的?()
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒：
路由器是互联网中重要的网络设备，它的主要功能是()。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
以下关于ARM状态寄存器CPSR的说法错误的是()。
已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】
若某嵌入式系统的应用程序基于μC／OS–II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS–II。
设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为
用值域的概念来定义关系，关系是属性值域笛卡尔积的一个()。

随机试题

甲、乙系夫妻，育有一子丙。甲的父亲去世后，甲的母亲李某与甲的弟弟丁一起生活。1990年起李某为照看丙，开始与甲一家共同生活。2010年甲因病去世，李某伤心过度而中风，乙一直照顾李某。2018年李某去世，留下存款6万元。该6万元
Fortunately,thedemonstration______tobequitepeaceful.
评价一个新的检测系统时，不需要进行实验评估的项目是
男孩5岁，右手背侧Ⅱ度烧伤，左手掌侧Ⅰ度烧伤，其烧伤面积为
甲氧氯普胺属于
下列属于定性的问题有哪几项?()
安检人员职业道德规范是评价安检人员（）好坏的标准。
气体体积不变，温度从0℃上升到100℃时，气体绝对压强变为原来的()倍。
she[]
有如下运动队和运动会两个方面的实体：运动队方面运动队：队名、教练姓名、队员姓名队员：队名、队员姓名、性别、项名其中，一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般有一个教练。运动会方面运动队：队编

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数码相机是一种典型的嵌入式系统，下面有关其软硬件组成的叙述中错误的是()。

AMBA是ARM公司公布的总线协议，是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件，哪一个组件是挂在AMBA的系统总线上的?()

路由器是互联网中重要的网络设备，它的主要功能是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

以下关于ARM状态寄存器CPSR的说法错误的是()。

已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】

若某嵌入式系统的应用程序基于μC／OS–II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS–II。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

用值域的概念来定义关系，关系是属性值域笛卡尔积的一个()。

Fortunately,thedemonstration______tobequitepeaceful.

评价一个新的检测系统时，不需要进行实验评估的项目是

男孩5岁，右手背侧Ⅱ度烧伤，左手掌侧Ⅰ度烧伤，其烧伤面积为

甲氧氯普胺属于

下列属于定性的问题有哪几项?()

安检人员职业道德规范是评价安检人员（）好坏的标准。

气体体积不变，温度从0℃上升到100℃时，气体绝对压强变为原来的()倍。

she[]