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

admin2020-12-23 24

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

选项 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全国计算机二级

相关试题推荐

朱明在一次校园活动中拍摄了很多数码照片，现需将这些照片整理到一个PowerPoint演示文稿中，快速制作的最优操作方法是()
张阳是北京某公司财务部的主管，为了提高公司的日常报账和结算单审核效率，他准备设计一个《经费联审结算单》模板。请根据考生文件夹下“Word素材文件1．docx”和“Word素材文件2．xlsx”帮他完成制作任务，具体要求如下：将页面设置为A4幅面、横向，
公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。请按照如下要求完成以下工作。将文档末尾处的日期调整为可以根据邀请函生成日期而自动更新的格式，日期格式显示为“2014年1月1目”。
打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT-素材．docx”，按照下列要求完善此文稿并保存。为第一张幻灯片的副标题、第三到第六张幻灯片的图片设置动画效果，第二张幻灯片的四个文本框超链接到相应内容幻灯片；为所有幻灯片设置
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析，请帮助文涵完成此项工作。为工作表“销售情况”中的销售数据创建一个数据透视表，放置在一个名为“数据透视分析”的新工作表
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为
下列选项中，不属于结构化程序设计原则的是()。
下列选项中，不属于数据管理员(DBA)职责的是

随机试题

下列关于动脉粥样硬化性固缩肾的叙述，错误的是
患者，王某，男，18岁。20余天前开始出现颜面、双下肢浮肿，伴乏力，排泡沫样尿，尿量正常。起病以来体重增加5kg。体检：体温37．2℃，脉搏78次／分，呼吸20次／分，血压120／80mmHg；神志清楚，自主体位，颜面及双下肢凹陷性水肿。实验室检查：尿液
在护理工作中，最高层次的道德情感是（）
风湿热最常见的皮肤损害是
场地准备及临时设施费属于()。
下列关于非居民企业所得税管理政策的表述中，错误的是()。
资产的公允价值减去处置费用后的净额与资产预计未来现金流量的现值，只要有一项低于资产的账面价值，就表明资产发生减值，计提减值准备。()
一般资料：求助者，男性，19岁，战士。案例介绍：求助者原先是个比较活跃的人，经常出现在球场上和晚会舞台上。可自从考军校落榜之后近3个月来，他变得沉默寡言，萎靡不振，有时还自言自语地说“活着没意思”，认为别人都会看不起自己，考不上军校自己一生都完了。
生态系统理论的提出者是()
有以下程序#includemain(){inti,x[3][3]={1,2,3,4,5,6,7,8,9};for(i=0;i＜3;i++)printf("%d",x[i][2-i]);printf("\n"

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

朱明在一次校园活动中拍摄了很多数码照片，现需将这些照片整理到一个PowerPoint演示文稿中，快速制作的最优操作方法是()

设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

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

下列选项中，不属于结构化程序设计原则的是()。

下列选项中，不属于数据管理员(DBA)职责的是

下列关于动脉粥样硬化性固缩肾的叙述，错误的是

在护理工作中，最高层次的道德情感是（）

风湿热最常见的皮肤损害是

场地准备及临时设施费属于()。

下列关于非居民企业所得税管理政策的表述中，错误的是()。

资产的公允价值减去处置费用后的净额与资产预计未来现金流量的现值，只要有一项低于资产的账面价值，就表明资产发生减值，计提减值准备。()

生态系统理论的提出者是()

有以下程序#includemain(){inti,x[3][3]={1,2,3,4,5,6,7,8,9};for(i=0;i＜3;i++)printf("%d",x[i][2-i]);printf("\n"