设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n－1)／2的是

admin2019-07-28 67

问题设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n－1)／2的是

选项 A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项

答案A

解析假设线性表的长度为n，则在最坏情况下，快速排序法的最坏情况比较次数也是n(n—1)／2；堆排序，无论是否最坏都是比较O(nlog₂n)次，所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列排序方法中，最坏情况下比较次数最少的是()。
下面不属于软件开发阶段任务的是()。
李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售量汇总”工作表右侧创建一个新的
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：为每
在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
程序流程图中带有箭头的线段表示的是

随机试题

精液标本的采集方法，不正确的是
功能性矫治器，可矫治错牙合类型
有关血栓形成，下列哪项是不正确的，
我国对木构建筑正式采用统一模数制的朝代是（　）。
背书的绝对记载事项有()。
人生态度是人们通过生活实践形成的对人生问题的一种稳定的心理倾向和精神状态。端正的人生态度应体现为
假设有选课表SC(学号，课程号，成绩)。其中学号和课程号为C型字段，成绩为N型字段，查询学生有选修课程成绩小于60分的学号，正确的SQL语句是()。
Whereisthewoman?
DearSir,Muchtomyregret,Iwritethislettertocomplainaboutyourcompany’sbaddeliveryservice.Thelaptop(Mode
A、Livingconditions.B、Sunshineandfreshair.C、Air-conditionedhouses.D、Afewflowersandafewleaves.BWhatishighlyestee

最新回复(0)

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n－1)／2的是

二级MS Office高级应用

NCRE全国计算机二级

下列排序方法中，最坏情况下比较次数最少的是()。

下面不属于软件开发阶段任务的是()。

在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是()。

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

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

程序流程图中带有箭头的线段表示的是

精液标本的采集方法，不正确的是

功能性矫治器，可矫治错牙合类型

有关血栓形成，下列哪项是不正确的，

我国对木构建筑正式采用统一模数制的朝代是（ ）。

背书的绝对记载事项有()。

人生态度是人们通过生活实践形成的对人生问题的一种稳定的心理倾向和精神状态。端正的人生态度应体现为

假设有选课表SC(学号，课程号，成绩)。其中学号和课程号为C型字段，成绩为N型字段，查询学生有选修课程成绩小于60分的学号，正确的SQL语句是()。

Whereisthewoman?

DearSir,Muchtomyregret,Iwritethislettertocomplainaboutyourcompany’sbaddeliveryservice.Thelaptop(Mode

A、Livingconditions.B、Sunshineandfreshair.C、Air-conditionedhouses.D、Afewflowersandafewleaves.BWhatishighlyestee

我国对木构建筑正式采用统一模数制的朝代是（　）。