首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2017-11-29
34
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n一1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://jikaoti.com/ti/Re30FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件是指
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
教师管理数据库有数据表"teacher",包括"编号"、"姓名"、"性别"和"职称"四个字段。下面程序的功能是:通过窗体向teacher表中添加教师记录。对应"编号"、"姓名"、"性别"和"职称"的4个文本框的名称分别为:tNo、tName、tSex和tT
程序流程图中带有箭头的线段表示的是()。
通过窗体向数据表中输入数据,能够接受用户键盘录入数据的控件是()。
某系统总体结构如下图所示,该系统结构图的最大扇出数是()。
关系的实体完整性要求关系中不能为空的属性是()。
设有课程关系模式如下:R(C#,Cn,T,Ta)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为()。
在学校里,教师可以讲授不同的课程,同一课程也可由不同教师讲授,则实体教师与实体课程间的联系是()。
构成计算机软件的是
随机试题
绵羊群放牧于潮湿的天然草场,春季发病,表现为流鼻液,群发性咳嗽,运动时和夜间咳嗽加重,咳出的黏液中见乳白色,长丝状活动物。病羊体温不高,贫血,水肿,被毛粗乱。逐渐消瘦,严重者呼吸困难,体温升高,多死于肺炎。死亡的12只中有羔羊10只。确诊该病需要检查的
进口特定产品成套散件或零部件每套的价格总额,如果达到同型号产品整机价格的()及以上的,视同整机进口,按照整机进口的要求办理进口手续。
甲乙签订合同,合同总标的额为100万元;合同签订后,甲依照约定向乙实际支付了30万元的定金。合同履行期届至,乙仅履行了60%的合同义务;已知双方未支付其他款项,也未引发其他任何损失。根据担保法律制度的规定,甲有权要求乙返还的款项金额是()。
幼儿每日户外体育活动不得少于()小时。
据统计,85%的互联网用户具有大专以上的学历;88%的用户年龄在18—35岁之间;大多数用户具有专业技能,掌握外语,且有创新意识和超前意识;大多数用户集中在上海、北京、天津、江浙和广东等发达地区,具有较强的国际意识。这些人才正是跨国公司物色的对象。据此,可
画线句子“若将上述两个过程用快镜头加以重映”所强调的意思是______。下列属于现代先进设备能完成的工作的一项是______。
(2014年真题)1997年3月14日公布,同年10月1日施行的《中华人民共和国刑法》第232条规定:“故意杀人的,处死刑、无期徒刑或者十年以上有期徒刑……”据此,下列说法中错误的是()。
Howdidthemangetthetickets?
Englishisusedbymorepeoplethanis______languageexceptChinese.
A、Hehasanunfriendlyattitude.B、Heispleasanttobewith.C、Heisaquietperson.D、Heisthefavoriteintheclass.A
最新回复
(
0
)