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

admin2020-07-08 40

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材．xlsx”中的内容，帮助小李完成工资表的整理和分析工作。具体要求如下(提示：本题中若出现排序问题则采用升序方法)：复制工作
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：将页面设置为A4幅面、横向，页边距均为1厘米。设置页面为两栏，栏
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。参照示例文件cover．png，为文档设计封面、并对前言进行适当
在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是：
以下关于计算机病毒的说法，不正确的是：
某系统总体结构如下图所示该系统结构图的最大扇出数是()。
软件生命周期是指()。
设有课程关系模式：R(C#,Cn,T,TA)(其中c≠}为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到
现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是

随机试题

消费者信息的主要来源有()
患者，女，43岁。间断咳嗽、咳痰、咯血10年，发热伴咯血1天，量约200ml。查体右下肺少量湿性啰音，心率90次/分，未闻及杂音。胸片示右下肺少许斑片状阴影。痰培养结果为大肠埃希菌，且对三代头孢菌素耐药，最可能的耐药机制是
根据《中华人民共和国海洋环境保护法》，下列区域中，不属于滨海湿地是()。
居住，工业、道路广场和绿化四大类用地的总和占建设用地的比例宜为：
提单可分为正本与副本两种提单，副本提单只用于日常业务，不具有法律效力。（）
唯物辩证法的实质和核心是()。
以优惠价格出售日常家用小商品的零售商通常有上千雇员，其中大多数只能领取最低工资。随着国家法定的最低工资额的提高，零售商的人力成本也随着大幅度提高。但是零售商的利润非但没有下降，反而提高了。以下哪项如果为真，最有助于解释上述看似矛盾的现象?()
请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程proj1。该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正
Accordingtotheauthor,______.Inparagraphtwo,"beingthesameonthewavelength"means______.
TheEarthcomprisesthreeprincipallayers:thedense,iron-richcore,themantlemadeofsilicate(硅酸盐)thataresemi-moltenat

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是：

以下关于计算机病毒的说法，不正确的是：

某系统总体结构如下图所示该系统结构图的最大扇出数是()。

软件生命周期是指()。

设有课程关系模式：R(C#,Cn,T,TA)(其中c≠}为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是

消费者信息的主要来源有()

根据《中华人民共和国海洋环境保护法》，下列区域中，不属于滨海湿地是()。

居住，工业、道路广场和绿化四大类用地的总和占建设用地的比例宜为：

提单可分为正本与副本两种提单，副本提单只用于日常业务，不具有法律效力。（）

唯物辩证法的实质和核心是()。

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程proj1。该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正

Accordingtotheauthor,.Inparagraphtwo,"beingthesameonthewavelength"means.

TheEarthcomprisesthreeprincipallayers:thedense,iron-richcore,themantlemadeofsilicate(硅酸盐)thataresemi-moltenat

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

二级MS Office高级应用

NCRE全国计算机二级

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是：

以下关于计算机病毒的说法，不正确的是：

某系统总体结构如下图所示该系统结构图的最大扇出数是()。

软件生命周期是指()。

设有课程关系模式：R(C#,Cn,T,TA)(其中c≠}为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是

消费者信息的主要来源有()

根据《中华人民共和国海洋环境保护法》，下列区域中，不属于滨海湿地是()。

居住，工业、道路广场和绿化四大类用地的总和占建设用地的比例宜为：

提单可分为正本与副本两种提单，副本提单只用于日常业务，不具有法律效力。（）

唯物辩证法的实质和核心是()。

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程proj1。该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正

Accordingtotheauthor,______.Inparagraphtwo,"beingthesameonthewavelength"means______.

TheEarthcomprisesthreeprincipallayers:thedense,iron-richcore,themantlemadeofsilicate(硅酸盐)thataresemi-moltenat

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程proj1。该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正

Accordingtotheauthor,.Inparagraphtwo,"beingthesameonthewavelength"means.