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

admin2020-12-23 13

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况。2013年底小赵将每个月各类支出的明细数据录入了文件名为“Excel素材．xlsx”的工作簿文档中。根据下列要求帮助小赵对明细表进行整理和分析：在月份右侧插入新列“季度”
小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况。2013年底小赵将每个月各类支出的明细数据录入了文件名为“Excel素材．xlsx”的工作簿文档中。根据下列要求帮助小赵对明细表进行整理和分析：将工作表应用一种主题，并增
公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。请按照如下要求完成以下工作。为制作完成的表格套用一种表格样式，使表格更加美观。
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“按月统计”工作表中，分别通过公式计算各月排名第1、第2和第3的销售业绩，并填写在“销售第一名业绩”、“销售第二名业绩”和“销售第三名
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：依据“个人销售总计”列的统计数据，在“销售业绩表”工作表的“销售排名”列中通过公式计算销售排行榜，个人销售总计排名第一的，显示“第1名”
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：请对“订单明细”工作表进行格式调整，通过套用表格格式方法将
小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材．xlsx”中的内容，帮助小李完成工资表的整理和分析工作。具体要求如下(提示：本题中若出现排序问题则采用升序方法)：将“基础工资
计算机软件系统包括()。
设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为
下列叙述中错误的是()。

随机试题

在软件设计中通常用耦合度和内聚度作为衡量模块独立程度的标准，耦合程度最高的是____①____耦合；内聚程度最高的是____②____内聚。①
真菌性眼内炎中最多的病原体是
初产妇女，足月临产12小时，胎心好，阴道流水10小时，查宫口开大8cm，S＋2，两小时查宫口及先露无进展，宫缩持续50秒间歇3分钟，胎头矢状缝在左斜径上，小囟门在4点处(仰卧位)，先露最低部位于S＋2。下列诊断哪项正确
一般与吸入型肾上腺皮质激素联合应用于需要长期用药患者的药物是
修饰或者限制名词的成分叫做()。
________是指项目业主或其代理人与项目承包人或供应人为完成一个确定的项目所指向的目标或规定的内容，明确相互的权利义务关系而达成的协议。
古希腊______教育的目的是培养有文化修养和多种才能的政治家和商人，注重身心的和谐发展，教育内容比较丰富，教育方法也比较灵活。
简述实践性在美术教学中的体现。
Youwanttoknowwhatthesafestplaceforchildren76．______isinthecar?Theexpertssaythebackseatisthesafes
美术

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。请按照如下要求完成以下工作。为制作完成的表格套用一种表格样式，使表格更加美观。

计算机软件系统包括()。

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

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

在软件设计中通常用耦合度和内聚度作为衡量模块独立程度的标准，耦合程度最高的是____①____耦合；内聚程度最高的是____②____内聚。①

真菌性眼内炎中最多的病原体是

初产妇女，足月临产12小时，胎心好，阴道流水10小时，查宫口开大8cm，S＋2，两小时查宫口及先露无进展，宫缩持续50秒间歇3分钟，胎头矢状缝在左斜径上，小囟门在4点处(仰卧位)，先露最低部位于S＋2。下列诊断哪项正确

一般与吸入型肾上腺皮质激素联合应用于需要长期用药患者的药物是

修饰或者限制名词的成分叫做()。

________是指项目业主或其代理人与项目承包人或供应人为完成一个确定的项目所指向的目标或规定的内容，明确相互的权利义务关系而达成的协议。

古希腊______教育的目的是培养有文化修养和多种才能的政治家和商人，注重身心的和谐发展，教育内容比较丰富，教育方法也比较灵活。

简述实践性在美术教学中的体现。

Youwanttoknowwhatthesafestplaceforchildren76．______isinthecar?Theexpertssaythebackseatisthesafes

美术

在软件设计中通常用耦合度和内聚度作为衡量模块独立程度的标准，耦合程度最高的是①耦合；内聚程度最高的是②内聚。①