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

admin2019-07-28 50

问题设顺序表的长度为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全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材．x
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将文档中以“一、
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Wor
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是：
下列数据结构中，不能采用顺序存储结构的是
计算机系统采用总线结构对存储器和外设进行协调。总线主要由()3部分组成。

随机试题

“盱气以津，脾气乃绝”是由于
简述肠梗阻的诊断及治疗原则。
颈椎病最常见的类型是
患儿，女，4岁。室间隔缺损。一周前患儿因上感诱发急性心力衰竭，按医嘱用西地兰。今日患儿出现恶心，呕吐，视力模糊。此临床表现的原因是
甲从1993年9月15日离开住所后一直没有音讯，1998年7月3日，甲的合伙人乙和丙向人民法院申请宣告甲死亡，甲的配偶和女子表示反对。人民法院应当如何处理?
把保险期间的第一年视为定期死亡保险，完全不提取责任准备金，责任准备金的提取从第二年开始，这种实际责任准备金计提方法为(　　)。
根据《建设工程工程量清单计价规范》(GN50500—2008)，下列建设项目中，必须采用工程量清单计价的有()。
音程为减十二度的选项是()
日常教学活动中，教师应该引导学生做到“举一反三”、“触类旁通”、“闻一知十”。这种现象在教育心理学上称为()。(湖南省)
《明公书判清明集．户婚门.立继类》记载：“立继者谓夫亡而妻在，其绝则其立也当从其妻，命继者谓夫妻俱亡，则其命也当唯近亲尊长。立继者与子承父分法同当尽取其产与为之。命继者于诸无在室、归宗诸女，止得家财三分之一。又准户令：诸已绝之家立继绝子孙(谓近亲尊长命继者

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是：

下列数据结构中，不能采用顺序存储结构的是

计算机系统采用总线结构对存储器和外设进行协调。总线主要由()3部分组成。

“盱气以津，脾气乃绝”是由于

简述肠梗阻的诊断及治疗原则。

颈椎病最常见的类型是

患儿，女，4岁。室间隔缺损。一周前患儿因上感诱发急性心力衰竭，按医嘱用西地兰。今日患儿出现恶心，呕吐，视力模糊。此临床表现的原因是

甲从1993年9月15日离开住所后一直没有音讯，1998年7月3日，甲的合伙人乙和丙向人民法院申请宣告甲死亡，甲的配偶和女子表示反对。人民法院应当如何处理?

把保险期间的第一年视为定期死亡保险，完全不提取责任准备金，责任准备金的提取从第二年开始，这种实际责任准备金计提方法为( )。

根据《建设工程工程量清单计价规范》(GN50500—2008)，下列建设项目中，必须采用工程量清单计价的有()。

音程为减十二度的选项是()

日常教学活动中，教师应该引导学生做到“举一反三”、“触类旁通”、“闻一知十”。这种现象在教育心理学上称为()。(湖南省)

把保险期间的第一年视为定期死亡保险，完全不提取责任准备金，责任准备金的提取从第二年开始，这种实际责任准备金计提方法为(　　)。