首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是( )。
admin
2013-03-26
75
问题
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/g5sp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
视图与基表的关系是
在程序设计语言中,重复结构对应两类循环语句,对先执行循环体后判断的称为【】循环结构。
显示与隐藏命令窗口的操作是
软件危机的主要表现有多个方面,如:Ⅰ、需求增长无法满足Ⅱ、生产成本过高Ⅲ、进度无法控制Ⅳ、需求定义不准确Ⅴ、质量不易保证Ⅵ、难以满足维护需要但比较而言,一般认为软件危机产生的主要原因是______。
在“表设计器”中定义字段的类型时,可以定义的类型为______种。
在VisualFoxPro中,项目文件的扩展名是【】。
下面可使程序单步执行的命令是
不可以作为文本框控件数据来源的是_______。
用SQL语句建立表时为属性定义有效性规则,应使用短语________。
数据库系统是由计算机硬件、数据库、人和软件支持系统组成,其中()体现数据之间的联系。
随机试题
提出每个部门超过由科学方法确定的定额以上的收益由职工和雇主平分的管理者是()
A.胃液B.胰液C.唾液D.胆汁对脂肪消化能力最强的消化液是
根据《选举法》的规定,关于选举机构,下列哪一选项是不正确的?(2011—卷一—25,单)
电路如图7-18所示,己知I1=I2=1A,总电流I=()A。
设备制造的质量监控方式不包括()
机电工程施工现场的外部协调管理中,协调的形式以( )。
生产企业的物流管理组织是围绕着流通活动的各种职能所设置的,通常是流通企业生产活动的组织保证。()
我国对十二律产生的方法最早的记载是()中的“三分损益法”。
【程序】***主程序SETTALKOFFCLEARSTORE100TOX,Y,ZSETPROCEDURETOGC1DOPROClWITHX,Y?X,Y,ZSETPR()CEDURETOSETTALKON
TeamWorkTheclassteacher/sandstudent/sneedtoworklikeateam,withtheteacherbeingthecoachwhoneedstocontin
最新回复
(
0
)