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

admin2010-05-13 31

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。
下列各项中，属于实时操作系统应该具备的特征的是()。
ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
如果R0=0x80000000，R1=4，R2=0x31322375，而指令STRR2，[R0，R1]!执行后，0x80000004中的数据为0x31，0x80000005中的数据为0x32，0x80000006中的数据0x23，0x80000007中的
在下图所示的嵌入式最小硬件系统中，①和②分别为__________【59】电路和__________【60】电路(顺序无关)。
已知在μC／OS—II操作系统下共运行有16个任务，则最高优先级为_________【73】，最低优先级任务的名称为_________【74】任务。
路由器是互联网中重要的网络设备，它的主要功能是()。
对于ARM处理器，以下不属于算术运算的指令助记符是()。
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。
下面有关E-R模型向关系模型转换的叙述中，不正确的是

随机试题

甲公司2011年12月31日将一台账面价值3000000元、已提折旧1000000元的生产设备按2500000元的价格销售给丙公司，出售价款当日存入银行。同时与丙公司签订了一份融资租赁合同将该生产设备租回，租赁期为5年，未实现售后租回损益按平均年限法分5年
某患者，右上腹痛伴发热9天，超声检查显示：肝右叶见一7cm×8cm的低回声区，边缘厚而不齐，边界模糊，后方增强效应明显，隔肌运动减弱，右胸腔内见新月状无回声区。最可能的诊断是
A．胎盘剥离不全B．胎盘剥离后滞留C．胎盘粘连或植入D．胎盘早剥E．胎盘残留
测绘单位申报材料不真实，虚报冒领测绘作业证的，由省、自治区、直辖市人民政府测绘行政主管部门()，并根据其情节给予通报批评。
设备制造过程包括(　　)。
根据《公路工程质量监督规定》，建设单位对未经工程质量检测或者质量检测不合格的工程，按照合格工程组织交工验收的，责令改正，处工程合同价款()以下的罚款。
旅游安全事故中的重大事故，是指一次事故造成旅游者重伤，或者经济损失在1万元至10万(含1万元)元者。()
及时复习的理论依据是()。
设f(x)，φ(x)在点x=0某邻域内连续，且x→0时，f(x)是φ(x)的高阶无穷小，则x→0时，∫0x(t)sintdt是∫0xtφ(t)dt的()无穷小．
A、Peoplewhocanrecordthenexteclipse.B、Thedateofanupcomingsolareclipse.C、Howtorecordaneclipseforyourposterity

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。

下列各项中，属于实时操作系统应该具备的特征的是()。

ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

如果R0=0x80000000，R1=4，R2=0x31322375，而指令STRR2，[R0，R1]!执行后，0x80000004中的数据为0x31，0x80000005中的数据为0x32，0x80000006中的数据0x23，0x80000007中的

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

已知在μC／OS—II操作系统下共运行有16个任务，则最高优先级为_【73】，最低优先级任务的名称为_【74】任务。

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

对于ARM处理器，以下不属于算术运算的指令助记符是()。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

下面有关E-R模型向关系模型转换的叙述中，不正确的是

某患者，右上腹痛伴发热9天，超声检查显示：肝右叶见一7cm×8cm的低回声区，边缘厚而不齐，边界模糊，后方增强效应明显，隔肌运动减弱，右胸腔内见新月状无回声区。最可能的诊断是

A．胎盘剥离不全B．胎盘剥离后滞留C．胎盘粘连或植入D．胎盘早剥E．胎盘残留

测绘单位申报材料不真实，虚报冒领测绘作业证的，由省、自治区、直辖市人民政府测绘行政主管部门()，并根据其情节给予通报批评。

设备制造过程包括(　　)。

根据《公路工程质量监督规定》，建设单位对未经工程质量检测或者质量检测不合格的工程，按照合格工程组织交工验收的，责令改正，处工程合同价款()以下的罚款。

旅游安全事故中的重大事故，是指一次事故造成旅游者重伤，或者经济损失在1万元至10万(含1万元)元者。()

及时复习的理论依据是()。

设f(x)，φ(x)在点x=0某邻域内连续，且x→0时，f(x)是φ(x)的高阶无穷小，则x→0时，∫0x(t)sintdt是∫0xtφ(t)dt的()无穷小．

A、Peoplewhocanrecordthenexteclipse.B、Thedateofanupcomingsolareclipse.C、Howtorecordaneclipseforyourposterity

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。

下列各项中，属于实时操作系统应该具备的特征的是()。

ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

如果R0=0x80000000，R1=4，R2=0x31322375，而指令STRR2，[R0，R1]!执行后，0x80000004中的数据为0x31，0x80000005中的数据为0x32，0x80000006中的数据0x23，0x80000007中的

在下图所示的嵌入式最小硬件系统中，①和②分别为__________【59】电路和__________【60】电路(顺序无关)。

已知在μC／OS—II操作系统下共运行有16个任务，则最高优先级为_________【73】，最低优先级任务的名称为_________【74】任务。

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

对于ARM处理器，以下不属于算术运算的指令助记符是()。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

下面有关E-R模型向关系模型转换的叙述中，不正确的是

某患者，右上腹痛伴发热9天，超声检查显示：肝右叶见一7cm×8cm的低回声区，边缘厚而不齐，边界模糊，后方增强效应明显，隔肌运动减弱，右胸腔内见新月状无回声区。最可能的诊断是

A．胎盘剥离不全B．胎盘剥离后滞留C．胎盘粘连或植入D．胎盘早剥E．胎盘残留

测绘单位申报材料不真实，虚报冒领测绘作业证的，由省、自治区、直辖市人民政府测绘行政主管部门()，并根据其情节给予通报批评。

设备制造过程包括( )。

根据《公路工程质量监督规定》，建设单位对未经工程质量检测或者质量检测不合格的工程，按照合格工程组织交工验收的，责令改正，处工程合同价款()以下的罚款。

旅游安全事故中的重大事故，是指一次事故造成旅游者重伤，或者经济损失在1万元至10万(含1万元)元者。()

及时复习的理论依据是()。

设f(x)，φ(x)在点x=0某邻域内连续，且x→0时，f(x)是φ(x)的高阶无穷小，则x→0时，∫0x(t)sintdt是∫0xtφ(t)dt的()无穷小．

A、Peoplewhocanrecordthenexteclipse.B、Thedateofanupcomingsolareclipse.C、Howtorecordaneclipseforyourposterity

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

已知在μC／OS—II操作系统下共运行有16个任务，则最高优先级为_【73】，最低优先级任务的名称为_【74】任务。

设备制造过程包括(　　)。