首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是( )。
admin
2013-03-26
51
问题
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/g5sp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
执行下列命令后:D=’*’?’5&D8=’+STR(5&DB,2)命令?输出的值为()
视图是一个
数据库表之间的一对多联系通过表的【】索引和子表的【】索引实现。
在VisualFoxPro中,编译后的查询程序的扩展名为【】。
在结构化程序设计的原则中,“先考虑总体,后考虑细节;先考虑全局目标,后考虑局部目标”称为【】原则。
在创建数据表的CREATETABLE语句中,可以定义与该表有关的完整性约束条件。下列选项中,定义唯一性约束条件的是______。
表单是具有自己的控件、属性、事件、______和数据环境的对象。
标准SQL基本查询模块的结构是
在FoxPro下,不能清除所有内存变量的命令是_______。
数据库系统是由计算机硬件、数据库、人和软件支持系统组成,其中()体现数据之间的联系。
随机试题
下列哪项不是应该优先抢救的急症
慢性二尖瓣关闭不全血流动力学障碍结果造成
根据《跟单信用证统一惯例》,银行在以下哪种情况下可拒绝付款?()
甲以现金500000元出资投入A公司,按规定享有A公司注册资本的20%。若A公司注册资本为2000000元。那么A公司在接受甲现金注资时的会计处理是( )。
终身教育理论体系最终形成是以联合国教科文组织的()为标志的。
采购材料或接受劳务通过银行汇票结算的,应通过“应付票据”科目核算。()
()也叫“陕西梆子”,其表演粗矿质朴,唱腔高亢激越,其声如吼,善于表现悲剧情节。
若某计算机系统是由1000个元器件构成的串联系统,且每个元器件的失效率均为10—7/H,在不考虑其他因素对可靠性的影响时,该计算机系统的平均故障间隔时间为()小时。
用高级程序设计语言编写的程序称为源程序,它________。
【B1】【B18】
最新回复
(
0
)