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

admin2015-08-13 7

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是______。
面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是______。
希尔排序法属于哪一种类型的排序法______。
要使学生数据表中不出现同名学生的记录，在数据库中需要建立______。
SELECT命令中，表示条件表达式用WHERE子句，分组用(8)子句，排序用(9)子句。9.
已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134)，当使用二分法查找值为90的元素时，查找成功的比较次数为______。
在一个长度为n的顺序表中删除第i(1≤i≤n)个元素时，需要移动的元素个数为______。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为

随机试题

使用代理人来代表自己参与谈判，关键是()
患者，女，20岁。晨起在操场跑步中突然摔倒，意识不清，呼吸慢呈叹息样，桡动脉脉搏触不到，5分钟内送入校医院抢救。检查：意识完全丧失，颜面青紫，大小便失禁，呼吸停止，心音消失，股动脉脉搏消失，血压测不出。现场判断该患者发生心脏骤停的主要征象是
A．磷酸锌水门汀B．聚羧酸锌水门汀C．玻璃离子水门汀D．氢氧化钙水门汀E．氧化锌丁香酚水门汀可用作深龋垫底的材料的是
男，37岁，因外伤至前牙折断，检查，右上侧切牙冠折其折裂线约在龈下1．5mm，若进行桩冠修复，除作牙髓治疗外，还应作
根据《招标投标法实施条例》，招标人可以对已发出的招标文件进行必要的澄清或者修改。澄清或者修改的内容可能影响投标文件编制的，招标人应当在提交投标文件截止时间至少()日前，以书面形式通知所有获取招标文件的潜在投标人。
检查口、清扫口和室内检查井等清通设备，其作用是()。
当选中要删除的文件时，删除此文件可以采取下列()方法。
2011年6月30日，国务院正式批准设立浙江舟山群岛新区。舟山群岛的普陀山是中国四大佛教名山之一，下列哪一项不是四大佛教名山?()
写出下列汉字的韵母：国()、但()、胎()、风()、江()、裕()、盆()、九()、轮()、对()。
在任务分解中已列出每个工作单元与其他工作单元的关系，据此可梳理出各工作单元之间的依赖关系。依赖关系反映了任务顺序。依赖关系可分为()。Ⅰ．强制依赖关系Ⅱ．可斟酌处理的依赖关系Ⅲ．外部依赖关系Ⅳ．内部依赖关系

最新回复(0)

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

二级VF

NCRE全国计算机二级

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是______。

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是______。

希尔排序法属于哪一种类型的排序法______。

要使学生数据表中不出现同名学生的记录，在数据库中需要建立______。

SELECT命令中，表示条件表达式用WHERE子句，分组用(8)子句，排序用(9)子句。9.

已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134)，当使用二分法查找值为90的元素时，查找成功的比较次数为______。

在一个长度为n的顺序表中删除第i(1≤i≤n)个元素时，需要移动的元素个数为______。

某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为

使用代理人来代表自己参与谈判，关键是()

A．磷酸锌水门汀B．聚羧酸锌水门汀C．玻璃离子水门汀D．氢氧化钙水门汀E．氧化锌丁香酚水门汀可用作深龋垫底的材料的是

男，37岁，因外伤至前牙折断，检查，右上侧切牙冠折其折裂线约在龈下1．5mm，若进行桩冠修复，除作牙髓治疗外，还应作

检查口、清扫口和室内检查井等清通设备，其作用是()。

当选中要删除的文件时，删除此文件可以采取下列()方法。

2011年6月30日，国务院正式批准设立浙江舟山群岛新区。舟山群岛的普陀山是中国四大佛教名山之一，下列哪一项不是四大佛教名山?()

写出下列汉字的韵母：国()、但()、胎()、风()、江()、裕()、盆()、九()、轮()、对()。