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

admin2013-02-02 38

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

选项 A、

B、

C、

D、

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

ISO组织制定的OSI参考模型中，实现端用户之间可靠通信的协议层是(28)。
某商场的部门、员工和商品三个实体之间的关系如图4-3所示。假设每个部门有若干名员工，每种商品只能由一个部门负责销售，那么部门到员工、部门到商品之间分别存在(12)的联系。
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。
下列命令中，(50)由代理发给管理站，不需要应答。
关于微处理器和微型计算机的说法，不正确的是(13)。
计算机病毒常隐藏在引导扇区、文件或(30)中。假如某张软盘上已感染了病毒，那么为了防止病毒感染计算机系统，应(31)。
下列选项中速率最高的是(32)。为提高传统以太网的数据传输速率，又不改变它的体系结构，可采用(33)。快速以太网和传统以太网在(34)上的标准不同。快速以太网与传统以太网相比，(35)提高了10倍。
某单位客户机通过代理服务器Server访问Internet的连接方式如图2-3所示。在Linux操作系统中，为代理服务器中IP地址为192.168.0.1的网卡分配IP地址并激活该网络接口，应执行(68)；为IP地址为192.168.0.100的PC配置默
因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中，请求域名解析的软件不需要知道以下______信息。Ⅰ．本地域名服务器的名字Ⅱ．本地域名服务器父节点的名字Ⅲ．域名服务器树根节点的名字
以太网交换机采用矩阵堆叠模式互连时，需要一个______来连接所有的下层交换机。

随机试题

以下说法中正确的是
A、①B、②C、③D、④C
单纯形表法是用于解决的具体方法
A、单纯远视散光B、单纯近视散光C、复性远视散光D、复性近视散光E、混合散光下列验光检影结果，分别属哪一种类型散光两个互相垂直的经线屈光状态不相同，即一个经线为近视，另一个经线为远视
A．高铁血红蛋白还原剂B．维生素B1C．阿托品和解磷定D．美蓝或维生素CE．高压氧治疗治疗Wernicke脑病用
五脏之中，耳病与下列哪项关系较为密切
论合同解除制度。[中国政法2020年研]
批复是答复下级请示的文件，是()。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp"和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置报表“rEmp”按照“性别”字段降序（先女后男）排列输出；
在下列字符中，其ASCII码值最大的一个是()。

最新回复(0)

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

程序员上午基础知识考试

软考初级

ISO组织制定的OSI参考模型中，实现端用户之间可靠通信的协议层是(28)。

某商场的部门、员工和商品三个实体之间的关系如图4-3所示。假设每个部门有若干名员工，每种商品只能由一个部门负责销售，那么部门到员工、部门到商品之间分别存在(12)的联系。

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

下列命令中，(50)由代理发给管理站，不需要应答。

关于微处理器和微型计算机的说法，不正确的是(13)。

计算机病毒常隐藏在引导扇区、文件或(30)中。假如某张软盘上已感染了病毒，那么为了防止病毒感染计算机系统，应(31)。

下列选项中速率最高的是(32)。为提高传统以太网的数据传输速率，又不改变它的体系结构，可采用(33)。快速以太网和传统以太网在(34)上的标准不同。快速以太网与传统以太网相比，(35)提高了10倍。

某单位客户机通过代理服务器Server访问Internet的连接方式如图2-3所示。在Linux操作系统中，为代理服务器中IP地址为192.168.0.1的网卡分配IP地址并激活该网络接口，应执行(68)；为IP地址为192.168.0.100的PC配置默

因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中，请求域名解析的软件不需要知道以下______信息。Ⅰ．本地域名服务器的名字Ⅱ．本地域名服务器父节点的名字Ⅲ．域名服务器树根节点的名字

以太网交换机采用矩阵堆叠模式互连时，需要一个______来连接所有的下层交换机。

以下说法中正确的是

A、①B、②C、③D、④C

单纯形表法是用于解决的具体方法

A、单纯远视散光B、单纯近视散光C、复性远视散光D、复性近视散光E、混合散光下列验光检影结果，分别属哪一种类型散光两个互相垂直的经线屈光状态不相同，即一个经线为近视，另一个经线为远视

A．高铁血红蛋白还原剂B．维生素B1C．阿托品和解磷定D．美蓝或维生素CE．高压氧治疗治疗Wernicke脑病用

五脏之中，耳病与下列哪项关系较为密切

论合同解除制度。[中国政法2020年研]

批复是答复下级请示的文件，是()。

在下列字符中，其ASCII码值最大的一个是()。