已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

admin2010-11-26 49

问题已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

选项 A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)

答案B

解析堆排序的比较次数为nlog2n；直接插入排序的比较次数为n(n-1)/2；快速排序的比较次数为nlog2n。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

基于网络的入侵检测系统采用的识别技术主要有：模式匹配、统计意义上的非正常现象检测、事件的相关性以及()。
常用的三种数据备份方式在数据恢复速度方面由慢到快的顺序为()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)文后，R1更新的5个路由表项中距离值从上到下依次为()。
将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒，设备管理地址设置为219.75.208.254/24，缺省路由为219.75.208.1，交换机正确的配置是（）。
当路由器缓存已满，只能将数据包丢弃时，路由器向源节点发出的ICMP报文类型为()。
文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：若一个四位数的千位数上的值小于等于百位数上的值，百位数上的值小于等于十位数上的值，以及十位数上的
下图是网络地址转换NAT的一个示例图中①和②是转换前后的地址，它们依次应为()。
下列选项中，不会出现在Cisco路由器路由表中的是
在表单中为表格控件指定数据源的属性是
将文本框的PasswordChar属性值设置为星号(*)，那么，当在文本框中输入“电脑2004”时，文本框中显示的是______。

随机试题

营养配餐员应熟练使用_______，以方便、快捷、准确、高效地完成营养配餐工作。
气焊对防止灰铸铁在焊接时产生白口组织和裂纹都不利。
甲乙两公司签订的购货合同约定，乙公司应当在8月30日向甲公司交付货物。8月初，乙公司通过铁路运输将货物发运到甲公司所在地车站。此时甲公司享有的权利有（）。
2×17年1月1日，甲公司以银行存款1100万元购入乙公司当日发行的面值为1000万元的5年期不可赎回债券，将其划分为以公允价值计量且其变动计入其他综合收益的金融资产。该债券票面年利率为10％，每年付息一次，实际年利率为7．53％。2×17年12月31日，
Everyyear,theNobelPrizeisgiventooutstandingworkinsixfields:physics,chemistry,medicine,literature,economics,and
(广东2009—10)地上放着一个每一面上都有一个数的六面体箱子，对面两个数的和均为27。甲能看到顶面和两个侧面，这三个面上的数字之和是35；乙能看到顶面和另外两个侧面，且这三个面上的数字：和为47。箱子贴地一面的数字是()。
关于生活常识，下列表述不正确的是()。
Somepeoplesaythatit’sbettertoteachstudentslanguageinsmallclasses,whileothersthinkthenumberofpeopledoesnotm
ThisiscensusyearinAmerica,andalthoughwehesitatetopre-empttheresultsofamightyexercisethatwillinvolveoveram
Thispassageisintendedtogiveadviceon______.Whichofthefollowingstatementswin.theauthorsupport?

最新回复(0)

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

二级VF

NCRE全国计算机二级

基于网络的入侵检测系统采用的识别技术主要有：模式匹配、统计意义上的非正常现象检测、事件的相关性以及()。

常用的三种数据备份方式在数据恢复速度方面由慢到快的顺序为()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)文后，R1更新的5个路由表项中距离值从上到下依次为()。

将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒，设备管理地址设置为219.75.208.254/24，缺省路由为219.75.208.1，交换机正确的配置是（）。

当路由器缓存已满，只能将数据包丢弃时，路由器向源节点发出的ICMP报文类型为()。

下图是网络地址转换NAT的一个示例图中①和②是转换前后的地址，它们依次应为()。

下列选项中，不会出现在Cisco路由器路由表中的是

在表单中为表格控件指定数据源的属性是

将文本框的PasswordChar属性值设置为星号(*)，那么，当在文本框中输入“电脑2004”时，文本框中显示的是______。

营养配餐员应熟练使用_______，以方便、快捷、准确、高效地完成营养配餐工作。

气焊对防止灰铸铁在焊接时产生白口组织和裂纹都不利。

甲乙两公司签订的购货合同约定，乙公司应当在8月30日向甲公司交付货物。8月初，乙公司通过铁路运输将货物发运到甲公司所在地车站。此时甲公司享有的权利有（）。

Everyyear,theNobelPrizeisgiventooutstandingworkinsixfields:physics,chemistry,medicine,literature,economics,and

关于生活常识，下列表述不正确的是()。

Somepeoplesaythatit’sbettertoteachstudentslanguageinsmallclasses,whileothersthinkthenumberofpeopledoesnotm

ThisiscensusyearinAmerica,andalthoughwehesitatetopre-empttheresultsofamightyexercisethatwillinvolveoveram

Thispassageisintendedtogiveadviceon______.Whichofthefollowingstatementswin.theauthorsupport?