首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
admin
2009-02-10
60
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
选项
A、 冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/LO2p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设i,j为类X定义的double型变量名,下列X类的构造方法中不正确的是
请在下面程序中的每条横线处填写一个语句,使程序的功能完整。程序的输出结果为:TIME=1867b=9i=123注意:请勿改动main()主方法和其他已有的语句内容,仅在横线处填入适当的语句。源程序文件代码清单如下:
下面是一个Applet程序,其功能是通过一个按钮控制一个窗口的创建,显示与隐藏,并且以按钮文字作为提示,可以随着窗口的状态改变,即如果窗口出现,则按钮文字为HidemyFrm,提示用户点击按钮,则隐藏窗口,反之亦然。请改正程序中的错误(有下划线的语句),
在Java中AWT和Swing组件,一般来讲在应用程序中用到的组件是【】。
下列关于变量的叙述()是错的。
设有数组定义:intMyIntArray[]={10,20,30,40,50,60,70}则执行以厂几个语句后的输出结果是:ints=O;for(inti=0;i<MyIntArray,length;i++)s+=MyIntArray[i]syste
下列叙述中,错误的是
下列语句中所使用的布局管理器,当改变容器大小,组件大小不会随着一起改变的是
变量是程序中的基本存储单元之一,由______、变量类型、变量属性、变量初值组成。
下列选项中()方法可以判断线程是否处于活动状态。
随机试题
简述实事求是与解放思想的含义及二者的关系。
等比级数当__________时收敛,当__________时发散.
A.分析方法的准确度B.分析方法的重复性C.供试品的浓度与色谱法面积的关系D.分析方法的专属性E.溶液的酸碱度线性关系是指
关于缺铁性贫血患者的临床表现,下列哪项不恰当
营养性缺铁性贫血的主要特点为
关于地下铁道隧道工程防水设计所遵循原则的说法,正确的有()。
教师通过记录课外活动中学生的攻击行为来研究攻击和性别的关系。这种研究方法是()。
请对下列文字进行简要分析。“人有小罪,非眚,乃惟终……有厥罪小,乃不可不杀。乃有大罪,非终,乃惟眚……时乃可不杀。”——
家园小区的每栋住宅楼旁边都有地面停车位,并且都是按照与住户1:1的比例设置的。如果上述断定为真,则以下哪项一定为真?I.家园小区有的住宅楼有停车位。Ⅱ.如果一栋住宅楼的旁边有按照与住户1:1的比例设置的地面停车位,那么这栋住宅楼就是家园小区的。Ⅲ.如
A、Largeamountsofnewspaperandcoloredpaper.B、Smallpiecesofragsorcloth.C、Oldenvelopeswithlittleprinting.D、Softwo
最新回复
(
0
)