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

admin2018-10-28 48

问题设表的长度为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/9Ylp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为(　　)。
对下列二叉树进行前序遍历的结果为
下列关于对象“更新前”事件的叙述中，正确的是()。
排序时如果选取了多个字段，则输出结果是
在对表中记录排序时，若以多个字段作为排序字段，则显示结果是
关闭窗体时，触发事件的顺序是
排序时如果选取了多个字段，则输出结果是
VBA中求字符串长度的函数是

随机试题

双击资源管理器窗口标题栏可以完成窗口的最大化和还原的切换。()
对于函数y=，下列结论中正确的是()
男性，28岁，哮喘急性发作已经2天，患者和家属情绪十分紧张。根据动脉血气分析结果，医生认为病情尚不严重，劝告患者及其家属不必过于紧张。血气分析除轻度低氧血症外，医生做出病情估计是根据下列指标中的
法律作为一种社会规范，产生于人类社会自身的需要，但是通过法律的施行和法律的社会作用，法律也会对社会的运行产生重要的影响，法律是社会运转的一种重要调整机制。法律对社会的调整主要表现在下列哪些方面?
《建筑抗震设计规范》中规定框架一抗震墙结构的抗震墙厚度不应小于：
建设工程项目管理有多种类型，不同利益方的项目管理(业主方和项目参与各方)的进度控制的______和时间范畴并不相同。
某厂生产白水泥，对每一窑生产的水泥都需要测定其抗压强度，以确定水泥标号，一般是将水泥出窑后做成的试块养护28天所测得的数据为准。但是水泥不可能堆放28天后再出厂，所以考虑用7天的抗压强度x来预测28天的抗压强度y。现在统计了26窑的数据，求得的结果为：=2
在社会公众的强烈呼吁下，近年来国务院下属部门向社会公开其“三公”经费及财政拨款情况。公众关注“三公”经费在内的财政预算公开惰：况，体现的公民权利是()。①对公共事务的知情权②对国家机关的监督权③直接参与公共事务的决策权④对公共服务的质询权
3月31日，殷雪梅老师在一辆狂奔而至的车辆面前，奋不顾身地用身躯护住路过的学生，从“虎口”下夺回了六七位小朋友的生命，而她却被车辆撞飞25米远，最后光荣牺牲。她是江苏省金坛市城南小学有近30年教龄的先进教育工作者。请结合这一案例，谈谈你对关爱学生的理
Completethesummarybelow.WriteNOMORETHANTHREEWORDSforeachanswer.MajorProblemsofaCompanySincethecompanyopened

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。

对下列二叉树进行前序遍历的结果为

下列关于对象“更新前”事件的叙述中，正确的是()。

排序时如果选取了多个字段，则输出结果是

在对表中记录排序时，若以多个字段作为排序字段，则显示结果是

关闭窗体时，触发事件的顺序是

排序时如果选取了多个字段，则输出结果是

VBA中求字符串长度的函数是

双击资源管理器窗口标题栏可以完成窗口的最大化和还原的切换。()

对于函数y=，下列结论中正确的是()

男性，28岁，哮喘急性发作已经2天，患者和家属情绪十分紧张。根据动脉血气分析结果，医生认为病情尚不严重，劝告患者及其家属不必过于紧张。血气分析除轻度低氧血症外，医生做出病情估计是根据下列指标中的

法律作为一种社会规范，产生于人类社会自身的需要，但是通过法律的施行和法律的社会作用，法律也会对社会的运行产生重要的影响，法律是社会运转的一种重要调整机制。法律对社会的调整主要表现在下列哪些方面?

《建筑抗震设计规范》中规定框架一抗震墙结构的抗震墙厚度不应小于：

建设工程项目管理有多种类型，不同利益方的项目管理(业主方和项目参与各方)的进度控制的______和时间范畴并不相同。

Completethesummarybelow.WriteNOMORETHANTHREEWORDSforeachanswer.MajorProblemsofaCompanySincethecompanyopened

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为(　　)。