首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
admin
2010-06-12
61
问题
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
选项
答案
O(n) , O(10g2n)
解析
转载请注明原文地址:https://www.kaotiyun.com/show/cl7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是()。
下列关于802.11b基本运行模式与接入点设备的描述中,错误的是()。
Ciseo路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息,正确的snmp配置语句是()。
有关静态路由表,下列说法正确的是()。
CiscoCatalyst6500交换机的3/1端口与一台其他厂商的交换机相连,并要求该端口工作在VLANTrunk模式,这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是()。
下列具有NAT功能的无线局域网设备是()。
下列关于OSI模型关系的叙述,正确的是()。
为“数量”字段增加有效性规则:数量>0,应该使用的SQL语句是【】,ABLE使用零件【】数量SET【】数量>0查询与项目“s1”(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称,使用的SQL语句是SELECT项
为“学院”表增加一个字段“教师人数“的SQL语句是让控件获得焦点,使其成为活动对象的方法是
从关系模式中指定若干个属性组成新的关系的运算称为
随机试题
使用VC++2010打开考生文件夹下progl中的解决方案。此解决方案的项目中包含一个源程序文件progl.c。在此程序中,学生的记录由学号和成绩组成,N名学生的记录已在主函数main()中放入结构体数组s中,请编写函数fun(),其功能是把低于平均分的学
简述商业诽谤行为的表现形式。
7月间,3岁男孩,突起高热、抽搐、昏迷5日,脑膜刺激征阳性,血常规:WBC17.0×109/L,N80%,L20%;脑脊液常规:WBC5.0×106/L,蛋白0.5g/L,首先应作什么检查
男,48岁,患肺癌3年,近来“三阶梯方案”治疗无效,应选择的癌痛治疗方法是
有一栋六层楼装饰工程,每层4个施工过程,按层组织等节奏流水施工,若流水节拍为5天,插入时间之和与间歇时间之和均为4天,则该装饰工程的工期为()天。
中外合作经营企业以房地产抵押贷款的,除企业章程另有规定外,必须经()通过。
下列各项股利政策中,股利水平与当期盈利直接关联的有()。
下列关于增值税简易计税方法的规定,表述正确的有()。
简要说明意志与情绪过程的关系。
下列腹水检查结果哪项对诊断结核性腹膜炎有重要意义
最新回复
(
0
)