对长度为n的线性表作快速排序，在最坏情况下，比较次数为

admin2021-02-23 47

问题对长度为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全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”，查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。请按以下要求完成设计。创建一个名为“menu”的窗体，要求如下：当单击“退
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、宏对象“mEmp”和报表对象“rEmp”。同时，给出窗体对象“fEmp”的“加载”事件和“预览”及“打印”两个命令按钮的单击事件代码，请按以下
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上两个按钮的单击事件代码，请按以下要求补充设计。在窗体对象“fEmp”上有“刷新”和“
在考生文件夹下的“samp1．accdb”数据库中已经建立表对象“tEmployee”。请按以下操作要求，完成表的编辑。根据“tEmployee”表的结构，判断并设置主键。
在考生文件夹下的“sampl．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“年龄”字段的“有
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：在表结构中的“年龄”与“职务”两个字段之间增添—个新的字段：字段名称为“党员否”，字段类型为“是/否”型；删除表中职工编号为“00
在已建雇员表中有“工作日期”字段，下图所示的是以此表为数据源创建的“雇员基本信息”窗体。假设当前雇员的工作日期为“1998-08-17”，若在窗体“工作日期”标签右侧文本框控件的“控件来源”属性中输入表达式：=Str(Month([工作日期]))+"月
利用对话框提示用户输入查询条件，这样的查询属于()。

随机试题

下列五个选项中,说法正确的是()。
祖父母、外祖父母承担抚养义务的孙子女、外孙子女的条件是()
肝的募穴是三焦的募穴是
男性，30岁，近1个月来反复照镜子，感到自己的耳朵特别大，脸变丑了，终日不敢出屋，此症状是
患儿生后7天，在家接生，出现发热，烦躁不安，吸吮困难，苦笑面容，阵发性痉挛、惊厥，脐部发红。
某全现浇大模板住宅工程，该工程共8层，采用框架结构，建筑面积5285m2。该工程项目周围为已建工程，因施工场地狭小，现场道路按3m考虑并兼作消防车道，路基夯实，上铺150mm厚砂石，并做混凝土面层。搅拌机棚、砂石料只能在与已建工程之间间隙堆放。现场布置两个
股权投资基金委托募集中，下列能够作为第三方受托机构的有()。I．证券投资咨询机构Ⅱ．保险公司Ⅲ．商业银行Ⅳ．期货公司
根据《商业银行个人理财业务管理暂行办法》的规定，商业银行对个人理财业务的季度统计分析报告，应至少包括()。
Thewatertapwasleaking(漏水)again,andthenoisewasdrivingCassiecrazy.Cassielookedatherwatch.Itwasnearlynineo
A、Tolookfortwoofherclosefriends.B、Tostayathomeandstudy.C、Toshareanapartmentwithfriends.D、Tomoveoutandliv

最新回复(0)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级Access

NCRE全国计算机二级

在考生文件夹下的“samp1．accdb”数据库中已经建立表对象“tEmployee”。请按以下操作要求，完成表的编辑。根据“tEmployee”表的结构，判断并设置主键。

在考生文件夹下的“sampl．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“年龄”字段的“有

利用对话框提示用户输入查询条件，这样的查询属于()。

下列五个选项中,说法正确的是()。

祖父母、外祖父母承担抚养义务的孙子女、外孙子女的条件是()

肝的募穴是三焦的募穴是

男性，30岁，近1个月来反复照镜子，感到自己的耳朵特别大，脸变丑了，终日不敢出屋，此症状是

患儿生后7天，在家接生，出现发热，烦躁不安，吸吮困难，苦笑面容，阵发性痉挛、惊厥，脐部发红。

股权投资基金委托募集中，下列能够作为第三方受托机构的有()。I．证券投资咨询机构Ⅱ．保险公司Ⅲ．商业银行Ⅳ．期货公司

根据《商业银行个人理财业务管理暂行办法》的规定，商业银行对个人理财业务的季度统计分析报告，应至少包括()。

Thewatertapwasleaking(漏水)again,andthenoisewasdrivingCassiecrazy.Cassielookedatherwatch.Itwasnearlynineo

A、Tolookfortwoofherclosefriends.B、Tostayathomeandstudy.C、Toshareanapartmentwithfriends.D、Tomoveoutandliv