首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性为______。
顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性为______。
admin
2010-06-12
48
问题
顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性为______。
选项
A、O(n)
B、O(log2n)
C、O(n2)
D、O(nlog2n)
答案
2
解析
转载请注明原文地址:https://kaotiyun.com/show/Wszp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如下图所示,主机A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包3中的目的IP地址和目的MAC地址,正确的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(A)所示,当R1收到R2发送的如下图(B)的(V,D)报文后,R1更新的路由表项中距离值从上到下依次为0、4、4、3那么,①②③④可能的取值依次为()。
已知数据文件IN39.DAT中存有300个四位数,函数ReadData()负责把这些数存人数组inBuf[]中,请编制一函数findValue(),其功能是:求出这些四位数中是素数的个数count,再求出所有满足此条件的四位数的平均值averagel,以及
使用Outlook创建邮件帐户时,不能选择的邮件接收服务器类型是()。
下列关于接入技术特征的描述中,正确的是()。
采用RSA算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
在组建一个家庭局域网时,有三台计算机需要上网访问Internet,但ISP只提供一个连接到网络的接口,且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。
在Cisco路由器上主要用来永久保存路由器的开机诊断程序和引导程序的存储器是
下列可以用来作为报表数据源的是______。
在考生文件夹下完成如下简单应用:(1)使用报表向导建立一个简单报表。要求选择salarys表中所有字段:记录不分组;报表样式为“随意式”;列数为“1”,字段布局为“列”,方向为“纵向”;排序字段为“雇员号”(升序);报表标题为“雇员工资一览表”;报
随机试题
下列烧伤创面清创方法中应除外
检查人员执行检查时,必须()以上,并应佩戴公务标志,主动出示证件。
影响水泥混凝土道面耐冻性的主要因素有()。
卖方违约一般不表现为以下哪种?()
资料(一)骏达钢铁股份有限公司(以下简称骏达股份)是无缝钢管、不锈钢管、彩板、海绵铁、铁合金、铜线杆、铝线等多种冶金产品为一体的上市公司。其控股股东为为骏洋集团。骏达股份2013年度财务报表由中营会计师事务所审计。哲诚会计师事务所于20
少数民族中住房为吊脚楼形式的有()。
某社区一些家庭亲子关系紧张,冲突频发,家长十分焦虑。为此,社会工作者采用“父母效能训练模式”为这些家长开展亲子教育小组,小组共分为六节。以下对话节选自第一节和第六节的小组过程记录。第一节:社会工作者:“感谢家长A的分享,我们来听听其他家
从现在起到2020年,是全面建成小康社会的决胜期,要突出(),特别是打赢三大攻坚战,使全面建成小康社会得到人民认可,经得起历史检验。
民事法律行为是指公民或法人设立、变更、终止民事权利和民事义务的合法行为,包括附期限的民事法律行为和附条件的民事法律行为。民事法律行为所附的条件是行为人约定的将来发生的不确定的合法事实。附期限的民事法律行为是指在民事法律行为中约定一定期限,并把该期限的到来作
SALINISATIONSalinisation(theaccumulationofsaltsinsoil)isoneoftoday’sworstenvironmentaldisastersandyetitdoe
最新回复
(
0
)