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

admin2010-11-26 41

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

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于Windows2003系统下DHCP服务器的描述中，错误的是()。
下列关于Windows2003系统下DNS服务器主要配置参数的描述中，错误的是()。
下列Windows命令中，可以用于检测本机配置的DNS服务器是否工作正常的命令是()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[]口中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData(
下图是网络地址转换NAT的一个示例根据图中信息，标号为③的方格中的内容应为()。
下列软件中不能用于网络嗅探的是()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓
下列对CiscoAironet1100的SSID及其选项设置的描述中，错误的是
下列ServUFTP服务器的选项中，不提供“IP访问选项”的是()。
在计算机中，算法是指(　　)。

随机试题

A．甲状腺内由多级乳头构成的肿瘤，上皮呈柱状，核呈空泡状B．甲状腺内滤泡构成的肿瘤，肿瘤组织浸润血管C．甲状腺内由异型性明显的巨细胞构成的肿瘤D．甲状腺内由C细胞发生的癌髓样癌
天京事变是太平天国统治集团之间的内讧，大大削弱了领导和军事力量，事变中()
阅读杜甫《蜀相》一诗，然后回答小题。丞相祠堂何处寻，锦官城外柏森森。映阶碧草自春色，隔叶黄鹂空好音。三顾频烦天下计，两朝开济老臣心。出师未捷身先死，长使英雄泪满襟。这首诗主要的艺术特点是什么?
患者，男，45岁。神思恍惚，梦魂颠倒．心悸易惊，善悲欲哭．肢体困乏，饮食减少。舌质淡。脉细无力。其治法是
关于土地使用权转让，下列说法有误的是()。
工程咨询风险因素中属于政治方面的风险因素是指()。
甲、乙、丙共同出资设立一特殊普通合伙制的律师事务所。2018年5月，乙从事务所退出，丁加人事务所成为新合伙人。2018年8月，法院认定甲在2017年的某项律师业务中存在重大过失，判决事务所向客户赔偿损失。根据合伙企业法律制度的规定，下列关于赔偿责任承担的表
小林夫妇离婚的时候，女儿已经7岁，综合各种因素，法院最后判决女儿归小林抚养。小林的前妻由于想念女儿，想去探望，但是遭到小林拒绝。关于离婚后子女的抚养与探望，下列说法错误的是()。
InmostcountriesaPhDisabasicrequirementforacareerinacademia.Itisa(n)【C1】______totheworldofindependentresear
BasedinNewYork，SpringInc．designsandmanufacturesanupdatedcollectionofwomen’scasual(休闲的)sportswearunderthe“SPRING”l

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于Windows2003系统下DHCP服务器的描述中，错误的是()。

下列关于Windows2003系统下DNS服务器主要配置参数的描述中，错误的是()。

下列Windows命令中，可以用于检测本机配置的DNS服务器是否工作正常的命令是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[]口中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData(

下图是网络地址转换NAT的一个示例根据图中信息，标号为③的方格中的内容应为()。

下列软件中不能用于网络嗅探的是()。

下列对CiscoAironet1100的SSID及其选项设置的描述中，错误的是

下列ServUFTP服务器的选项中，不提供“IP访问选项”的是()。

在计算机中，算法是指( )。

A．甲状腺内由多级乳头构成的肿瘤，上皮呈柱状，核呈空泡状B．甲状腺内滤泡构成的肿瘤，肿瘤组织浸润血管C．甲状腺内由异型性明显的巨细胞构成的肿瘤D．甲状腺内由C细胞发生的癌髓样癌

天京事变是太平天国统治集团之间的内讧，大大削弱了领导和军事力量，事变中()

阅读杜甫《蜀相》一诗，然后回答小题。丞相祠堂何处寻，锦官城外柏森森。映阶碧草自春色，隔叶黄鹂空好音。三顾频烦天下计，两朝开济老臣心。出师未捷身先死，长使英雄泪满襟。这首诗主要的艺术特点是什么?

患者，男，45岁。神思恍惚，梦魂颠倒．心悸易惊，善悲欲哭．肢体困乏，饮食减少。舌质淡。脉细无力。其治法是

关于土地使用权转让，下列说法有误的是()。

工程咨询风险因素中属于政治方面的风险因素是指()。

小林夫妇离婚的时候，女儿已经7岁，综合各种因素，法院最后判决女儿归小林抚养。小林的前妻由于想念女儿，想去探望，但是遭到小林拒绝。关于离婚后子女的抚养与探望，下列说法错误的是()。

InmostcountriesaPhDisabasicrequirementforacareerinacademia.Itisa(n)【C1】______totheworldofindependentresear

BasedinNewYork，SpringInc．designsandmanufacturesanupdatedcollectionofwomen’scasual(休闲的)sportswearunderthe“SPRING”l

在计算机中，算法是指(　　)。