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

admin2013-02-02 59

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

选项 A、

B、

C、

D、

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在计算机中，最适合进行数字加减运算的数字编码是(2)。
VPN主要采用了4项技术来保证安全。它们是加密技术、密钥管理技术、身份认证技术和(28)。
如果在Windows　2003操作系统中安装SNMP服务，则需在“控制面板”的“添加/删除Windows组件”中选择“(65)”。
计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP　　②AIF　　③JPG　　④WAV　　⑤GIF　　⑥VOC其中，表示声音文件的有(15)，表示图形、图像文件的有(
防火墙技术可以分为(65)等3大类型。
下列4条叙述中，有错误的一条是(1)。
帧中继网的虚电路建立在(58)，与X.25相比，因为(59)从而在网上的延迟时间更小。这种网络没有流量控制功能，但增加了拥塞控制功能。如果沿着帧传送方向出现拥塞，则把帧地址字段的(60)位设置为1，这样接收方就可通过(61)协议要求发送方降低数据速率。最适
下列文件名中，(14)是非法的Windows文件名。
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的；采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准：HDLC帧同步标志是(40)：　HDLC协议为保证帧同
本题考查面向对象分析与面向对象设计的基本概念。不论是面向对象分析还是面向对象设计，都是面向对象软件工程中的两个重要阶段，这两个阶段的划分目前尚不存在一个精确的界限。一般情况下，仅仅是从任务的角度进行一个初步的划分，分析阶段的任务是产生一个分析模型

随机试题

患者，女，68岁，因哮喘急性发作就医。医师处方：雾化吸入沙丁胺醇、异丙托溴铵、布地奈德混悬液，同时静脉注射氨茶碱、氢化可的松琥珀酸钠。患者用药后3h出现骨骼肌震颤。实验室检查：血钾2．7mmol／L(正常参考范围3．5～5．5mmol／L)。引起患者不良反
三部门经济中，总需求的表达式为()
A、3个B、5个C、6个D、1个E、50个镜下血尿是指显微镜下每高倍视野红细胞计数超过
如果当前的证券价格反映了历史价格信息和所有公开的价格信息，则该市场属于()。
以一笔款项购入多项没有单独标价的固定资产，应当按照各项固定资产的账面价值比例对总成本进行分配，分别确定各项固定资产的成本。()
下列关于专门决策预算的表述中，不正确的是()。
“闪婚”是指男女双方恋爱不到半年就结婚。某研究机构对某市法院审理的所有离婚案件作了调查。结果显示，闪婚夫妻3年内起诉离婚的比例远远高于非闪婚夫妻。由些，该研究机构认为闪婚是目前夫妻离婚的一个重要原因。下列哪项如果为真，最能削弱以上论证?
下列说法中，正确的有()。Ⅰ．清除内存、设置时钟都是特权指令，只能在内核态(系统态、管态)下执行Ⅱ．用零作除数将产生中断Ⅲ．用户态到内核态的转换是由硬件完成的Ⅳ．在中断发生后，进入中断处理的程序可能是操作系统程序，也可能是应用程序
BestChoiceRecruitmentAgencyVacancyRegistrationFormCOMPANYNAME:HopeVACANCYTITLE:【A1】______
A、Jefferson’sviewsaboutcommercializedagriculture.B、Internationaltradeinthenineteenthcentury.C、Improvementsinfarmma

最新回复(0)

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

程序员上午基础知识考试

软考初级

在计算机中，最适合进行数字加减运算的数字编码是(2)。

VPN主要采用了4项技术来保证安全。它们是加密技术、密钥管理技术、身份认证技术和(28)。

如果在Windows 2003操作系统中安装SNMP服务，则需在“控制面板”的“添加/删除Windows组件”中选择“(65)”。

计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中，表示声音文件的有(15)，表示图形、图像文件的有(

防火墙技术可以分为(65)等3大类型。

下列4条叙述中，有错误的一条是(1)。

下列文件名中，(14)是非法的Windows文件名。

三部门经济中，总需求的表达式为()

A、3个B、5个C、6个D、1个E、50个镜下血尿是指显微镜下每高倍视野红细胞计数超过

如果当前的证券价格反映了历史价格信息和所有公开的价格信息，则该市场属于()。

以一笔款项购入多项没有单独标价的固定资产，应当按照各项固定资产的账面价值比例对总成本进行分配，分别确定各项固定资产的成本。()

下列关于专门决策预算的表述中，不正确的是()。

BestChoiceRecruitmentAgencyVacancyRegistrationFormCOMPANYNAME:HopeVACANCYTITLE:【A1】______

A、Jefferson’sviewsaboutcommercializedagriculture.B、Internationaltradeinthenineteenthcentury.C、Improvementsinfarmma

如果在Windows　2003操作系统中安装SNMP服务，则需在“控制面板”的“添加/删除Windows组件”中选择“(65)”。