首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
admin
2009-02-15
49
问题
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
选项
答案
O(n) O(log
2
n)
解析
转载请注明原文地址:https://www.kaotiyun.com/show/ruXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
为把圆周率的近似值3.14159存放在变量pi中,应该把变量pi定义为
以下能够正常结束循环操作的程序段是
为了声明一个长度为128个字符的定长字符串变量StrD,以下语句中正确的是
在数据库技术中,为提高数据库的逻辑独立性和物理独立性,数据库的结构被划分成用户级、存储级和
已知a=6,b=15,c=23,则语句PrintSgn(a+bMod6-c\A)&a+b的输出结果为
设窗体上有1,个滚动条要求单击滚动条右端的按钮一次,滚动块移动一定的刻度值,决定此刻度值的属性是
软件生命周期中的活动不包括
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为()。
若有以下的说明,对初值中整数2的正确引用方式是staticstruct{charch;inti;doublex;}a[2][3]={{{’a’,1,3,45},{’b’,2,7,98},{’c’,3
随机试题
毛泽东第一次提出“新民主主义革命”的科学概念是在()
实施高新技术战略的特点有()
糖尿病的预防感染应注意()
与小肠相表里的是
有证标准物质简称CMC。()
如图4-57所示质量为m、长为l的杆OA以ω的角速度绕轴O转动,则其动量为()。
财务顾问主办人发生变化的,财务顾问应当在()个工作日内向中国证监会报告。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
WhichofthefollowingsentencesdoesNOTexpressafact?
AsSusanmadeno________ofthefull-scalewaratdinner,IassumeshehadforgottentheTVprogramthatnight.
最新回复
(
0
)