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

admin2013-02-02 27

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

选项 A、

B、

C、

D、

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

计算机病毒是(52)。
假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而(23)能正确查询的关系代数表达
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
以下选项中，可以用于Internet信息服务器远程管理的是(47)。
在ISO　OSI/RM参考模型中，7层协议中的(41)利用通信子网提供的服务实现两个用户进程之间端到端的通信。
Access中可以使用表达式，在表达式中出现的“&”运算符的含义是(18)。
某计算机系统中，16位浮点数的表示格式如图6-1所示。其中，阶码4位(含1位符号)为定点整数，尾数12位(含1位符号)为定点小数。设一个数机器码为1110001010000000，若阶码为移码且尾数为原码，则其十进制数真值为(1)。
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左子树分支向下查找，直到某个结点不存在左子树时
软件工程方法学的目的是：使软件生产规范化和工程化，而软件工程方法得以实施的主要保证是(49)。
(71)isnotaprogramminglanguage.

随机试题

不同载荷的行驶试验，每个轮胎的轮胎气压应根据轮荷的增加而相应增加。()
特别行政区高度的自治权包括___________、___________、___________、__________。
诊断直肠癌最重要且简便易行的方法是
正常足月新生儿生后半年以内平均每个月体重增长
当事人转让专利权的，专利权的转让自交付专利证书之日起生效。()
针对社区10位独居老人，社会工作者小王策划了“温馨电话问候”服务，动员社区居民以志愿者身份打电话给独居老人，了解他们的日常生活情况，传递温暖与关爱。为有效管理志愿者，小王对居民志愿者需要进行评估的内容应包括()。
下列哪一选项所体现出的哲学原理与其他三项不同?()
Thefollowingparagraphsaregiveninawrongorder.Forquestions1—5,youarerequiredtoreorganizetheseparagraphsintoa
安全的威胁可分为两大类，即主动攻击和被动攻击。通过截取以前的合法记录稍后重新加入一个连接，叫做重放攻击。为防止这种情况，可以采用的办法是(6)。一个计算机系统被认为是可信任的，主要从其受保护的程度而盲的，Windows　NT　4.0以上版本目前具有的安全等
Ifeelratherata______talkingtoher,becauseshe’ssoclever.

最新回复(0)

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

程序员上午基础知识考试

软考初级

计算机病毒是(52)。

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而(23)能正确查询的关系代数表达

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

以下选项中，可以用于Internet信息服务器远程管理的是(47)。

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

Access中可以使用表达式，在表达式中出现的“&”运算符的含义是(18)。

某计算机系统中，16位浮点数的表示格式如图6-1所示。其中，阶码4位(含1位符号)为定点整数，尾数12位(含1位符号)为定点小数。设一个数机器码为1110001010000000，若阶码为移码且尾数为原码，则其十进制数真值为(1)。

软件工程方法学的目的是：使软件生产规范化和工程化，而软件工程方法得以实施的主要保证是(49)。

(71)isnotaprogramminglanguage.

不同载荷的行驶试验，每个轮胎的轮胎气压应根据轮荷的增加而相应增加。()

特别行政区高度的自治权包括___________、___________、___________、__________。

诊断直肠癌最重要且简便易行的方法是

正常足月新生儿生后半年以内平均每个月体重增长

当事人转让专利权的，专利权的转让自交付专利证书之日起生效。()

下列哪一选项所体现出的哲学原理与其他三项不同?()

Thefollowingparagraphsaregiveninawrongorder.Forquestions1—5,youarerequiredtoreorganizetheseparagraphsintoa

Ifeelratherata______talkingtoher,becauseshe’ssoclever.

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

特别行政区高度的自治权包括_____、_、_、____。