首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2021-02-23
54
问题
对长度为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://kaotiyun.com/show/lRSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tStud”和“tScore”,同时还设计出窗体对象“fStud”和了窗体对象“fScore子窗体”。请在此基础上按照以下要求补充“fStud”窗体和“fScore子窗体”子窗
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时,给出窗体对象“fEmp”上两个按钮的单击事件代码,请按以下要求补充设计。将窗体“fEmp”上名称为“tSS”的
在考生文件夹下的“samp1.accdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。请按以下要求,按顺序完成对象的各种操作。设置表对象“员工表”的“年龄”字段有效
关系数据模型的三个组成部分中不包括
下列关于数据库设计的叙述中,正确的是
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
下列表达式计算结果为数值类型的是
对话框在关闭前,不能继续执行应用程序的其他部分,这种对话框称为()。
下面显示的是查询设计视图的“设计网络”部分:从所显示的内容中可以判断出该查询要查找的是
随机试题
过梁上考虑的均布线荷载与下列______项数值最为接近?假设已知过梁上的均布荷载设计值为15kN,则钢筋砖过梁的配筋计算面积与下列______项数值最为接近?(钢筋采用HPB235钢筋)
临时水工建筑物级别划分的依据包括()。
“进口口岸”栏应填:“进口日期”栏应填:
某企业2007年资产总额平均为3000万元,所有者权益平均为1800万元,2007年净利润为300万元。则该企业2007年的净资产收益率为( )。
微桥运输和小陆桥运输相比,其交货地点在()。
howpupilsaretreatedinschoolswithyoungpeoplefarfromlookatA.wemust【T13】______theinsecuritythatparentshavef
访问交换机的方式有多种,配置一台新的交换机时可以______进行访问。A.通过微机的串口连接交换机的控制台端口B.通过Telnet程序远程访问交换机C.通过浏览器访问指定IP地址的交换机D.通过运行SNMP协议的网管软件访问交换机
ThefirstyearofschoolinAmerica,knownaskindergarten,usuallybeginsbetweentheagesoffiveandsix.Amongrichcountrie
A、Helppeoplechangetheirfeelingsaboutoldage.B、Revealthatoldpeoplearepoor,lonelyandunhappy.C、Leadpeopletofind
Toitsfans,itisaddictive.Tothemedia,itisapromisingmoney-maker.Sudoku,anoldpuzzlelongpopularinJapanisfastg
最新回复
(
0
)