首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为 ( )
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为 ( )
admin
2018-08-14
40
问题
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为 ( )
选项
A、105
B、55
C、15
D、75
答案
A
解析
假设表的长度为n,简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。本题中,在最坏情况下,快速排序所需要的比较次数为:15×(15-1)/2=105。
转载请注明原文地址:https://jikaoti.com/ti/Gl30FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
使用自动创建数据访问页功能创建数据访问页时,Access会在当前文件夹下,自动保存创建的数据访问页,其格式为()。
下列程序的功能是:将三个数按从大到小进行排序,程序空白处应填写的语句是Ifa
数据库中有"商品"表如下:要查找出"40"号部门单价最高的前两条记录,正确的SQL命令是( )。
数据库中有数据表"Emp",包括"Eno"、"Ename"、"Eage"、"Esex"、"Edate"、"Eparty"等字段。下面程序段的功能是:在窗体文本框"tValue"内输入年龄条件,单击"删除"按钮完成对该年龄职工记录信息的删除操作。Priva
结构化分析可以使用的工具是()。
在SQL语言的SELECT语句中,用于指明检索结果排序的子句是( )。
下列排序方法中,最坏情况下比较次数最少的是()。
下面VBA程序段运行时,内层循环的循环总次数是()。Form=0To7step3Forn=m-1Iom+1NextnNextm
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
随机试题
若把Word2010文档中所有出现的“系统”都改成“system”,使用“开始”功能区“编辑”组中的()
女性,45岁,低热,乏力伴消瘦2个月,查:左颈部锁骨下淋巴结肿大,CT示中纵隔伴左侧肺门实性肿物,纵隔淋巴结广泛肿大,血常规检查未见异常。确诊的最佳方法是()
坐高的确定方式可采用()。
甲欲向乙银行贷款100万元,乙银行要求甲提供担保方可订立贷款合同。丙为帮助甲顺利借款,以举报丁影视公司通过订立“阴阳合同”偷税相要挟,迫使丁为甲借款与乙银行签订保证合同。据此,下列哪些说法是正确的?()
TheVoyagecharteringpartyincludesthepaymentofdispatchanddemurrage.()
下列对发起人权利描述正确的是()。
法国化学家拉瓦锡全面阐述了燃烧的氧化说,把燃烧过程解释为一种与氧化合的过程。()
一、注意事项1.本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。2.请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号,并用2B铅笔在准
Readthetextbelowaboutcomputertrends.Foreachquestion(31-40),writeonewordinCAPITALLETTERSonyourAnswerSheet.Th
Familyplanning,afterdecadesofenforcement,istobebasicallychanged,whichmaymakeahugestirinoursociety.Readthee
最新回复
(
0
)