首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为 ( )
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为 ( )
admin
2018-08-14
37
问题
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为 ( )
选项
A、105
B、55
C、15
D、75
答案
A
解析
假设表的长度为n,简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。本题中,在最坏情况下,快速排序所需要的比较次数为:15×(15-1)/2=105。
转载请注明原文地址:https://kaotiyun.com/show/Cylp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
使用自动创建数据访问页功能创建数据访问页时,Access会在当前文件夹下,自动保存创建的数据访问页,其格式为()。
Access2010中,利用自动功能可创建的报表是
数据库中有数据表"Emp",包括"Eno"、"Ename"、"Eage"、"Esex"、"Edate"、"Eparty"等字段。下面程序段的功能是:在窗体文本框"tValue"内输入年龄条件,单击"删除"按钮完成对该年龄职工记录信息的删除操作。Priva
若有关系模型Students(学号,姓名,性别,专业),则下列SQL语句中错误的是
下面不属于软件需求分析阶段工作的是
下列关于关系数据库中数据表的描述,正确的是()。
若①表示删除查询、②表示更新查询、③表示交叉表查询、④表示追加查询、⑤表示生成表查询,则下列属于操作查询的是
可以用数据表视图显示记录。如果要求将某字段的显示位置固定在窗口左侧,则可以进行的操作是
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
随机试题
调整合同价格时依据的“有效合同价”,是扣除了( )后的合同价格。
Shespentmostoflastweek______backwardsandforwardsbetweenherhomeandthehospital.
1927年大革命失败后中国社会的性质是()
Sincethefirstbrainscannerwasconstructedseveralyearsago,computedtomographyorcomputedmedicalimagery,hasbecomefai
神经根型颈椎病首选的摄影体位是
如下哪项是慢性再生障碍性贫血早期主要表现
女,55岁。白带增多伴腥臭味2个月,妇科检查见阴道分泌物呈稀薄灰白色。镜检发现线索细胞,阴道用药首选是()
平屋顶的屋面坡度比较平缓,通常不超过()。
王女士夫妇今年均为35岁,两人打算55岁退休,预计生活至85岁,王女士夫妇预计在55岁时的年支出为107万元,现在家庭储蓄为10万元。假设通货膨胀率保持3%不变,退休前,王女士家庭的投资收益率为8%,退休后,王女士家庭的投资收益率为3%。综合考虑通货膨
COMPANYDIRECTORYAMarketingBFinanceCCustomerServicesDPurchasingEPersonnelFResearchandDevelopmen
最新回复
(
0
)