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

admin2019-07-24 51

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

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

答案B

解析在最坏情况下，寻找最大项需要比较n一1次，顺序查找法需要比较n次，堆排序需要比较的次数为O(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n—1)／2次比较。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。在文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将正
下列叙述中正确的是()。
下列叙述中错误的是()。

随机试题

根据《治安管理处罚法》的规定，下列哪些情形下，对违反治安管理行为人只决定行政拘留处罚，但不执行拘留处罚?()
下列何种情况不会出现代谢性酸中毒
方中均含有桃仁与冬瓜仁的是方中均含有菖蒲与远志的是
当颈部出现肿块，需要和甲状腺进行鉴别时，最主要是依据(　　)
我国当代瓷器的主要产地包括()。
下列景点中，向来是青岛的标志的是()。
从严治党，是保持党的先进性和纯洁性、巩固党的执政地位的重要保证。()
一、注意事项1．申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．本试卷由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。满分100分
给定材料1．创客是指利用开源硬件和互联网将各种创意变为实际产品的人，他们将制造业搬到了自己桌面上，电子服装、健康手环、智能手表、导电墨水、食物烹饪器等等，用户能想象到的产品都有可能在创客手中实现。创客在带有加工车间和工作室功能的软硬件开放实验室(
学生必须接受“自由教育(liberaleducation)”，受过这种教育的人因为有广博的知识和理性的能力，将来也是适应力最强的、对未来作了最充分准备的优秀公民和劳动者。秉持这种观点的人在课程类型上倾向于()。(2012年)

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

下列叙述中错误的是()。

根据《治安管理处罚法》的规定，下列哪些情形下，对违反治安管理行为人只决定行政拘留处罚，但不执行拘留处罚?()

下列何种情况不会出现代谢性酸中毒

方中均含有桃仁与冬瓜仁的是方中均含有菖蒲与远志的是

当颈部出现肿块，需要和甲状腺进行鉴别时，最主要是依据( )

我国当代瓷器的主要产地包括()。

下列景点中，向来是青岛的标志的是()。

从严治党，是保持党的先进性和纯洁性、巩固党的执政地位的重要保证。()

学生必须接受“自由教育(liberaleducation)”，受过这种教育的人因为有广博的知识和理性的能力，将来也是适应力最强的、对未来作了最充分准备的优秀公民和劳动者。秉持这种观点的人在课程类型上倾向于()。(2012年)

当颈部出现肿块，需要和甲状腺进行鉴别时，最主要是依据(　　)