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

admin2020-06-25 58

问题对长度为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/EFcp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是
将“在职否”字段的默认值设置为真值，设置“邮箱密码”字段的输入掩码为将输入的密码显示为6位星号（密码），设置“联系电话”字段的输入掩码，要求前四位为“010-”，后八位为数字。
在考生文件夹下的“sampl．accdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。请按以下要求，按顺序完成对象的各种操作。(1)删除表对象“员工表”的“照
(1)在考生文件夹下，“sampl．accdb”数据库文件中建立表“tTeacher”，表结构如下：(2)判断并设置“tTeacher”的主键。(3)设置“工作时间”字段的默认值属性为本年度的4月1日(规定：本年度年号必须由函数获取)。(4)设置“
在考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”“供应商”查询对象“按供应商查询”，窗体对象“characterS”和宏对象“打开产品表”“运行查询”“关闭窗口”。试按以下要求完成设计。1．创建一个名为“m
在下图中，窗体的名称为fmTest，窗体中有一个标签和一个命令按钮，名称分别为Labell和bChange在“窗体视图”中显示窗体时，窗体中没有记录选定器，应将窗体的“记录选定器”属性值设为
在E-R图中，用来表示实体间联系的图形是
下列结构中属于非线性结构的是
假定已设计好了一个窗体，在窗体视图中显示此窗体如下图所示：在设计视图中设置此窗体的“格式”属性，正确的设置是

随机试题

课堂管理就是课堂纪律管理，即学生行为管理。（）
组织细胞在绝对不应期时其兴奋性
下列情况中，不能通过心电图做出判断的是
大面积烧伤患者休克期口渴时，可给予
公路工程质量等级评定的原则是()。
吴某购票进入某公园游玩时，被一歹徒抢走手机及随身携带的手包，损失2000元，并在与歹徒搏斗过程中受伤，花去医药费200元。吴某虽大声喊叫，但没有公园管理处的人员出现。后歹徒逃之天天。吴某报案后，诉至法院，请求判决公园赔偿其各项损失，引发纠纷。经查，该公园已
小儿神经性皮炎一直被认为是由母乳过敏引起的。但是，如果我们让患儿停止进食母乳而改用牛乳，他们的神经性皮炎并不因此消失。因此，显然存在别的某种原因引起小儿神经性皮炎。下列哪项如果为真，最能支持上述结论?
(2011年新疆.材料四)根据下列资料，回答下列问题。2009年上半年，地方财政收入位居中部地区第二和第三的省份分别是()。
《刑法》第399条规定：“司法工作人员徇私枉法、徇情枉法，对明知是无罪的人而使他受追诉、对明知是有罪的人而故意包庇不使他受追诉，或者在刑事审判活动中故意违背事实和法律作枉法裁判的，处五年以下有期徒刑或者拘役；情节严重的，处五年以上十年以下有期徒刑；情节特别
中国共产党要担负起实现中华民族的伟大复兴这一崇高的历史使命，就

最新回复(0)

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

二级Access

NCRE全国计算机二级

在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是

将“在职否”字段的默认值设置为真值，设置“邮箱密码”字段的输入掩码为将输入的密码显示为6位星号（密码），设置“联系电话”字段的输入掩码，要求前四位为“010-”，后八位为数字。

(1)在考生文件夹下，“sampl．accdb”数据库文件中建立表“tTeacher”，表结构如下：(2)判断并设置“tTeacher”的主键。(3)设置“工作时间”字段的默认值属性为本年度的4月1日(规定：本年度年号必须由函数获取)。(4)设置“

在下图中，窗体的名称为fmTest，窗体中有一个标签和一个命令按钮，名称分别为Labell和bChange在“窗体视图”中显示窗体时，窗体中没有记录选定器，应将窗体的“记录选定器”属性值设为

在E-R图中，用来表示实体间联系的图形是

下列结构中属于非线性结构的是

假定已设计好了一个窗体，在窗体视图中显示此窗体如下图所示：在设计视图中设置此窗体的“格式”属性，正确的设置是

课堂管理就是课堂纪律管理，即学生行为管理。（）

组织细胞在绝对不应期时其兴奋性

下列情况中，不能通过心电图做出判断的是

大面积烧伤患者休克期口渴时，可给予

公路工程质量等级评定的原则是()。

小儿神经性皮炎一直被认为是由母乳过敏引起的。但是，如果我们让患儿停止进食母乳而改用牛乳，他们的神经性皮炎并不因此消失。因此，显然存在别的某种原因引起小儿神经性皮炎。下列哪项如果为真，最能支持上述结论?

(2011年新疆.材料四)根据下列资料，回答下列问题。2009年上半年，地方财政收入位居中部地区第二和第三的省份分别是()。

中国共产党要担负起实现中华民族的伟大复兴这一崇高的历史使命，就