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

admin2019-07-28 25

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT一素材．docx”，按照下列要求完善此文稿并保存。使文稿
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存：根据第二章中的表1内容生成一张如示例文件chart．png所示的图
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。
某种操作系统能够支持位于不同终端的多个用户同时使用一台计算机，彼此独立互不干扰，用户感到好像一台计算机全为他所用，这种操作系统属于()。
下列叙述中正确的是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
某公司需要在Excel中统计各类商品的全年销量冠军，最优的操作方法是：
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：
在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。在文档的开始位置插入只显示2级和3级标题的目录，并用分节方式令其独占一页。
标准ASCII码字符集有128个不同的字符代码，它所使用的二进制位数是

随机试题

寿命表中评价居民健康状况的主要指标是
水泥稳定碎石采用集中厂拌法施工时，实际采用的水泥剂量可以比设计时确定的剂量()。
资源利用的一般原则包括()。
“蚕从及鱼凫，开国何茫然!尔来四万八千岁，不与秦塞通人烟”的诗句出自()。
“战国七雄”是指()。
盐酸、硫酸和硝酸是中学阶段常见的三种强酸。请就三者与金属铜的反应情况，回答下列问题。①在100mL18mol．L－1的浓硫酸中加入过量的铜片，加热使之充分反应，产生的气体在标准状况下的体积可能是()。A．40．32LB．6．72
人们常常利用顺口溜等方式帮助自己记忆一些材料，这种记忆方法是()。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1、标题为“控件数组”的窗体上，添加1个名称为Cmd1的控件数组，该控件数组由三个命令按钮组成，其标题分别是“插入”、“删除”和“更新”，索引号分
在软件开发中，需求分析阶段产生的主要文档是（　　）。
HealthMinisterNicolaRoxon’slatestproposalthatpatientsbeallocatedtodoctorsonalistbasisisstraightoutoftheplay

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

某种操作系统能够支持位于不同终端的多个用户同时使用一台计算机，彼此独立互不干扰，用户感到好像一台计算机全为他所用，这种操作系统属于()。

下列叙述中正确的是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

某公司需要在Excel中统计各类商品的全年销量冠军，最优的操作方法是：

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

在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。在文档的开始位置插入只显示2级和3级标题的目录，并用分节方式令其独占一页。

标准ASCII码字符集有128个不同的字符代码，它所使用的二进制位数是

寿命表中评价居民健康状况的主要指标是

水泥稳定碎石采用集中厂拌法施工时，实际采用的水泥剂量可以比设计时确定的剂量()。

资源利用的一般原则包括()。

“蚕从及鱼凫，开国何茫然!尔来四万八千岁，不与秦塞通人烟”的诗句出自()。

“战国七雄”是指()。

盐酸、硫酸和硝酸是中学阶段常见的三种强酸。请就三者与金属铜的反应情况，回答下列问题。①在100mL18mol．L－1的浓硫酸中加入过量的铜片，加热使之充分反应，产生的气体在标准状况下的体积可能是()。A．40．32LB．6．72

人们常常利用顺口溜等方式帮助自己记忆一些材料，这种记忆方法是()。

在软件开发中，需求分析阶段产生的主要文档是（ ）。

HealthMinisterNicolaRoxon’slatestproposalthatpatientsbeallocatedtodoctorsonalistbasisisstraightoutoftheplay

在软件开发中，需求分析阶段产生的主要文档是（　　）。