对于长度为n的线性表，若进行顺序查找，时间复杂性为【】；若进行二分查找，则时间复杂性为【】。

admin2009-02-15 63

问题对于长度为n的线性表，若进行顺序查找，时间复杂性为【】；若进行二分查找，则时间复杂性为【】。

选项

答案O(n) O(log₂n)

解析

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

设A、B、C是三角形的3条边，则以下表示“任意两边之和大于第三边”的布尔表达式是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、存储级和
结构化程序设计中，下面对goto语句使用描述正确的是
窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是
层次型、网状型和关系型数据库划分原则是
把数学表达式表示为正确的VB表达似乎应该是
窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()DimmAsStringm=InputBox("请输入字符串")Printpick
下面不属于软件设计原则的是

随机试题

消费者协会可以()。
我国某省人大常委会制定了该省的《某省集体合同条例》，关于该地方性法规，下列哪些选项是正确的?
甲、乙、丙三人于2016年2月1日设立了A有限责任公司，甲和乙各自持有A公司30％的股权，丙持有A公司40％的股权。公司经营了一段时间后，甲决定将其持有的A公司的20％的股权转让给股东乙，剩下的10％的股权转让给丁，公司章程中对股东股权转让没有相关规定。根
针对营业收入发生认定，下列审计程序中，恰当的有()。
筹备多年、弥补事业单位人事争议仲裁法规空白的《北京市人事争议仲裁办法》已于2003年3月4日经市人民政府第4次常务会讨论通过，于2003年5月1日起正式开始实施。关于劳动仲裁与人事仲裁描述错误的是()。
以()爆发为标志，中国民主主义革命被划分为两个阶段，从1840年到1919年为旧民主主义革命，从1919年到1949年为新民主主义革命。
2013年2月份，全同居民消费价格总水平同比上涨3．2％。其中，城市上涨3．2％，农村上涨3．3％；食品价格上涨6．0％，非食品价格上涨1．9％；消费品价格上涨3．3％，服务价格上涨3．1％。2月份，全国居民消费价格总水平环比上涨1．1％。其中，
将“则例”作为国家一种重要法律形式的朝代是()(2008年综合课单选第38题)
计算机之所以能按人们的意图自动进行工作，最直接的原因是采用了(　　)。
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。在第二张幻灯片后插入版式为“标题和内容”的新幻灯片，标题为“豆腐海带味噌汤做法”。内容区插入考生文件夹下sc．doex文档的相关内容，幻灯片的页脚内容为“4”。

最新回复(0)

对于长度为n的线性表，若进行顺序查找，时间复杂性为【 】；若进行二分查找，则时间复杂性为【 】。

二级C语言

NCRE全国计算机二级

设A、B、C是三角形的3条边，则以下表示“任意两边之和大于第三边”的布尔表达式是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、存储级和

结构化程序设计中，下面对goto语句使用描述正确的是

窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是

层次型、网状型和关系型数据库划分原则是

把数学表达式表示为正确的VB表达似乎应该是

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()DimmAsStringm=InputBox("请输入字符串")Printpick

下面不属于软件设计原则的是

消费者协会可以()。

我国某省人大常委会制定了该省的《某省集体合同条例》，关于该地方性法规，下列哪些选项是正确的?

针对营业收入发生认定，下列审计程序中，恰当的有()。

筹备多年、弥补事业单位人事争议仲裁法规空白的《北京市人事争议仲裁办法》已于2003年3月4日经市人民政府第4次常务会讨论通过，于2003年5月1日起正式开始实施。关于劳动仲裁与人事仲裁描述错误的是()。

以()爆发为标志，中国民主主义革命被划分为两个阶段，从1840年到1919年为旧民主主义革命，从1919年到1949年为新民主主义革命。

将“则例”作为国家一种重要法律形式的朝代是()(2008年综合课单选第38题)

计算机之所以能按人们的意图自动进行工作，最直接的原因是采用了( )。

对于长度为n的线性表，若进行顺序查找，时间复杂性为【】；若进行二分查找，则时间复杂性为【】。

计算机之所以能按人们的意图自动进行工作，最直接的原因是采用了(　　)。