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

admin2013-02-02 26

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

选项 A、

B、

C、

D、

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/N8L7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

为了支持不同的传输介质，快速以太网提供了3种技术标准，即100BASE-T4，　100BASE-TX，100BASE-FX。100BASE-TX使用(39)。
在关系模型中，关系的“元数”(arity)是指(22)。有关系R和S，R∩S的运算等价于(23)。设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。
关于计算机软件著作权，下列说法中，错误的是(25)。
下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。
下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。
(24)是构成我国保护计算机软件著作权的两个基本法律文件。
某软件公司开发的媒体播放软件，在我国受法律保护的依据是(53)。　　　按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(54)制定的标准是国际标准。　　　我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准
阅读以下说明和流程图，回答问题1至问题3。[说明]信息处理过程中经常需要将图片或汉字点阵做旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵，如下图所示：流程图2-1描述了对n*n矩阵的某种处理。流程图2-2是将
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。[说明]求树的宽度，所谓宽度是指在二叉树的各层上，具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树，采用一个队列q，让根结点入队列，若有左右子树，则左右子树根结点入队
______is　not　a　programming　language.

随机试题

公安机关及其人民警察在行使刑事侦查职权时有对没有事实或者没有事实证明有犯罪重大嫌疑的人错误拘留的,受害人有取得赔偿的权利。()
述有关肺癌各项辅助检查的描述，哪项是正确的
采用超声对测法检测基桩完整性，收发换能器以相同步长由下向上移动，其步长不应大于()。
某纳税人1993年12月31日销售一批货物，应按1984年通过的《增值税条例》征收增值税，而不按1994年1月1日开始实施的《增值税暂行条例》征税。这样处理，符合税法适用原则中的(　　)。
根据我国法律的规定，设立外商投资企业，外方投资者以外币缴付出资，应当按照一定的标准折算成人民币或套算成约定的外币，该标准是()。
政策的有效性是指政策吸纳预期目标的程度。()
但她还妄想，______从别的事，如小篮、豆、别人的孩子身上，引出她的阿毛的故事来。
简述外汇风险的主要种类。[江西财经大学2011国际商务硕士]
(3)Accordingtosomescientists,migratorybirdsshouldbeabletowithstandthewinter.Abird’sfeatherycoatisgoodinsulati
设总体X～N(0，22)，X1，X2，…，X30为总体X的简单随机样本，求统计量U＝所服从的分布及自由度．

最新回复(0)

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

程序员上午基础知识考试

软考初级

为了支持不同的传输介质，快速以太网提供了3种技术标准，即100BASE-T4， 100BASE-TX，100BASE-FX。100BASE-TX使用(39)。

在关系模型中，关系的“元数”(arity)是指(22)。有关系R和S，R∩S的运算等价于(23)。设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

关于计算机软件著作权，下列说法中，错误的是(25)。

下列操作系统中，(47)没有网络功能。Windows 95/98下，下面选项中(48)不正确。对于Windows NT而言，(49)。Windows NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

下列操作系统中，(47)没有网络功能。Windows 95/98下，下面选项中(48)不正确。对于Windows NT而言，(49)。Windows NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

(24)是构成我国保护计算机软件著作权的两个基本法律文件。

______is not a programming language.

公安机关及其人民警察在行使刑事侦查职权时有对没有事实或者没有事实证明有犯罪重大嫌疑的人错误拘留的,受害人有取得赔偿的权利。()

述有关肺癌各项辅助检查的描述，哪项是正确的

采用超声对测法检测基桩完整性，收发换能器以相同步长由下向上移动，其步长不应大于()。

某纳税人1993年12月31日销售一批货物，应按1984年通过的《增值税条例》征收增值税，而不按1994年1月1日开始实施的《增值税暂行条例》征税。这样处理，符合税法适用原则中的( )。

根据我国法律的规定，设立外商投资企业，外方投资者以外币缴付出资，应当按照一定的标准折算成人民币或套算成约定的外币，该标准是()。

政策的有效性是指政策吸纳预期目标的程度。()

但她还妄想，______从别的事，如小篮、豆、别人的孩子身上，引出她的阿毛的故事来。

简述外汇风险的主要种类。[江西财经大学2011国际商务硕士]

(3)Accordingtosomescientists,migratorybirdsshouldbeabletowithstandthewinter.Abird’sfeatherycoatisgoodinsulati

设总体X～N(0，22)，X1，X2，…，X30为总体X的简单随机样本，求统计量U＝所服从的分布及自由度．

为了支持不同的传输介质，快速以太网提供了3种技术标准，即100BASE-T4，　100BASE-TX，100BASE-FX。100BASE-TX使用(39)。

下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

______is　not　a　programming　language.

某纳税人1993年12月31日销售一批货物，应按1984年通过的《增值税条例》征收增值税，而不按1994年1月1日开始实施的《增值税暂行条例》征税。这样处理，符合税法适用原则中的(　　)。