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

admin2013-02-02 43

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

选项 A、

B、

C、

D、

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。应用层的服务访问点是(30)。
在不同的网络之间实现分组存储和转发，并在网络层提供协议转换的网络互连设备是(64)。
下列服务器用于地址解析的是(38)。
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
在ISO　OSI/RM参考模型中，7层协议中的(41)利用通信子网提供的服务实现两个用户进程之间端到端的通信。
某软件公司开发的媒体播放软件，在我国受法律保护的依据是(53)。　　　按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(54)制定的标准是国际标准。　　　我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准
只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全五个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。
能从数据信号波形中提取同步信号的典型编码是______。A．不归零码B．曼彻斯特编码C．BCD码D．循环冗余码
下列存储设备中，存取速度最快的是______。
UML叫做统一建模语言，它把Booch、Rumbaugh和Jacobson等各自独立的OOA和OOD方法中最优秀的特色组合成一个统一的方法。UML允许软件工程师使用由一组语法的语义的实用的规则支配的符号来表示分析模型。在UML中用5种不同的视图来表示一个系

随机试题

WehadbeeninAthensfornotmorethantwodaysthatitbecameobviousthatweneededaguide.
在TΨCGImUUA的RNA链中，含有的稀有核苷酸数目为()。
债券的付息方式有()。
校验动稳定时，电动力一般用()。
柜面业务操作风险的控制措施不包括()。
委托其他纳税人代销货物的，其确定销售收入实现的时间可以为()。
已知消费者的收入水平为200元，甲商品的价格为10元，乙商品的价格为5元。假定他打算购买6单位甲商品和14单位乙商品，且此时甲商品和乙商品的边际效用分别为40和16，如果该人想获得最大效用，他应该（　　　）。
短期借款的利息既可计入“财务费用”，又可计入“管理费用”。()
一果农想将一块平整的正方形土地分割为四块小土地，并将果树均匀整齐地种在土地的所有边界上，且在每块土地的四个角上都种上一棵果树，该果农未经细算就购买了60颗果树，如果仍按上述想法种植，那他至少多买了()果树。
Ofthe400cadetsinagraduatingclass,30percentwerewomenand,ofthese,1/5becameinstructors.Ifthenumberofmenwhob

最新回复(0)

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

程序员上午基础知识考试

软考初级

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。应用层的服务访问点是(30)。

在不同的网络之间实现分组存储和转发，并在网络层提供协议转换的网络互连设备是(64)。

下列服务器用于地址解析的是(38)。

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

在ISO OSI/RM参考模型中，7层协议中的(41)利用通信子网提供的服务实现两个用户进程之间端到端的通信。

只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全五个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。

能从数据信号波形中提取同步信号的典型编码是______。A．不归零码B．曼彻斯特编码C．BCD码D．循环冗余码

下列存储设备中，存取速度最快的是______。

WehadbeeninAthensfornotmorethantwodaysthatitbecameobviousthatweneededaguide.

在TΨCGImUUA的RNA链中，含有的稀有核苷酸数目为()。

债券的付息方式有()。

校验动稳定时，电动力一般用()。

柜面业务操作风险的控制措施不包括()。

委托其他纳税人代销货物的，其确定销售收入实现的时间可以为()。

已知消费者的收入水平为200元，甲商品的价格为10元，乙商品的价格为5元。假定他打算购买6单位甲商品和14单位乙商品，且此时甲商品和乙商品的边际效用分别为40和16，如果该人想获得最大效用，他应该（ ）。

短期借款的利息既可计入“财务费用”，又可计入“管理费用”。()

Ofthe400cadetsinagraduatingclass,30percentwerewomenand,ofthese,1/5becameinstructors.Ifthenumberofmenwhob

在ISO　OSI/RM参考模型中，7层协议中的(41)利用通信子网提供的服务实现两个用户进程之间端到端的通信。

已知消费者的收入水平为200元，甲商品的价格为10元，乙商品的价格为5元。假定他打算购买6单位甲商品和14单位乙商品，且此时甲商品和乙商品的边际效用分别为40和16，如果该人想获得最大效用，他应该（　　　）。