首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
admin
2010-09-11
33
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/rjmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
编译JavaApplet源程序文件产生的字节码文件的扩展名为______。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系属于【】的联系。
设x=1,y=2和z=3,则表达式y+=z((/++x的值是
下列关于线程调度的叙述中,错误的是( )。
执行下面程序段,屏幕上将输出( )。publicclassTest{privateintx=10,y=20;publicTest(intx,inty){System.ou
用链表表示线性表的优点是( )。
设有定义语句intk[]=newint[3];,则下列对此语句的叙述中错误的是( )。
在面向对象方法中,______描述的是具有相似属性与操作的一组对象。
表达式(10*49.3)的类型是______型。
StringBuffer类字符串对象的长度是
随机试题
在考生文件夹下,“samp1.mdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求,按顺序完成对象的各种操作:(1)删除表对象“员工表”的照片字段。(2)
下列关于风险和收益关系的说法中,错误的是()
声波由鼓膜经听骨链传向卵圆窗时出现的振动变化是
理想的印模材料应
肾病综合征并发感染时最多见的是
关于侵犯人身权利犯罪的说法,下列哪些选项是错误的?
下列可能作为原始凭证的是()。
客源地旅行社与目的地旅行社签订的旅游协议是目的地旅行社()。
计算结构相对指标时,总体各部分数值与总体数值对比求得的比重之和()。
Shynessisthecauseofmuchunhappinessforagreatmanypeople.Shypeopleareanxiousandself-conscious,thatis,theyamex
最新回复
(
0
)