首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
admin
2010-06-12
62
问题
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
选项
答案
O(n) , O(10g2n)
解析
转载请注明原文地址:https://kaotiyun.com/show/cl7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
根据可信计算机系统评估准则(TESEC),用户能定义访问控制要求的自主保护类型系统属于()。
DNS服务器中,不包含的资源记录是()。
常用数据备份方式包括完全备份、增量备份和差异备份,三种方式在数据回复速度方面由快到慢的顺序为()。
下列具有NAT功能的无线局域网设备是()。
文件IN.DAT中存有一篇英文文章,函数readData()负责将IN.DAT中的数据读到数组inBuf[][]中。请编制函数replaeeChar(),该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入数组inBuf[][]中。函数writeDa
在理解误码率时.应该注意以下问题,以下叙述中正确的是()。Ⅰ.误码率是衡量数据传输系统正常工作状态下传输可靠性的参数Ⅱ.对于实际的数据传输系统,可以笼统地说误码率越低越好Ⅲ.对于实际数据传输系统,如果传输的不是二进制码
服务器处理的数据都很庞大,例如大型数据库、数据挖掘、决策支持以及设计自动化等应用,因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。
下列协议中不是电子邮件协议的是()
按条件f对关系R进行选择,其关系代数表达式为______。
下面关于二叉树的叙述中正确的是______。
随机试题
女,54岁,超声体检发现肝右后叶直径约2.4cm强回声结节。CT增强扫描(动脉期、静脉期及延迟期三期扫描)如图所示,最有可能的诊断为
感冒主因为
胃蛋白酶原产生于
女,37岁,右乳房周期性胀痛1年,经期症状明显,经后胀痛缓解,最近自觉症状加重,并有右乳房溢液
在确定经济订货批量时,下列表述中正确的有()。
付款时应审核的内容不包括()。
长期以来,在传统观念的影响下,对于司法机关在执法过程中侵害公民、法人和其他组织的合法权益的行为,缺乏有效可行的保障机制来恢复和弥补被侵权人的权利。遭受侵害的当事人不知道怎样保护自己的合法权益,更没有一条光明、可靠的渠道来支持这种保护。这段文字的主旨
JaydenHairstonwasverydisappointed.Morethananythingintheworld,hewantedtolearnhowtosing.HisschoolinYonkers—ju
Whatdothestudentsdoaftertheintroductionofbasicfilmterminology?
A、Theprisongatesarealwaysopen.B、Itsprisonerscanworkoutside.C、Theprisonhasnoarmedguards.D、Theprisonisopento
最新回复
(
0
)