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

admin2013-02-02 49

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

选项 A、

B、

C、

D、

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl
在层次化网络设计方案中，(45)是核心层的主要任务。
某型号打印机与计算机的连接插头如图2-1所示，该插头可以连接到主板的(5)。
用十六位机器码1110001010000000来表示定点整数(最高位为符号位)，当它是原码时表示的十进制真值为(1)。当它是补码时表示的十进制真值是(2)；当它是反码时表示的十进制真值是(3)。
关于Windows　NT中域和工作组的描述，下面表述(39)是正确的。
某软件公司开发的媒体播放软件，在我国受法律保护的依据是(53)。　　　按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(54)制定的标准是国际标准。　　　我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准
在Linux操作系统中，______命令可以将文件备份到磁带上。A．cpB．tarC．dirD．Tr
在Linux操作系统中，(63)命令可以将文件备份到磁带上。
阅读以下说明和C++代码。[说明]已知类SubClass的getSum方法返回其父类成员与类SubClass成员j的和，类SuperClass中的getSum为纯虚拟函数。程序中的第23行有错误，请修改该错误并给出修改后的完整结果，然后完
阅读以下应用程序说明和C程序，将C程序段中(1)～(7)空缺处的语句填写完整。【说明】以下【C程序】能将自然数1，2，…，N2按蛇形方式逐个存入N阶矩阵。换言之，程序从anO开始到aOn。为止(n=N-1)顺序填入自然数，交替地对每一斜

随机试题

使用VC++2010打开考生文件夹下modil中的解决方案。此解决方案的项目中包含一个源程序文件modil．c。在此程序中，假定整数数列中的数不重复，并存放在数组中。下列给定程序中函数fun()的功能是删除数列中值为x的元素，变量n存放数列中元素的个数。
在带控制点工艺流程图中,仪表位号标注为TRC-101表示一个温度记录控制回路。
在Word中，如果需要将多个浮动式对象组合为一个对象，可以先按下______后用鼠标左键单击对象，然后再按下鼠标右键弹出菜单，选择“组合”命令。
乐果和马拉硫磷口服中毒后出现“反跳”的原因主要是
免疫球蛋白中是二聚体的是
本工程工作坑降水井宜如何布置?根据背景资料，在顶进作业时应做哪些降排水工作?指出项目部编制的轨道加固与测量监控方案及实施过程存在的问题，并写出正确做法。
表见代理是指行为人没有代理权、超越代理权或者代理权终止后以被代理人名义订立合同，相对人有理由相信行为人有代理权的，该代理行为有效。根据上述定义，下列属表见代理的是：
下列机构中，属于社团法人的是()。
执行下面的指令序列后，AX寄存器中的内容是(　　　)。　　　　　　　　　MOVAX，’8’　　　　　　　　　MOVAL，’9’　　　　　　　　　AAA
Ifyouintendusinghumourinyourtalktomakepeoplesmile,youmustknowhowto【C1】______sharedexperiencesandproblems.You

最新回复(0)

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

程序员上午基础知识考试

软考初级

Windows NT是一个独立于硬件平台的操作系统，Windows NT的执行体被称为(44)的结合；Windows NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows NT内核的说法，选项(47)是不正确的；Cl

在层次化网络设计方案中，(45)是核心层的主要任务。

某型号打印机与计算机的连接插头如图2-1所示，该插头可以连接到主板的(5)。

用十六位机器码1110001010000000来表示定点整数(最高位为符号位)，当它是原码时表示的十进制真值为(1)。当它是补码时表示的十进制真值是(2)；当它是反码时表示的十进制真值是(3)。

关于Windows NT中域和工作组的描述，下面表述(39)是正确的。

在Linux操作系统中，______命令可以将文件备份到磁带上。A．cpB．tarC．dirD．Tr

在Linux操作系统中，(63)命令可以将文件备份到磁带上。

阅读以下说明和C++代码。[说明]已知类SubClass的getSum方法返回其父类成员与类SubClass成员j的和，类SuperClass中的getSum为纯虚拟函数。程序中的第23行有错误，请修改该错误并给出修改后的完整结果，然后完

在带控制点工艺流程图中,仪表位号标注为TRC-101表示一个温度记录控制回路。

在Word中，如果需要将多个浮动式对象组合为一个对象，可以先按下______后用鼠标左键单击对象，然后再按下鼠标右键弹出菜单，选择“组合”命令。

乐果和马拉硫磷口服中毒后出现“反跳”的原因主要是

免疫球蛋白中是二聚体的是

本工程工作坑降水井宜如何布置?根据背景资料，在顶进作业时应做哪些降排水工作?指出项目部编制的轨道加固与测量监控方案及实施过程存在的问题，并写出正确做法。

表见代理是指行为人没有代理权、超越代理权或者代理权终止后以被代理人名义订立合同，相对人有理由相信行为人有代理权的，该代理行为有效。根据上述定义，下列属表见代理的是：

下列机构中，属于社团法人的是()。

执行下面的指令序列后，AX寄存器中的内容是( )。 MOVAX，’8’ MOVAL，’9’ AAA

Ifyouintendusinghumourinyourtalktomakepeoplesmile,youmustknowhowto【C1】______sharedexperiencesandproblems.You

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl

关于Windows　NT中域和工作组的描述，下面表述(39)是正确的。

执行下面的指令序列后，AX寄存器中的内容是(　　　)。　　　　　　　　　MOVAX，’8’　　　　　　　　　MOVAL，’9’　　　　　　　　　AAA