使用快速排序法对长度为10的线性表进行排序，最坏情况下需要比较的次数为( )。

admin2021-05-31 19

问题使用快速排序法对长度为10的线性表进行排序，最坏情况下需要比较的次数为( )。

选项 A、30
B、35
C、40
D、45

答案D

解析最坏情况下，是整个序列都已经有序且完全倒序，此时，快速排序退化为冒泡排序，要比较n*(n-1)／2次才能完成，需要互换的次数为10*(10-1)／2=45，选D。

转载请注明原文地址:https://kaotiyun.com/show/x2ap777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在某旅行社就职的小许为了开发德国旅游业务，在Word中整理了介绍德国主要城市的文档，按照如下要求帮助他对这篇文档进行完善。为文档中所有红色文字内容应用新建的样式，要求如下(效果可参考考生文件夹中的“城市名称．png”示例)：
若要将计算机与局域网连接，至少需要的硬件是()。
计算机中数据存储容量的基本单位是()。
负责数据库中查询操作的数据库语言是()。
设二叉树如下则后序列为()。
在数据管理技术发展的3个阶段中，数据共享最好的是()。
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

随机试题

Whenwasthelasttimeyouflashedafakesmileattheoffice?Forsome,itmaybejustanothermundaneaspectofworklife—putt
患者男性，23岁，以四肢无力3d为主诉来诊，患者于1周前淋雨，3d前出现四肢对称性乏力，以下肢为重，不能行走，且日益严重，于当地医院行血钾检测为正常，来诊。患者出现下列哪种症状更支持本诊断
药学人员在药学实践中，通过自我教育，不断改进缺点，体现了药学职业道德的()
关于我国公证制度，下列哪一选项是错误的?(卷一／2007年第49题)
在工程建设的()阶段，需要做到投资、质量、进度三者协调统一。
某教育部考试中心与行业主管部门合作开展考试业务，共取得收入180万元，其中支付行业主管部门合作费110万元；本月开展与考试相关的培训活动，取得收入20万元，其中包括为培训人员提供的复习资料9万元。则该教育部考试中心应缴纳的营业税为()万元。
甲公司于2×12年2月委托乙商店代销A产品1200件，该批产品的实际成本为250万元，代销价款(不含税)600万元，乙商店按代销价款的10％收取手续费。本年12月20日收到乙商店交付的代销清单，列明已销售A产品800件，甲公司收到代销清单时向乙商店开具增值
利润表各项目均需填列“本期金额”和“上期金额”两栏。其中“上期金额”栏内各项数字，应根据上年该期利润表的“本期金额”栏内所列数字填列。()
设函数f(x)=，g(x)=x3+x4，且当x→0时，f(x)与g(x)为等价无穷小，则a=()。
讨论f(x，y)＝在点(0，0)处的连续性、可偏导性及可微性．

最新回复(0)

使用快速排序法对长度为10的线性表进行排序，最坏情况下需要比较的次数为( )。

二级MS Office高级应用

NCRE全国计算机二级

若要将计算机与局域网连接，至少需要的硬件是()。

计算机中数据存储容量的基本单位是()。

负责数据库中查询操作的数据库语言是()。

设二叉树如下则后序列为()。

在数据管理技术发展的3个阶段中，数据共享最好的是()。

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

Whenwasthelasttimeyouflashedafakesmileattheoffice?Forsome,itmaybejustanothermundaneaspectofworklife—putt

患者男性，23岁，以四肢无力3d为主诉来诊，患者于1周前淋雨，3d前出现四肢对称性乏力，以下肢为重，不能行走，且日益严重，于当地医院行血钾检测为正常，来诊。患者出现下列哪种症状更支持本诊断

药学人员在药学实践中，通过自我教育，不断改进缺点，体现了药学职业道德的()

关于我国公证制度，下列哪一选项是错误的?(卷一／2007年第49题)

在工程建设的()阶段，需要做到投资、质量、进度三者协调统一。

利润表各项目均需填列“本期金额”和“上期金额”两栏。其中“上期金额”栏内各项数字，应根据上年该期利润表的“本期金额”栏内所列数字填列。()

设函数f(x)=，g(x)=x3+x4，且当x→0时，f(x)与g(x)为等价无穷小，则a=()。

讨论f(x，y)＝在点(0，0)处的连续性、可偏导性及可微性．