设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

admin2022-05-04 56

问题设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

选项 A、105
B、55
C、15
D、75

答案A

解析假设线性表的长度为n，在最坏情况下，快速排序法的比较次数是n(n一1)／2。题中n=15，所以15*14／2=105。所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为
以下不属于计算机网络的主要功能的是()。
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是
邱老师在学期总结PowerPoint演示文稿中插入了一个SmartArt图形，她希望将该SmartArt图形的动画效果设置为逐个形状播放，最优的操作方法是()。
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号和成绩)。检索选修了课程号为2且成绩不
定义学生、教师和课程的关系模式：S(S#，Sn，Sd，Sa)(属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(属性分别为学号、课程号和成绩)。则该关系为()。
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
北京某商场自建了一个停车场，专门供前来购物的顾客使用。为了更好地服务顾客，提高商场的美誉度，商场综合管理办公室决定调整停车场的收费标准，从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”。商场综合管理办公室调取了历史停车收费记录，希望通过
在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是()。

随机试题

was,hadbeen,were,shallhave,musthave,wouldhavehadIfthere______notrain,you_______togobyair.
A、阴阳的一体观B、阴阳对立制约C、阴阳互根互用D、阴阳交感互藏E、阴阳的自和与平衡“阴阳者，一分为二也”体现了
国家赔偿的主要方式是()。
关于建筑物易受雷击部位的叙述，哪一个是错误的?(2006，114)
防治煤与瓦斯突出的局部性措施主要是针对()消除突出危险的措施。
背景资料某施工单位中标一选矿厂工程。该工程采用工程量清单计价，分部分项工程费1600万元，措施项目费180万元，安全文明施工费38万元，其他项目费用20万元，规费45万元，税金62．9万元。合同约定，当分部分项工程量增加(减少)幅度在5％以内，执行原有
下列()是该进出口公司办理留购的数控精密仪器的手续。在向海关申报该批货物时，下列()是该公司应申报的数量。
某公司目前发行在外的普通股为2000万股，每股市价10元。假设现有500万元的净利润可供分配，个人投资者持股比例为100％。下列说法正确的有()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档．EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下
Whoismostlikelyspeaking?

最新回复(0)

设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

二级MS Office高级应用

NCRE全国计算机二级

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为

以下不属于计算机网络的主要功能的是()。

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是

邱老师在学期总结PowerPoint演示文稿中插入了一个SmartArt图形，她希望将该SmartArt图形的动画效果设置为逐个形状播放，最优的操作方法是()。

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

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是()。

was,hadbeen,were,shallhave,musthave,wouldhavehadIfthere______notrain,you_______togobyair.

A、阴阳的一体观B、阴阳对立制约C、阴阳互根互用D、阴阳交感互藏E、阴阳的自和与平衡“阴阳者，一分为二也”体现了

国家赔偿的主要方式是()。

关于建筑物易受雷击部位的叙述，哪一个是错误的?(2006，114)

防治煤与瓦斯突出的局部性措施主要是针对()消除突出危险的措施。

下列()是该进出口公司办理留购的数控精密仪器的手续。在向海关申报该批货物时，下列()是该公司应申报的数量。

某公司目前发行在外的普通股为2000万股，每股市价10元。假设现有500万元的净利润可供分配，个人投资者持股比例为100％。下列说法正确的有()。

Whoismostlikelyspeaking?

was,hadbeen,were,shallhave,musthave,wouldhavehadIftherenotrain,you_togobyair.