首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2010-11-26
75
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog2n；直接插入排序的比较次数为n(n-1)/2；快速排序的比较次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/Oezp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下图所示是校园网某台主机在命令行模式执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①～④删除了部分显示信息，其中①处应该是【17】，③处应该是【18】，④处应该是【19】。
基于网络的入侵检测系统采用的识别技术主要有：模式匹配、统计意义上的非正常现象检测、事件的相关性以及()。
下列Windows命令中，可以用于检测本机配置的DNS服务器是否工作正常的命令是()。
局域网中仟何一个结点出现故障都不会影响整个网络工作的局域网的拓扑结构是()。
调整DHCP客户的地址租用时间为3小时30分，Cisco路由器的正确配置语句是（）。
关于网络入侵检测系统的探测器部署，下列方法中对原有网络性能影响最大的是()。
在表单中为表格控件指定数据源的属性是
以下关于主索引和候选索引的叙述正确的是
如果在运行表单时，要使表单的标题栏显示“登录窗口”，则可以在Forml的Load事件中加入语句假设用户名和口令存储在自由表“口令表”中，当用户输入用户名和口令并单击录”按钮时，若用户名输入错误，则提示“用户名错误”；若用户名输入正确，而口令输入错误，则
设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。
随机试题
下列选项中有关大网膜叙述错误的是
少尿的概念是指每天的尿量是
为肢体外伤的病人穿脱衣服的顺序是
原子序数为25的元素，其+2价离子的外层电子分布为()。
某湿陷性黄土场地，天然状态下，地基土的含水量为15％，重度为15．4kN／m3。地基处理采用灰土挤密法，桩径400ram，桩距1．0m，采用正方形布置。忽略挤密处理后地面标高的变化，问处理后桩间土的平均干密度最接近下列哪个选项?(重力加速度g取10m／s2
通信自动化系统(CAS)包括的子系统有()。
下面对于防火阀设置的说法正确的是()。
成本类科目是用于核算成本的发生和归集情况，提供成本相关会计信息的会计科目，主要有“生产成本”、“制造费用”、“劳务成本”、“其他业务成本“等科目。()
下列关于贷款发放的具体流程，错误的是()。
经全国人民代表大会常务委员会批准，从2006年起，我国国债规模实行()管理。
最新回复
(
0
)
