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

admin2010-06-12 22

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

选项

答案 O(n) ， O(10g2n)

解析

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于无线网络HiperLAN／2协议的描述中，错误的是()。
使用名字标识访问控制列表的配置方法，在Cisco路由器的g0／3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包，正确的访问控制列表的配置是()。
如果一台CiscoPIX525防火墙有如下配置：pix525(config)#nameifethemetOp1seeurity100pix525(config)#nameifethemet1p2security50pix
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()。该函数的功能是：以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母z，则改写成字母
文件IN．DAT中存放有字符数据，函数ReadData()负责从中读取50行数据存放到字符串数组inBuf中(每行字符串的长度均小于80)。请编制函数arrangeChar()，该函数的功能是：以行为单位对字符串变量的下标为奇数位置上的字符按其ASCII码
基于网络的入侵检测系统采用的识别技术主要有：模式匹配、统计意义上的非正常现象检测、事件的相关性以及()。
已知数据文件IN39．DAT中存有300个四位数，函数ReadData()负责把这些数存人数组inBu{[]中，请编制一函数findValue()，其功能是：统计出这300个数中素数的个数count，再把所有满足此条件的四位数依次存人数组outBuf[]中
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0查询与项目“s1”(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项
以下题目使用如下三个条件：零件.DBF：零件号C(2)，零件名称C(10)，单价N(10)，规格C(8)使用零件.DBF：项目号C(2)，零件号C(2)，数量I项目.DBF：项目号C(2)，项目名称C(20)，项目负责人C(10)，
若将过程或函数放在单独的程序文件中，可以在应用程序中使用

随机试题

DDZ-Ⅱ型电动差压变送器采用()作为统一标准信号。
素有“契约之民”雅称的是()
患者，男性，60岁，胸骨后剧烈疼痛5小时，伴大汗淋漓，BP80／60mmHg，P134次／分，面色苍白，四肢冰冷。心电图示急性广泛前壁心肌梗死。对指导治疗最有帮助的辅助检查是()
关于陶瓷材料的性能描述错误的是
下列工作中，不属于施工项目目标动态控制程序中的工作是()。[2014年真题]
下列建设工程施工工地上常见的固体废物中，属于废弃的散装大宗建筑材料的有()。
甲、乙发生合同纠纷，继而对双方事先签订的仲裁协议效力发生争议。甲提请丙仲裁委员会确认仲裁协议有效，乙提请丁法院确认仲裁协议无效。关于确定该仲裁协议效力的下列表述中，符合法律规定的是()。
【2015吉林辽源】《国家中长期教育改革和发展规划纲要(2010一2020年)》进一步明确了大力推进依法治教的要求是()。
己知下列程序的输出结果是42，请将横线处缺失的部分补充完整。#include＜iostream＞usingnamespacestd;classTestClass{intvalue;public:Tes
"Youwouldratherfollowthanlead"means______.ThosewhocommittedsuicidepreferredthebridgeovertheThamesRivernearL

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于无线网络HiperLAN／2协议的描述中，错误的是()。

使用名字标识访问控制列表的配置方法，在Cisco路由器的g0／3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包，正确的访问控制列表的配置是()。

如果一台CiscoPIX525防火墙有如下配置：pix525(config)#nameifethemetOp1seeurity100pix525(config)#nameifethemet1p2security50pix

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()。该函数的功能是：以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母z，则改写成字母

文件IN．DAT中存放有字符数据，函数ReadData()负责从中读取50行数据存放到字符串数组inBuf中(每行字符串的长度均小于80)。请编制函数arrangeChar()，该函数的功能是：以行为单位对字符串变量的下标为奇数位置上的字符按其ASCII码

基于网络的入侵检测系统采用的识别技术主要有：模式匹配、统计意义上的非正常现象检测、事件的相关性以及()。

已知数据文件IN39．DAT中存有300个四位数，函数ReadData()负责把这些数存人数组inBu{[]中，请编制一函数findValue()，其功能是：统计出这300个数中素数的个数count，再把所有满足此条件的四位数依次存人数组outBuf[]中

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0查询与项目“s1”(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项

以下题目使用如下三个条件：零件.DBF：零件号C(2)，零件名称C(10)，单价N(10)，规格C(8)使用零件.DBF：项目号C(2)，零件号C(2)，数量I项目.DBF：项目号C(2)，项目名称C(20)，项目负责人C(10)，

若将过程或函数放在单独的程序文件中，可以在应用程序中使用

DDZ-Ⅱ型电动差压变送器采用()作为统一标准信号。

素有“契约之民”雅称的是()

患者，男性，60岁，胸骨后剧烈疼痛5小时，伴大汗淋漓，BP80／60mmHg，P134次／分，面色苍白，四肢冰冷。心电图示急性广泛前壁心肌梗死。对指导治疗最有帮助的辅助检查是()

关于陶瓷材料的性能描述错误的是

下列工作中，不属于施工项目目标动态控制程序中的工作是()。[2014年真题]

下列建设工程施工工地上常见的固体废物中，属于废弃的散装大宗建筑材料的有()。

甲、乙发生合同纠纷，继而对双方事先签订的仲裁协议效力发生争议。甲提请丙仲裁委员会确认仲裁协议有效，乙提请丁法院确认仲裁协议无效。关于确定该仲裁协议效力的下列表述中，符合法律规定的是()。

【2015吉林辽源】《国家中长期教育改革和发展规划纲要(2010一2020年)》进一步明确了大力推进依法治教的要求是()。

己知下列程序的输出结果是42，请将横线处缺失的部分补充完整。#include＜iostream＞usingnamespacestd;classTestClass{intvalue;public:Tes

"Youwouldratherfollowthanlead"means______.ThosewhocommittedsuicidepreferredthebridgeovertheThamesRivernearL

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