首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2010-11-26
29
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog2n；直接插入排序的比较次数为n(n-1)/2；快速排序的比较次数为nlog2n。
转载请注明原文地址:https://jikaoti.com/ti/Yue0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在一台主机上用浏览器无法访问到域名为www．online．tj．cn的网站，并且在这台主机上执行tracert命令时有如下信息。分析以上信息，会造成这种现象的原因是()。
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
在文件IN．DAT中有200个四位正整数。函数ReadData()的功能是读取这200个数存放到数组inBuf[]中。请编制函数select()，其功能是t要求按照每个数的后3位的大小进行升序排列，如果出现后3位相等的数，则对这些数按原始四位数顺序进行排列
在Cisco路由器的内存中，主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24，缺省网关的IP地址为203.29.166.1，正确的配置语句是（）。
Serv-U中可以限制用户名上传信息占用存储空间的选项是（）。
下列软件中不能用于网络嗅探的是（）。
在命令按钮组中，决定命令按钮数目的属性是______。
在下列选项中，哪个不是一个算法一般应该具有的基本特征?( )
随机试题
下列选项中，符合黏膜相关淋巴组织淋巴瘤叙述的是
气相色谱法中常用的载气是
戊二醛作为一种广谱消毒剂可以杀灭
朱砂安神丸主治证的病机是
张某到税务机关办理纳税申报，按规定可以采取以下方式：()。对张某因有特殊困难，不能按期缴纳税款这一情况分析正确的是：()。
最近，某公司人力资源部对员工甄选效果进行了评估，发现了一些不太理想的情况：第一，公司很多管理人员甚至高层管理人员不重视员工甄选工作，参与面试时存在“应付差事”“走过场”的情况，向求职者提出的问题天马行空，比较随意。第二，有些已经录用的员工与公司文化不相匹配
下列说法正确的是（）。
班主任张老师按照学生的期中考试成绩调整座位，将考试成绩后5名的学生安排在教室的最后一排。张老师的做法()。
学生小黄在学习了物理老师教的“杠杆原理”的概念后，再学习定滑轮的知识就非常容易理解了。因为这种学习属于()。
过曲线上的一点A作切线，使该切线与曲线及x轴所围成的平面区域的面积为所围区域绕x轴旋转一周而成的体积为___________．
最新回复
(
0
)
