首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长摩为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
对于长摩为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
admin
2010-09-11
25
问题
对于长摩为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n2
D、快速排序为n(n-1)/2
答案
C
解析
快速排序的最坏情况是对于排好序的线性表进行快速排序,由于不能通过交换减少逆序,所以要进行的比较次数是线性表元素的个数。
转载请注明原文地址:https://kaotiyun.com/show/9Cmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在长度为n的线性表中查找厂个表中不存在的元素,需要的比较次数为______。
下面描述中,符合结构化程序设计风格的是( )。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是( );
执行下列程序之后,变量n的值为()。publicclassTest{publiestaticvoidmain(String[]args){inty=2;int
如图所示二叉树的中序遍历结果为( )。
从工程管理角度,软件设计一般分为两步完成,它们是( )。
若变量a是String类型的变量,那么表达式(a+A)的类型是______。A)charB)StringC)intD)long
E/R图可以直接转换为关系,其每个属性都对应于关系中的一个属性;E/R图的联系转换为关系时,其属性由两部分组成:与该联系有关的键码属性(集);______。
在窗体上画四个文本框(如图所示),并用这四个文本框建立一个控件数组,名称为Text1(下标从0开始,自左至右顺序增大),然后编写如下事件过程: PrivateSubCommand1_Click() ForEachTextBoxInText
在窗体上画一个名称为Timer1的计时器控件,要求每隔0.5秒发生一次计时器事件,则以下正确的属性设置语句是
随机试题
宫内节育器取出的时间为
寒痰湿浊凝滞于胸中,胸阳不振,咳唾胸痹,宜选用
导致药源性肠炎,赤痢样大便的药组是()。
属于二级信息的是()。
患者,女性,35岁。4天前不慎刺伤中指末节指腹,当时仅有少量出血,未予特殊处理。昨日发现手指明显肿胀、皮肤苍白,自感有搏动性跳痛。尤以夜间为甚,全身不适。若治疗不及时,患者易发生
注册会计师负责审计甲公司20×4年度财务报表。在识别、评估和应对由于舞弊导致的重大错报风险时,注册会计师遇到下列事项,请代为作出正确的专业判断。对于舞弊导致的重大错报风险,下列审计程序中注册会计师认为通常可以增强审计程序不可预见性的有()。
美术家:颜料:绘画
Areyouacompulsivespender,ordoyouholdontoyourmoneyaslongaspossible?Areyouabargainhunter?Wouldyouratherus
Whichmemberormembersofthespeaker’sfamilyhavehealthproblems?Wherewerethechildrenmostofthetime?
YourPasswordorYourPrivacyA)MatthewBreuerhassharedthepasswordstohiscomputer,e-mailandsocialmediaaccounts
最新回复
(
0
)