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

admin2020-07-26 20

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。对工作表“经济订货批量分析”的单元格区域C8：M27应用条件格式，将所有小于等于750且大于等于650的值所在单元格的底纹设置为红色，字体颜色
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样式.jpg”完成设置和制作。具体要求如下：设置第一段落文字“中国网民规模达5．64亿”为标题；设置第二段
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样式.jpg”完成设置和制作。具体要求如下：设置页边距为上下左右各2．7厘米，装订线在左侧；设置文字水印页
文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行人职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“在考生文件夹
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档Word．docx。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专
下列关于二叉树的叙述中，正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
五笔字型汉字输入法的编码属于()。

随机试题

多数黄体可以维持5～6个月。
犀黄丸的功用是
外伤性颅内血肿的主要致命因素是
男性，患者，有十二指肠溃疡病史，最近感觉上腹部饱胀不适及呕吐，餐后疼痛加重。体格检查见胃型和蠕动波，空腹检查胃内有振水音，抽出胃液250ml。关于该患者出现的并发症，下列正确的是()。
采用瑞典圆弧法及简化毕肖普法确定土石坝坝坡稳定计算中，考虑作用在条块晕心处的竖向地震惯性力代表值Fv时，计算公式中Fv前边有“+”、“一”号，()情况采用“一”号。
新课标中所指的基本的美术素养应当包括()。
46名学生到图书馆借书，图书馆分A、B、C、D四大专业方向的书，每人最多可借两本，至少借一本。则借书种类相同的学生至少有：
20世纪30年代，喜旱莲子草(革命草)作为饲料被引入我国。后来迅速蔓延，造成本土植物种类以及以这些植物为食的鱼类迅速减少、水土严重污染，蚊虫大量滋生等诸多问题。这表明()
设λ=2是可逆矩阵A的一个特征值，则的一个特征值是
某企业生产某种商品的成本函数为C=a+bQ+cQ2，收入函数为R=lQ-sQ2，其中常数a，b，c，l，s都是正常数，Q为销售量，求：(Ⅰ)当每件商品的征税额为t时，该企业获得最大利润时的销售量；(Ⅱ)当企业利润最大时，t为何值时征税收

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样式.jpg”完成设置和制作。具体要求如下：设置第一段落文字“中国网民规模达5．64亿”为标题；设置第二段

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和()。

下列关于二叉树的叙述中，正确的是()。

五笔字型汉字输入法的编码属于()。

多数黄体可以维持5～6个月。

犀黄丸的功用是

外伤性颅内血肿的主要致命因素是

男性，患者，有十二指肠溃疡病史，最近感觉上腹部饱胀不适及呕吐，餐后疼痛加重。体格检查见胃型和蠕动波，空腹检查胃内有振水音，抽出胃液250ml。关于该患者出现的并发症，下列正确的是()。

采用瑞典圆弧法及简化毕肖普法确定土石坝坝坡稳定计算中，考虑作用在条块晕心处的竖向地震惯性力代表值Fv时，计算公式中Fv前边有“+”、“一”号，()情况采用“一”号。

新课标中所指的基本的美术素养应当包括()。

46名学生到图书馆借书，图书馆分A、B、C、D四大专业方向的书，每人最多可借两本，至少借一本。则借书种类相同的学生至少有：

20世纪30年代，喜旱莲子草(革命草)作为饲料被引入我国。后来迅速蔓延，造成本土植物种类以及以这些植物为食的鱼类迅速减少、水土严重污染，蚊虫大量滋生等诸多问题。这表明()

设λ=2是可逆矩阵A的一个特征值，则的一个特征值是

某企业生产某种商品的成本函数为C=a+bQ+cQ2，收入函数为R=lQ-sQ2，其中常数a，b，c，l，s都是正常数，Q为销售量，求：(Ⅰ)当每件商品的征税额为t时，该企业获得最大利润时的销售量；(Ⅱ)当企业利润最大时，t为何值时征税收