首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-07-08
21
问题
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
选项
A、n
B、n-1
C、n(n-1)
D、n(n-1)/2
答案
D
解析
快速排序最坏情况就是每次选的基准数都和其他数做过比较,共需比较(n-1)+(n-2)+…+1=n(n-1)/2,选D。
转载请注明原文地址:https://jikaoti.com/ti/fQp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
随着云计算技术的不断演变,IT助理小李希望为客户整理一份演示文稿,传递云计算技术对客户的价值。请根据考生文件夹下“PPT素材.docx”中的内容,帮助小李完成该演示文稿的制作。具体要求如下:新建名为“PPT.pptx”的文件,之后所有操作均基于此演
小李是东方公司会计,为节省时间,同时又确保记账的准确性,她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内容,帮助小李完成工资表的整理和分析工作。具体要求如下(提示:本题中若出现排序问题则采用升序方法):复制工作
人事部统计员小马负责本次公务员考试成绩数据的整理,按照下列要求帮助小马完成相关的整理、统计和分析工作:将考生文件夹下的工作簿“行政区划代码对照表.xlsx”中的工作表“Sheet1”复制到工作表“名单”的左侧,并重命名为“行政区划代码”、且
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:参照“产品基本信息表”所列,运用公式或函数分别在工作表“一季度销售情况表”、“二季度销售情况表”中,填入各型号产品对应的单价,并计算各月销售额填入F列中。其
下面不属于结构化程序设计原则的是
为了用ISDN技术实现电话拨号方式接入Internet,除了要具备一条直拨外线和一台性能合适的计算机外,另一个关键硬件设备是()。
计算机中,关于字节和位的关系是()。
在下列字符中,其ASCⅡ码值最小的是()
下列对软件测试描述正确的是()
公司计划在“创新产品展示及说明会”会议茶歇期间,在大屏幕投影上向来宾自动播放会议的日程和主题,要求市场部助理小王完成相关演示文件的制作。具体要求如下:为该折线图设置“擦除”进入动画效果,效果选项为“自左侧”,按照“系列”逐次单击显示“笔记本电脑”、“平
随机试题
精子获能的主要部位是
难复性疝的内容物多数是
不具有抗心绞痛作用的药物是
(2005年)受扭实心等直圆轴,当直径增大一倍时,其最大剪应力τ2max和两端相对扭转角ψ2与原来的τ1max和ψ1的比值为()。
以生产果品,食用油料、饮料、调料,工业原料和药材等为主要目的的林木属()。
2×15年11月1日,甲公司与乙公司签订一项不可撤销的产品销售合同。合同规定:甲公司应于6个月后向乙公司交付A产品100件,每件的不含税售价为3万元。乙公司预付定金50万元,如甲公司违约,甲公司应双倍返还定金。至2×15年末,甲公司已发生成本30万元,因原
方某在晚上牵狗散步,狗突然挣脱绳索,奔向童某(3岁),并咬伤童某。当时童某父亲正在用手机给朋友打电话。关于本案,下列说法正确的是()。
Canada’spremiers(theleadersofprovincialgovernments),iftheyhaveanybreathleftaftercomplainingaboutOttawaattheir
The approach we propose is a system-oriented methodology for knowledge acquisition, this orientation emphasizes ongoing document
Weliveinasocietywhichthereisalotof【1】______talkaboutscience,butIwouldsaythatthereare
最新回复
(
0
)