首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2010-09-05
129
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、Ｂ)和Ｃ)
答案
B
解析
堆排序的比较次数为nlog
2
n；直接插入排序的比较次数为n(n-1)/2；快速排序的比较次数为nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/lcWp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在程序运行时，下面的叙述中正确的是()。
设窗体上有3个图像框：Image1、Image2、Image3，并有下面的程序代码：PrivateSubForm_Load()Imagel．Picture=LoadPicture("LEAF．bmp")Image2．Picture=LoadPic
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示"打开"对话框时，希望在该对话框的"文件类型"栏中只显示扩展名为DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为( )。
算法的空间复杂度是指()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
用Open语句打开文件时，如果省略"For方式"，则该文件的存取方式是
设窗体上有一个标签Labeil和一个计时器Timer1，Timer1的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是()。
下列叙述中正确的是
随机试题
A、药理学B、药动学C、药效学D、治疗学E、药剂学研究机体对药物如何处置过程的学科是
A．α受体B．β受体C．M受体D．N1受体E．N2受体导致心脏房室传导减慢的受体是
在类风湿关节炎中，最先受累的关节组织是
在我国当前的金融监管中，中国人民银行的职能为()。
初次发生的交易或事项采用新的会计政策属于会计政策变更，应采用追溯调整法进行处理。()
作为金融活动的载体，可以在金融市场上交易的是()。
2013年5月1日，在泰国访问的中国外交部长王毅在会见泰国总理英拉时表示，中泰关系具有特殊性、稳定性和_______三个显著特点。王毅表示，希望通过此次访问深化中泰睦邻友好与务实合作，让两国关系好上加好、亲上加亲，将中泰全面战略伙伴关系提高到新水平。
说感冒是“不治之症”，并不是说，患了感冒，一定会死，“不治”有两重含义，一是感冒无需专门的治疗，二是没有可以治愈感冒的药物。资料统计说，90％的感冒是病毒引起的，只有10％是由细菌感染引起的。细菌和病毒的区别在于：细菌有细胞，病毒没有细胞，只有核糖核酸，、
下列关于宪法与宪政的关系说法错误的是
Thiscompanyprovidesservicesforanybreakdownfreeofchargewithinoneyearofpurchase.Ifdamageresultsfromimproperuse
最新回复
(
0
)
