首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
admin
2010-06-12
22
问题
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
选项
答案
O(n) , O(10g2n)
解析
转载请注明原文地址:https://kaotiyun.com/show/cl7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级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
)