首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下各图用树结构描述了7个元素之间的逻辑关系,其中(39)适合采用二分法查找元素。
以下各图用树结构描述了7个元素之间的逻辑关系,其中(39)适合采用二分法查找元素。
admin
2013-02-02
42
问题
以下各图用树结构描述了7个元素之间的逻辑关系,其中(39)适合采用二分法查找元素。
选项
A、
B、
C、
D、
答案
C
解析
本题考查的是二分查找。
二分查找的含义是:当待查元素大于查找表中间位置的元素时,则到其后半区间(右子树上)继续进行二分查找,当元素小于查找表中间位置的元素时就到其前半区间(左子树上)查找。在题目给出的二叉树结构中,只有选项C所示的二叉树满足此查找要求。
转载请注明原文地址:https://kaotiyun.com/show/U2VZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
设X为逻辑变量,下列逻辑运算中,不正确的是(10)。
计算机中存放当前指令地址的寄存器称为(11),在顺序执行程序时,当指令长度为32位,存储器按字节编址,每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性,该位称为(13)位。
设某条指令中的操作数(地址)部分为X,地址为X的单元内容为Y,地址为Y的单元内容为Z。如果用直接寻址方式,参与操作的数据为(8);如果用立接寻址方式,参与操作的数据为(9):如果用间接寻址方式,参与操作的数据为(10)。
以下标准代号中,(19)不属于国家标准代号。
多路复用(Multiplexing,也称多路复接)是通信中常用的技术,在不同的应用场合中可以采用不同的多路复用方式,如:(17):光缆就是采用这种方式;(18):GSM通信中采用此方式;(19):用此方式60路话音可复用一个超群(Supergroup
下面有关FFP的描述正确的是(20)。
ISO的常务领导机构是理事会,下设政策指定委员会。政策指定委员会管理4个专门委员会。负责研究协调各国和地区产品质量的合格认证的是(61),负责维护消费者利益的是(62),负责研究发展中国家对标准化要求的是(63),负责研究标准化情报交流方法与措施的是(64
在一个逻辑电路中,有两个输入信号X、Y和一个输出信号V。当且仅当X=1、 Y=0时,V=0,则V的逻辑表达式为.(11)。
某软件公司开发的媒体播放软件,在我国受法律保护的依据是(53)。 按制定标准的不同层次和适应范围,标准可分为国际标准、国家标准、行业标准和企业标准等,(54)制定的标准是国际标准。 我国国家标准分为强制性国家标准和推荐性国家标准,强制性国家标准
下图是HTML文件test.html在IE中的显示效果,实现图中①处效果的HTML语句是(47),实现图中②处效果的HTML语句是(48),实现图中③处效果的HTML语句是(49)。
随机试题
由蔡元培主持制定,实行“男女教育平等,允许初等小学男女同校”的现代学制是()。
以下哪项对全冠龈边缘位置设计无影响
脓毒败血症的主要特点是()
用漂白粉消毒井水的正确操作是
建筑结构的设计状况包括()。
某房地产开发公司专门从事普通住宅商品房开发。2007年3月2日.该公司出售普通住宅一幢,总面积91000平方米。该房屋支付土地出让金2000万元,房地产开发成本8800万元。利息支出为1000万元,其中40万元为银行罚息(不能按收入项目准确分摊)。假设城建
下列关于辅助生产费用分配方法的说法中,不正确的是()。
健康是指人()的健全状态。
操作系统的功能不包括______。
公钥加密算法可用于多个方面,不正确的一项是()。
最新回复
(
0
)