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

admin2010-05-13 23

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】_______，地域覆盖范围较宽的是【46】_______。
对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输__________【63】，四根I／O引脚GPF5-GPF8作为输__________【64】。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=___________【53】、LDRHR2，[R1，#2]使R2
S3C2410与一位共阳接法的8段LED数码管的连接如下图所示。下面与该图相关的叙述中，错误的是()。
在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0>=R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。
RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。
设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】_______MB／S，1分钟可传输【60】_______MB数据。
μC／OS–II支持两种方式的任务调度，分别是【71】级的任务调度和【72】级的任务调度，前者一般发生在当前运行态任务因等待某一事件而被阻塞或被挂起时，或是有更高优先级的任务处于就绪状态时。

随机试题

动脉导管未闭患者，肺动脉血流速度1m／s，发现三尖瓣返流速度为4m／s，其肺动脉收缩压可能为
已知各变量的类型说明如下：intm=8，n，a，b；unsignedlongw=10：doublex=3．14，y=0．12;则以下符合C语言语法的表达式是()。
牙本质龋的四层病理改变是
黄某采用住房抵押贷款方式购买了一套总价30万元的房子，贷款20万元，年期20年，抵押贷款月还款系数为0．006924。黄先生住了2年后，想将房子租出，于是委托A中介公司的经纪人小张代为招租，在未租出前房屋仍由黄先生管理。其中小张通过各种方法推出黄先生的房
拼装隧道管片时，盾构千斤顶应()。
某饭店餐饮部吴经理发现餐厅白天营业一直很火，但每天晚上20：00以后，就餐的客人却很少。餐饮部为此专门开展了一次讨论。吴经理要求大家畅所欲言，为提高餐饮部的经济效益献计献策。餐厅服务员小李建议道：“我们能否推出晚间特别活动来吸引客人的消费?”吴经理听了以后
企业不能用盈余公积分配现金股利。()
针对注册会计师在财务报表审计中阅读并考虑其他信息，以下说法中，不恰当的是()。
外面的世界布满了纵横交错的路，每一条都通往不同的地点。那些只知死死盯着外部生活的人，一心一意走在其中的一条上，其余的路对于他等于不存在。只有不忘外部生活且更关注内心生活的人，才能走在一切可能的方向上，同时始终是走在他自己的路上。一个人有了坚实的自我，他在这
(2010上集管)项目经理在进行项目质量规划时应设计出符合项目要求的质量管理流程和标准，由此而产生的质量成本属于______。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】_，地域覆盖范围较宽的是【46】_。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输【63】，四根I／O引脚GPF5-GPF8作为输【64】。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=___________【53】、LDRHR2，[R1，#2]使R2

S3C2410与一位共阳接法的8段LED数码管的连接如下图所示。下面与该图相关的叙述中，错误的是()。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0>=R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】_MB／S，1分钟可传输【60】_MB数据。

μC／OS–II支持两种方式的任务调度，分别是【71】级的任务调度和【72】级的任务调度，前者一般发生在当前运行态任务因等待某一事件而被阻塞或被挂起时，或是有更高优先级的任务处于就绪状态时。

动脉导管未闭患者，肺动脉血流速度1m／s，发现三尖瓣返流速度为4m／s，其肺动脉收缩压可能为

已知各变量的类型说明如下：intm=8，n，a，b；unsignedlongw=10：doublex=3．14，y=0．12;则以下符合C语言语法的表达式是()。

牙本质龋的四层病理改变是

拼装隧道管片时，盾构千斤顶应()。

企业不能用盈余公积分配现金股利。()

针对注册会计师在财务报表审计中阅读并考虑其他信息，以下说法中，不恰当的是()。

(2010上集管)项目经理在进行项目质量规划时应设计出符合项目要求的质量管理流程和标准，由此而产生的质量成本属于______。

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

三级数据库技术

NCRE全国计算机三级

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】_______，地域覆盖范围较宽的是【46】_______。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输__________【63】，四根I／O引脚GPF5-GPF8作为输__________【64】。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=___________【53】、LDRHR2，[R1，#2]使R2

S3C2410与一位共阳接法的8段LED数码管的连接如下图所示。下面与该图相关的叙述中，错误的是()。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0>=R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】_______MB／S，1分钟可传输【60】_______MB数据。

μC／OS–II支持两种方式的任务调度，分别是【71】级的任务调度和【72】级的任务调度，前者一般发生在当前运行态任务因等待某一事件而被阻塞或被挂起时，或是有更高优先级的任务处于就绪状态时。

动脉导管未闭患者，肺动脉血流速度1m／s，发现三尖瓣返流速度为4m／s，其肺动脉收缩压可能为

已知各变量的类型说明如下：intm=8，n，a，b；unsignedlongw=10：doublex=3．14，y=0．12;则以下符合C语言语法的表达式是()。

牙本质龋的四层病理改变是

拼装隧道管片时，盾构千斤顶应()。

企业不能用盈余公积分配现金股利。()

针对注册会计师在财务报表审计中阅读并考虑其他信息，以下说法中，不恰当的是()。

(2010上集管)项目经理在进行项目质量规划时应设计出符合项目要求的质量管理流程和标准，由此而产生的质量成本属于______。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】_，地域覆盖范围较宽的是【46】_。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输【63】，四根I／O引脚GPF5-GPF8作为输【64】。

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】_MB／S，1分钟可传输【60】_MB数据。