首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下各图用树结构描述了7个元素之间的逻辑关系,其中(39)适合采用二分法查找元素。
以下各图用树结构描述了7个元素之间的逻辑关系,其中(39)适合采用二分法查找元素。
admin
2013-02-02
27
问题
以下各图用树结构描述了7个元素之间的逻辑关系,其中(39)适合采用二分法查找元素。
选项
A、
B、
C、
D、
答案
C
解析
本题考查的是二分查找。
二分查找的含义是:当待查元素大于查找表中间位置的元素时,则到其后半区间(右子树上)继续进行二分查找,当元素小于查找表中间位置的元素时就到其前半区间(左子树上)查找。在题目给出的二叉树结构中,只有选项C所示的二叉树满足此查找要求。
转载请注明原文地址:https://kaotiyun.com/show/U2VZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
计算机病毒是(52)。
假设供应商S和供应情况SPJ的关系模式分别为:S(Sno,Sname,Status,City)和SPJ(Sno,Pno,Jno,Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”,而(23)能正确查询的关系代数表达
计算机中存放当前指令地址的寄存器称为(11),在顺序执行程序时,当指令长度为32位,存储器按字节编址,每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性,该位称为(13)位。
以下选项中,可以用于Internet信息服务器远程管理的是(47)。
在ISO OSI/RM参考模型中,7层协议中的(41)利用通信子网提供的服务实现两个用户进程之间端到端的通信。
Access中可以使用表达式,在表达式中出现的“&”运算符的含义是(18)。
某计算机系统中,16位浮点数的表示格式如图6-1所示。其中,阶码4位(含1位符号)为定点整数,尾数12位(含1位符号)为定点小数。设一个数机器码为1110001010000000,若阶码为移码且尾数为原码,则其十进制数真值为(1)。
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点;否则,从树根的左子树根出发,沿结点的左子树分支向下查找,直到某个结点不存在左子树时
软件工程方法学的目的是:使软件生产规范化和工程化,而软件工程方法得以实施的主要保证是(49)。
(71)isnotaprogramminglanguage.
随机试题
不同载荷的行驶试验,每个轮胎的轮胎气压应根据轮荷的增加而相应增加。()
特别行政区高度的自治权包括___________、___________、___________、__________。
诊断直肠癌最重要且简便易行的方法是
正常足月新生儿生后半年以内平均每个月体重增长
当事人转让专利权的,专利权的转让自交付专利证书之日起生效。()
针对社区10位独居老人,社会工作者小王策划了“温馨电话问候”服务,动员社区居民以志愿者身份打电话给独居老人,了解他们的日常生活情况,传递温暖与关爱。为有效管理志愿者,小王对居民志愿者需要进行评估的内容应包括()。
下列哪一选项所体现出的哲学原理与其他三项不同?()
Thefollowingparagraphsaregiveninawrongorder.Forquestions1—5,youarerequiredtoreorganizetheseparagraphsintoa
安全的威胁可分为两大类,即主动攻击和被动攻击。通过截取以前的合法记录稍后重新加入一个连接,叫做重放攻击。为防止这种情况,可以采用的办法是(6)。一个计算机系统被认为是可信任的,主要从其受保护的程度而盲的,Windows NT 4.0以上版本目前具有的安全等
Ifeelratherata______talkingtoher,becauseshe’ssoclever.
最新回复
(
0
)