首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
admin
2013-05-15
15
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
选项
A、log2n
B、n/2
C、n
D、n+1
答案
4
解析
顺序查找就是从线性表头开始查找,直到找到或者找不到为止。在最坏情况下,要找的结点是最后一个结点,或者找不到这个结点这种情况,这种情况就要比较n次,若为二分查找则要查找 [log2n)+1次。
转载请注明原文地址:https://jikaoti.com/ti/W7Z0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在FoxPro下,不能清除所有内存变量的命令是______。
能够将表单的Visible属性设置为.T.,并使表单成为活动对象的方法是______。
为表单建立了快捷菜单mymenu,调用快捷菜单的命令代码DOmymenu.mprWITHTHIS应该放在表单事件中的是
最简单的交换排序方法是
要清除当前所有其名字的第2个字符为“X”的内存变量,应该使用命令______。
在应用程序生成器的“数据”选项卡中可以______。
用CREATETABLE建立表时,用来定义主关键字的短语是
为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为______。
栈底至栈顶依次存放元素A、B、C、D,在第5个元素E入栈前,栈中元素可以出栈,则出栈序列可能是______。
按条件f对关系R进行选择,其关系代数表达式为______。
随机试题
球根花卉主要为解决种苗而进行异地繁殖。
金某是个吸毒人员,晚上经常和几个被害人一起打麻将.每次打到半夜三更的时候,金某就说毒品能提神解乏,极力鼓励被害人一起吸食毒品,最后导致金某的众多牌友都染上了毒瘾。对金某的行为定性,下列选项错误的是:()
按照我国有关法律法规、工程建设消防技术标准设置的建筑消防设施,是预防火灾、及时扑救初期火灾的有效措施。建筑消防设施主要用于火灾报警、灭火、人员疏散、防火分隔、灭火救援行动等的防范和扑救火灾活动中,是保证建(构)筑物消防安全和人员疏散安全的重要设施。根据以
保荐机构与发行人签订保荐协议后应当在( )内报相关机构备案。
外国公司在中国境内设立的分支机构开展经营活动的,()承担民事责任。
征税对象又称为()。
求助者:您的分析有道理。可是即便是绝对化要求或者有点以偏概全,但他们并非不合理呀!心理咨询师:这就是我们下一步要解决的问题,也是我们工作的核心部分。我们首先要做的是……“我对别人怎么样,别人必须对我怎么样”的观念属于()。
《蒙巴顿方案》
试述连续犯的构成特征及处罚原则。
A、Becausetheirchildrenwilltakeitforgranted.B、Becausetheotherfamilymemberswillthinkitunfair.C、Becausetheirchil
最新回复
(
0
)