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

admin2017-06-22 79

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在关系运算中，选择运算的含义是()。
在一个宏中可以包含多个操作，在运行宏时将按()的顺序来运行这些操作。
两个关系在没有公共属性时，其自然连接操作表现为()。
某窗体中有一命令按钮，单击此命令按钮将会运行一个SQL语句，则需要执行的宏操作是______________。
有下列二叉树，对此二叉树前序遍历的结果为()。
在Access的数据库中已建立了“Book”表，若查找“图书ID”是“TPl32．54”和“TPl38.98”的记录，应在查询设计视图的准则行中输入()。
在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的___________特性。
给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是___________。
某二叉树中度为2的结点有18个，则该二叉树中有_________个叶了结点。

随机试题

为什么热电偶输入回路要具有冷端温度补偿的作用?
Twentyyearsago,morethan60%oftheemployedworkforcewasmale,nowithas【C1】______tojust51%.Duringthistwenty-yearpe
肝功检查发现A/G
合同法律关系的构成要素有(　　)。
某企业以无形资产对外投资。该无形资产的账面价值为150万元，。评估确认的价值为180万元，占被投资企业(非首次发行股票的企业)20%的股份。如果投资企业当年实现营业利润200万元(假设没有其他损益项目)，所得税税率为33%，则当年应交所得税为()万
A公司为2007年新成立的公司，2007年发生经营亏损1500万元，按照税法规定，该亏损可用于抵减以后5个年度的应纳税所得额，预计未来5年内能产生足够的应纳税所得额弥补该亏损。2008年实现税前利滑400万元，未发生其他纳税调整事项，预计未来4年内能产生足
根据自然保护工作的需要，在自然保护区的核心区和缓冲区内，可以适当建设小规模的生产设施。()
窗体上有一个名称为Optionl的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程：PrivateSubOptionl_Click(IndexAsInteger)EndSub下面关于此过程的参数Index的叙述中，正确的
OnedayasIsatinadoctor’scrowdedwaitingroom,anelderlygentlemangotupandcametothereceptionist(接待员)."Madam,
A、Goonwiththegame.B、Drawpicturesonthecomputer.C、Reviewhislessons.D、Haveagoodrest.C关键是要明白男士使用的反问句型Shouldhedot

最新回复(0)

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

二级Access

NCRE全国计算机二级

在关系运算中，选择运算的含义是()。

在一个宏中可以包含多个操作，在运行宏时将按()的顺序来运行这些操作。

两个关系在没有公共属性时，其自然连接操作表现为()。

某窗体中有一命令按钮，单击此命令按钮将会运行一个SQL语句，则需要执行的宏操作是______________。

有下列二叉树，对此二叉树前序遍历的结果为()。

在Access的数据库中已建立了“Book”表，若查找“图书ID”是“TPl32．54”和“TPl38.98”的记录，应在查询设计视图的准则行中输入()。

在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的___________特性。

给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是___________。

某二叉树中度为2的结点有18个，则该二叉树中有_________个叶了结点。

为什么热电偶输入回路要具有冷端温度补偿的作用?

Twentyyearsago,morethan60%oftheemployedworkforcewasmale,nowithas【C1】______tojust51%.Duringthistwenty-yearpe

肝功检查发现A/G

合同法律关系的构成要素有( )。

根据自然保护工作的需要，在自然保护区的核心区和缓冲区内，可以适当建设小规模的生产设施。()

窗体上有一个名称为Optionl的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程：PrivateSubOptionl_Click(IndexAsInteger)EndSub下面关于此过程的参数Index的叙述中，正确的

OnedayasIsatinadoctor’scrowdedwaitingroom,anelderlygentlemangotupandcametothereceptionist(接待员)."Madam,

A、Goonwiththegame.B、Drawpicturesonthecomputer.C、Reviewhislessons.D、Haveagoodrest.C关键是要明白男士使用的反问句型Shouldhedot

合同法律关系的构成要素有(　　)。