首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2010-11-20
77
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog2n；直接插入排序的比较次数为n(n-1)/2；快速排序的比较次数为nlog2n。
转载请注明原文地址:https://www.kaotiyun.com/show/Czhp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据的存储结构包括顺序、______、索引和散列四种基本类型。
下面声明和赋值语句中，错误的是( )。
Swing的事件处理机制包括【】、事件和事件监听者。
设有如下关系表：则下列操作中正确的是
下面是一个Applet程序，其功能是建立2个文本区域，一个为编辑区，一个为只读区；建立2个按钮，一个实现将编辑区中被鼠标选定的文本内容拷贝到只读区中，一个实现将只读区的全部文本内容清空。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。
Java语言中的浮点型数据根据数据存储长度和数值精度的不同，进一步分为float和________两种具体类型。
数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。
当访问一个空对象的变量或方法和访问空数组元素时，会出现( )异常。
关于文件名的处理中，测试当前文件是否目录用______函数。
考虑一年四季的顺序关系时下列数据元素前者不是后者前件的是()。
随机试题
按原始凭证填制手续的不同分类，限额领料单属于（）
SomepeoplewhouseawebbrowserjustenterakeywordwheretheURLisnormallyen-treed.Sometimesthisleadstogoodresults.
公孙加内关治疗胃心胸疾病中脘、建里、脾俞、脊中治疗胃脘痛
对有营业收入的非经营性项目进行财务分析时，应以营业收入抵补下列支出；①生产经营耗费②偿还借款利息③缴纳流转税④计提折旧和偿还借款本金
证券监管部门主要从()几个方面建立诚信问责制度。
在单个客户授信限额管理中，商业银行对客户进行信用评级后，首要工作是确定客户的()。
目前我国金融业发展的状况是()。
物流系统中存在的制约关系有()。
一种学习中学习的一般原理、方法、策略和态度等迁移到另一中学习中去是()。
以下程序的输出结果是【】。#defineMAX(x,y)(x)＞(y)?(x):(y)main(){inta=5,b=2,c=3,d=3,t;t=MAX(a+b,e+d)*10;
最新回复
(
0
)
