首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
admin
2010-06-12
28
问题
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
选项
答案
O(n) , O(10g2n)
解析
转载请注明原文地址:https://kaotiyun.com/show/cl7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
以下关于IEEE802.16协议的描述中,错误的是()。
下列关于IEEE802.11三种协议的描述中,错误的是()。
负责在路由出现问题时及时更换路由的是()。
在一台主机上用浏览器无法访问到域名为www.online.tj.cn的网站,并且在这台主机上执行tracert命令时有如下信息:分析以上信息,会造成这种现象的原因是()。
用标准访问控制列表禁止非法地址192.168.0.0/16的数据包进行出路由器的正确配置是()。
在一台主机上用浏览器无法访问到域名为www.online.tj.cn的网站,并且在这台主机上执行tracert命令时有如下信息。分析以上信息,会造成这种现象的原因是()。
已知在文件IN.DAT中存有100个产品销售记录.每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中:金额=单价*数量计算得出。函数ReadDat()是读取这1
文件IN.DAT中存有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar(),该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[][]中。函数WriteDa
服务器处理的数据都很庞大,例如大型数据库、数据挖掘、决策支持以及设计自动化等应用,因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。
查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数),并按职工人数降序排序。正确的命令是
随机试题
由于假性神经递质形成,它可竞争性取代正常神经递质而引起肝性脑病。
进行OGTT实验时,有助于糖尿病诊断的是
抢救由心室颤动引起的心脏骤停时,最有效的方法是
实际利率是指名义利率剔除了( )以后的真实利率。
生产企业采购管理最基本的目标是()。
会计内部()制度是指要指定专人对会计凭证、会计账簿和会计报表以及其他会计资料进行审核。
佛教“四谛”指()。
1.M市D区是省内实施“科技特派员工程”的试点地区,早在2004年就开始了相关的试点工作,M市D区的农民也是“科技特派员工程”的最早受益人。在村民们心中,科技特派员就是要给田间地头开药方,把先进的科技种到地里头,长出金苗苗。不久前,D区记者小王就
在镇压太平天国之后,曾国藩在奏折中请求朝廷遣散湘军,但对他个人的去留问题却只字不提。因为他知道,如果在奏折中自己要求留在朝廷效力,就会有贪权之疑;如果在奏折中请求解职归乡,就会给朝廷留下他不愿意继续为朝廷尽忠的印象。以下哪项中的推理与上文中的最相似?
若Y=㏑X服从正态分布N(μ,σ2),称产品寿命X服从对数正态分布。设X1,X2,…,Xn是取自总体X的简单随机样本,令Y=㏑Xi(i=1,2,…,n),Y1,Y2,…,Yn相互独立且均服从正态分布N(0,σ2),其中σ2未知。求σ2的最大似然估计
最新回复
(
0
)