首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
admin
2009-02-15
31
问题
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
选项
答案
O(n) O(log
2
n)
解析
转载请注明原文地址:https://jikaoti.com/ti/VwK0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面关于VB数据文件的叙述中错误的是
以下关于VB的叙述中,错误的是
标准模块中有如下程序代码:PublicxAsInteger,YAsIntegerSubvarPub()_x=10’y=20EndSub在窗体上有1个命令按钮,并有如下事件过程:Pr
以下程序段的输出结果是X=1:Y=4DoUntilY>4X=X*Y:Y=Y+1LoopPrintX
设有课程关系模式如下:R(C#,Cn,T,Ta)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为()。
窗体上有一个名称为Optionl的单选按钮数组,程序运行时,当单击某个单选按钮时,会调用下面的事件过程PrivateSubOptionl_Click(IndexAsInteger)EndSub下面关于此过程的参数In
窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
窗体上有一个名称为VScroll1的垂直滚动条,为了设定单击滚动条两端箭头时的Value增量值,应设置的属性是
随机试题
简述网上市场调查的作用。
从历史脉络来看,新时代是()的时代。
早期诊断吸入性损伤具有诊断意义的是
绞窄性腹股沟斜疝在行肠切除吻合术后应行
女,20岁。吵架后突然倒在沙发上,全身抽搐,查体:面色苍白,呼吸急促,眼睑紧闭,眼球乱动,瞳孔对称,对光反射存在,双侧Babinski征未引出。常规脑电图未见异常。最可能的诊断是
静脉注射垂体后叶素治疗肺结核合并大咯血,可能出现的不良反应不包括
一位老师在教学汉字的演变过程时,以“羊”字为例,做了如下图示,图示过程顺序()。
[2015年·吉林·单选]为了提高学生的记忆效果,教师要求学生多次重复背诵学习内容,这种学习策略属于()。
被国际同行们誉为“杂交水稻之父”的人物是()。
Openupmostfashionmagazinesandyouwillseeincrediblythinmodelswithimpossiblehairandwearingunreasonablyexpensive,
最新回复
(
0
)