首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下各图用树结构描述了7个元素之间的逻辑关系,其中(39)适合采用二分法查找元素。
以下各图用树结构描述了7个元素之间的逻辑关系,其中(39)适合采用二分法查找元素。
admin
2013-02-02
39
问题
以下各图用树结构描述了7个元素之间的逻辑关系,其中(39)适合采用二分法查找元素。
选项
A、
B、
C、
D、
答案
C
解析
本题考查的是二分查找。
二分查找的含义是:当待查元素大于查找表中间位置的元素时,则到其后半区间(右子树上)继续进行二分查找,当元素小于查找表中间位置的元素时就到其前半区间(左子树上)查找。在题目给出的二叉树结构中,只有选项C所示的二叉树满足此查找要求。
转载请注明原文地址:https://kaotiyun.com/show/U2VZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在OSI参考模型中,上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。应用层的服务访问点是(30)。
计算机中存放当前指令地址的寄存器称为(11),在顺序执行程序时,当指令长度为32位,存储器按字节编址,每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性,该位称为(13)位。
在Internet服务中,标准端口号是指(25)。
局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中,假设采用的生成多项式为4阶多项式,它产生的校验码为(48)位。在接收端,若发现错误,则将采取(49)措施。
连接清华大学的主页www.tsinghua.edu.cn,下面操作(40)是不正确的。
网桥的类型有透明网桥和源路径选择网桥,分别对应IEEE的(36)标准。
在WindowsSever2003系统中,用户分为本地用户和域用户,本地用户的安全策略用“本地安全策略”设置,域用户的安全策略通过活动目录管理。在“本地安全设置”中若启用了“密码必须符合复杂性要求”功能,如图4.11所示,则用户“ABC”可以采用的密
TheHypertextTransferProtocol,theWeb’s(1)protocol,isattheheartoftheWeB.HTTPisimplementedintwoprograms:a(2)program
[说明]信息处理过程中经常需要将图片或汉字点阵作旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵,如下图所示。
阅读以下说明和C函数,填充函数中的空缺,将解答填入答题纸的对应栏内。【说明】如果矩阵A中的元素A[i,j]满足条件:A[i,j]是第i行中值最小的元素,且又是第j列中值最大的元素,则称之为该矩阵的一个马鞍点。一个矩阵可能存在多
随机试题
(2019年聊城阳谷)根据《中华人民共和国教师法》,下列不属于教师权利的是()
在FIDIC条件下,若监理工程师在发出变更指示前要求承包商提交一份建议书,承包商应尽快作出书面回应,或说明他不能照办的理由,或提交以下文件( )。
投资者通过协议转让方式进行战略投资的,上市公司根据《外国投资者对上市公司战略投资管理办法》的有关规定向商务部报送相关申请文件,有特殊规定的从其规定。()
甲公司是一家上市公司,截至2013年底,甲公司注册资本为8000万元,经审计的净资产额为12000万元。甲公司董事会由11名董事组成,其中董事A、董事B和董事C同时为控股股东乙公司董事;董事D同时为丙公司董事;董事E同时为丁公司董事。2014年1
与任何生产要素的集聚一样,人口集聚既有效益也有成本。效益与成本的比较是__________行为,企业会比较,劳动者自己更会比较,一旦效益__________成本,人口就不会继续集聚。填入划横线部分最恰当的一项是:
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
某产品生产x个单位的量时,其边际收益为,则生产100个单位的产品时的平均单位收益为()
A、thereisnoenoughfoodforeveryone.B、theyhavenoaccesstogroworbuyfood.C、theyarelazyanddon’twanttogrowfood.
Modernholistictreatmentfocuseson______.
Whichbook’sprefaceisthis?Whyaretheinformationoflabourresourcesandemploymentforthewholecountrynotequaltothe
最新回复
(
0
)