以下各图用树结构描述了7个元素之间的逻辑关系，其中(39)适合采用二分法查找元素。

admin2013-02-02 42

问题以下各图用树结构描述了7个元素之间的逻辑关系，其中(39)适合采用二分法查找元素。

选项 A、

B、

C、

D、

答案C

解析本题考查的是二分查找。
二分查找的含义是：当待查元素大于查找表中间位置的元素时，则到其后半区间(右子树上)继续进行二分查找，当元素小于查找表中间位置的元素时就到其前半区间(左子树上)查找。在题目给出的二叉树结构中，只有选项C所示的二叉树满足此查找要求。

转载请注明原文地址:https://kaotiyun.com/show/U2VZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

设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)

以下各图用树结构描述了7个元素之间的逻辑关系，其中(39)适合采用二分法查找元素。

程序员上午基础知识考试

软考初级

设X为逻辑变量，下列逻辑运算中，不正确的是(10)。

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

设某条指令中的操作数(地址)部分为X，地址为X的单元内容为Y，地址为Y的单元内容为Z。如果用直接寻址方式，参与操作的数据为(8)；如果用立接寻址方式，参与操作的数据为(9)：如果用间接寻址方式，参与操作的数据为(10)。

以下标准代号中，(19)不属于国家标准代号。

多路复用(Multiplexing，也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(17)：光缆就是采用这种方式；(18)：GSM通信中采用此方式；(19)：用此方式60路话音可复用一个超群(Supergroup

下面有关FFP的描述正确的是(20)。

在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、 Y=0时，V=0，则V的逻辑表达式为．(11)。

下图是HTML文件test.html在IE中的显示效果，实现图中①处效果的HTML语句是(47)，实现图中②处效果的HTML语句是(48)，实现图中③处效果的HTML语句是(49)。

由蔡元培主持制定，实行“男女教育平等，允许初等小学男女同校”的现代学制是()。

以下哪项对全冠龈边缘位置设计无影响

脓毒败血症的主要特点是()

用漂白粉消毒井水的正确操作是

建筑结构的设计状况包括()。

下列关于辅助生产费用分配方法的说法中，不正确的是()。

健康是指人（）的健全状态。

操作系统的功能不包括______。

公钥加密算法可用于多个方面，不正确的一项是()。

在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、　Y=0时，V=0，则V的逻辑表达式为．(11)。