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

admin2009-02-15 40

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

选项

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

解析

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面关于VB数据文件的叙述中错误的是
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。
如果把程序的启动对象设置为：SubMain，则SubMain过程
关于KeyPress事件，以下叙述中正确的是
假定Picturel和Text1分别为图片框和文本框的名称，则下列错误的语句是
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
下列链表中，其逻辑结构属于非线性结构的是
把数学表达式表示为正确的VB表达似乎应该是
窗体上有一个名称为Combo1的组合框。在组合框的文本输入区输入字符串并按回车后，检查该字符串是否在组合框中已存在。若不存在，则将其添加到组合框中。相关的事件过程如下：PrivateSubCombo1_KeyPress(KeyAsciiAsInt

随机试题

A、自行车运动员B、网球运动员C、9～14岁青少年D、50岁左右的人E、3～10岁儿童粘连性肩关节囊炎好发于()
根据《建设工程工程量清单计价规范》(GB50500—2013)，在施工中因发包人原因导致工期延误的，计划进度日期后续工程的价格调整原则是()。
某企业拟开发一种新产品，需要资本总额为1，000万元，现有两个筹资组合方案可供选择，两个方案的财务风险相当，都是可以承受的，具体如下表：其中向银行借款，借款的利率为10％，每年付息，到期一次性还本，筹资费率为2％，企业所得税税率为25％。请根据上述资料
根据《中华人民共和国合伙企业法》的有关规定，下列有关昔通合伙企业的说法正确的是()。
2015年11月10日，张某与甲电子技术公司终止了劳动合同，之后，张某于2016年12月8日作出了一项与其在甲电子技术公司的本职工作相关的发明创造。那么就该发明创造申请专利的权利属于谁?
试述旋律发展的方法。
甲公司为一家旅游公司，2003年3月组团旅游，共收取旅客费用20万元，其中为旅客支付景点门票费用8万元，代收保险费5000元。支付机票费用3万元，此外没有其他支出款项，则2003年3月该旅游公司应确认的收入为()万元。
我国现行宪法规定保护公民合法的私有财产，其范围包括(　　)。
在上题中，R-S为(　　)。
A、 B、 C、 D、 BRPR采用双环结构，A项正确。RPR每一个结点之间都可以使用两个方向的光纤与相邻结点通信，数据帧要由目的结点从环中收回而非源结点，不再占用下游的环带宽，提高了环带宽的利用率，因此B项

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面关于VB数据文件的叙述中错误的是

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

如果把程序的启动对象设置为：SubMain，则SubMain过程

关于KeyPress事件，以下叙述中正确的是

假定Picturel和Text1分别为图片框和文本框的名称，则下列错误的语句是

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

下列链表中，其逻辑结构属于非线性结构的是

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

窗体上有一个名称为Combo1的组合框。在组合框的文本输入区输入字符串并按回车后，检查该字符串是否在组合框中已存在。若不存在，则将其添加到组合框中。相关的事件过程如下：PrivateSubCombo1_KeyPress(KeyAsciiAsInt

A、自行车运动员B、网球运动员C、9～14岁青少年D、50岁左右的人E、3～10岁儿童粘连性肩关节囊炎好发于()

根据《建设工程工程量清单计价规范》(GB50500—2013)，在施工中因发包人原因导致工期延误的，计划进度日期后续工程的价格调整原则是()。

根据《中华人民共和国合伙企业法》的有关规定，下列有关昔通合伙企业的说法正确的是()。

2015年11月10日，张某与甲电子技术公司终止了劳动合同，之后，张某于2016年12月8日作出了一项与其在甲电子技术公司的本职工作相关的发明创造。那么就该发明创造申请专利的权利属于谁?

试述旋律发展的方法。

甲公司为一家旅游公司，2003年3月组团旅游，共收取旅客费用20万元，其中为旅客支付景点门票费用8万元，代收保险费5000元。支付机票费用3万元，此外没有其他支出款项，则2003年3月该旅游公司应确认的收入为()万元。

我国现行宪法规定保护公民合法的私有财产，其范围包括( )。

在上题中，R-S为( )。

A、 B、 C、 D、 BRPR采用双环结构，A项正确。RPR每一个结点之间都可以使用两个方向的光纤与相邻结点通信，数据帧要由目的结点从环中收回而非源结点，不再占用下游的环带宽，提高了环带宽的利用率，因此B项

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

我国现行宪法规定保护公民合法的私有财产，其范围包括(　　)。

在上题中，R-S为(　　)。