下列算法中，最坏情况下时间复杂度最低的是( )

admin2020-12-23 34

问题下列算法中，最坏情况下时间复杂度最低的是( )

选项 A、堆排序
B、快速排序
C、二分查找法
D、顺序查找法

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

1MB的存储容量相当于()
某注册会计师协会培训部的魏老师正在准备有关审计业务档案管理的培训课件，她的助手已搜集并整理了一份相关资料存放在Word文档“PPT素材．docx”中，按下列要求帮助魏老师完成PPT课件的整合制作：将第3张幻灯片的版式设为“两栏内容”，在右侧的文本框中插
小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“Excel素材．xlsx”文件，帮助小李完成学生期末成绩分析表的制作。具体要求如下：在“法一”“法二”“法三”“法四”工作表中表格
小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“Excel素材．xlsx”文件，帮助小李完成学生期末成绩分析表的制作。具体要求如下：将“Excel素材．xlsx”另存为“Exce
某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30-21：30，在校国际会议中心举办题为“领慧讲堂一一大学生人生规划”就业讲座，特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。请根据上
某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30-21：30，在校国际会议中心举办题为“领慧讲堂一一大学生人生规划”就业讲座，特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。请根据上
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“按月统计”工作表中，利用公式计算1月～6月的销售达标率，即销售额大于60000元的人数所占比例，并填写在“销售达标率”行中。要求以百
某停车场计划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。市场部抽取了历史停车收费记录，期望通过分析掌握该政策调整后对营业额的影响。根据考生文件夹下“Excel素材．xlsx”文件中的数据信息，帮助市场分析
设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为
设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为

随机试题

布林认为，心理抗拒的强弱是由于以下因素所决定()。
某行政单位某年末结账前资产负债表如下(年初数略)：要求：根据上述年终结账前资产负债表，办理年终转账，并根据转账后各账户余额，编制结账后的资产负债表。
Themysteryguestontheshowis______otherthanthepresident.
A．氯胺酮B．氧化亚氮C．依托咪酯D．硫喷妥钠E．丙泊酚对大豆油过敏者禁用的是
内分泌激素分泌方式除内分泌、旁分泌、自分泌外，还有_______和_______。
循上肢外侧中线上达肩部的经脉是()。
下列属于有价证券的是()。
王先生有一住房，2009年1月将住房出租，不考虑有关税费，全年取得租金收入36000元。2009年7月，王先生对出租住房维修花费了4800元。王先生2009年12月应缴纳个人所得税()元。
从政治经济到日常生活，从全球化到地区的复兴，从实用技术到话语表达所面对的诸多难题乃至危机，都与空间这一因素密切相关。这是以地震海啸灾难、边界武装冲突、房地产业的崩盘、道路拥堵以及空间竞争日趋激烈等多种形式表现出来的。这段文字意在说明()。
简述感觉的绝对感觉阈限和差别感觉阈限。

最新回复(0)

下列算法中，最坏情况下时间复杂度最低的是( )

二级MS Office高级应用

NCRE全国计算机二级

1MB的存储容量相当于()

设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为

布林认为，心理抗拒的强弱是由于以下因素所决定()。

某行政单位某年末结账前资产负债表如下(年初数略)：要求：根据上述年终结账前资产负债表，办理年终转账，并根据转账后各账户余额，编制结账后的资产负债表。

Themysteryguestontheshowis______otherthanthepresident.

A．氯胺酮B．氧化亚氮C．依托咪酯D．硫喷妥钠E．丙泊酚对大豆油过敏者禁用的是

内分泌激素分泌方式除内分泌、旁分泌、自分泌外，还有_______和_______。

循上肢外侧中线上达肩部的经脉是()。

下列属于有价证券的是()。

王先生有一住房，2009年1月将住房出租，不考虑有关税费，全年取得租金收入36000元。2009年7月，王先生对出租住房维修花费了4800元。王先生2009年12月应缴纳个人所得税()元。

简述感觉的绝对感觉阈限和差别感觉阈限。

内分泌激素分泌方式除内分泌、旁分泌、自分泌外，还有_和_。