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

admin2019-07-28 66

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

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
设有表示学生选课的关系学生S、课程C和选课SC：S(学号，姓名，年龄，性别，籍贯)，C(课程号，课程名，教师，办公室)，SC(学号，课程号，成绩)，则检索籍贯为上海的学生姓名、学号和选修的课程号的表达式是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．
在满足实体完整性约束的条件下()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
结构化程序设计中，下面对goto语句使用描述正确的是
下列数据结构中，能够按照“先进后出”原则存取数据的是()。

随机试题

测量轴承水平方向的振动值时，应选择轴承宽度中央的中分面处作为测量点位置。()
肝功能不良时，下列哪种蛋白质的合成受影响较小
含K＋浓度较高的体液是
合同公证与签证的相同点不包括(　　)。
通信行政执法人员依法进行调查、检查或者当场作出行政处罚决定时，()。
下面四句话中只有()是复句。
下列属于影响消费的主要因素是()。
有人提议把古老运河建成“水上高速”。大运河山东段据说提出要大规模投资重新开挖被湮没的古河道，重建分水工程，以重现昔日辉煌。问题在于，大运河的功能已经发生了重大变化，以往农耕时代的“水上通衢”地位已让位于工业时代的铁路和公路。山东济宁以北的河段早已断流，水文
“互联网+”行动计划推出了移动互联网、云计算、大数据、物联网等与现代制造业结合，促进了电子商务、工业互联网和互联网金融健康发展，引导互联网企业拓展国际市场。下列选项中，()可以看作是“互联网+”的实际应用。
王实甫，______代著名杂剧作家，大都人。他所作杂剧共14种，《______》是其代表作，也是元代杂剧创作中最优秀的作品之一。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设有表示学生选课的关系学生S、课程C和选课SC：S(学号，姓名，年龄，性别，籍贯)，C(课程号，课程名，教师，办公室)，SC(学号，课程号，成绩)，则检索籍贯为上海的学生姓名、学号和选修的课程号的表达式是()。

在满足实体完整性约束的条件下()。

结构化程序设计中，下面对goto语句使用描述正确的是

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

测量轴承水平方向的振动值时，应选择轴承宽度中央的中分面处作为测量点位置。()

肝功能不良时，下列哪种蛋白质的合成受影响较小

含K＋浓度较高的体液是

合同公证与签证的相同点不包括( )。

通信行政执法人员依法进行调查、检查或者当场作出行政处罚决定时，()。

下面四句话中只有()是复句。

下列属于影响消费的主要因素是()。

王实甫，______代著名杂剧作家，大都人。他所作杂剧共14种，《______》是其代表作，也是元代杂剧创作中最优秀的作品之一。

合同公证与签证的相同点不包括(　　)。

王实甫，代著名杂剧作家，大都人。他所作杂剧共14种，《》是其代表作，也是元代杂剧创作中最优秀的作品之一。