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

admin2020-07-08 33

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

相关试题推荐

　　随着云计算技术的不断演变，IT助理小李希望为客户整理一份演示文稿，传递云计算技术对客户的价值。请根据考生文件夹下“PPT素材．docx”中的内容，帮助小李完成该演示文稿的制作。具体要求如下：第1张幻灯片作为标题页，标题为“云计算简介”，并将其设为艺
　　小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材．xlsx”文件，帮助小李完成学生期末成绩分析表的制作。具体要求如下：在“总体情况表”工作表中，更改工作表标签为红色，并将
　　小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿．docx”和相关图片的素材，帮助小王完成编排任务，具体要求如下：在目录页的标题下方以“自动目录1”方式自动生成本教材
在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是：
代码编写阶段可进行的软件测试是
在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号和成绩)。检索选修了课
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“ppT一素材．docx”，按照下列要求完善此文稿并
某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为()

随机试题

第一台电子数字计算机（　）的出现，标志着计算机的发展已进入第一代。
Theyremainedfullofhopeanddetermination______theirrepeatedfailures.
抢救青霉素过敏性休克的首选药物是
某估价对象为一旧厂房改造的超级市场，建设期为2年，该厂房建成5年后补办了土地使用权出让用续，土地使用期限为40年，土地使用权出让合同约定土地使用期间届满不可续期。建筑物经济寿命为50年。假设残值率为零，采用直线法计算建筑物折旧时年折旧率为()。
为使要约不生效，要约人可以发出撤销要约的通知，()是该通知不能够产生效力的条件。
关于银行间债券市场债券买断式回购业务，以下说法正确的是()。
2014年7月18日，A公司再次以840万元的价格从B公司其他股东受让取得B公司14％的股权，至此持股比例达到20％，取得该部分股权后，对B公司具有重大影响，对该项股权投资由可供出售金融资产转为采用权益法核算。当日原持有的股权投资分类为可供出售金融资产的公
庙底沟类型以河南__________和陕西__________出土的彩陶为代表。
区分量变和质变的根本标志是事物变化是否超出度的范围。（）
在Form1的窗体上绘制一个名为Text1的文本框，然后建立一个标题为“操作”的主菜单，名为vbop，该菜单有两个菜单项，其标题分别为“显示”和“退出”，其名称分别为vbDis和vbExit。编写适当的事件过程，使程序运行后，若单击“操作”菜单中的“显示”

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

代码编写阶段可进行的软件测试是

在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。

定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号和成绩)。检索选修了课

某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为()

第一台电子数字计算机（ ）的出现，标志着计算机的发展已进入第一代。

Theyremainedfullofhopeanddetermination______theirrepeatedfailures.

抢救青霉素过敏性休克的首选药物是

为使要约不生效，要约人可以发出撤销要约的通知，()是该通知不能够产生效力的条件。

关于银行间债券市场债券买断式回购业务，以下说法正确的是()。

庙底沟类型以河南__________和陕西__________出土的彩陶为代表。

区分量变和质变的根本标志是事物变化是否超出度的范围。（）

第一台电子数字计算机（　）的出现，标志着计算机的发展已进入第一代。

庙底沟类型以河南和陕西出土的彩陶为代表。