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

admin2013-02-02 39

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

选项 A、

B、

C、

D、

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。应用层的服务访问点是(30)。
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
在Internet服务中，标准端口号是指(25)。
局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中，假设采用的生成多项式为4阶多项式，它产生的校验码为(48)位。在接收端，若发现错误，则将采取(49)措施。
连接清华大学的主页www.tsinghua.edu.cn，下面操作(40)是不正确的。
网桥的类型有透明网桥和源路径选择网桥，分别对应IEEE的(36)标准。
在WindowsSever2003系统中，用户分为本地用户和域用户，本地用户的安全策略用“本地安全策略”设置，域用户的安全策略通过活动目录管理。在“本地安全设置”中若启用了“密码必须符合复杂性要求”功能，如图4.11所示，则用户“ABC”可以采用的密
TheHypertextTransferProtocol，theWeb’s(1)protocol，isattheheartoftheWeB．HTTPisimplementedintwoprograms：a(2)program
[说明]信息处理过程中经常需要将图片或汉字点阵作旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵，如下图所示。
阅读以下说明和C函数，填充函数中的空缺，将解答填入答题纸的对应栏内。【说明】如果矩阵A中的元素A[i，j]满足条件：A[i，j]是第i行中值最小的元素，且又是第j列中值最大的元素，则称之为该矩阵的一个马鞍点。一个矩阵可能存在多

随机试题

（2019年聊城阳谷）根据《中华人民共和国教师法》，下列不属于教师权利的是（）
在FIDIC条件下，若监理工程师在发出变更指示前要求承包商提交一份建议书，承包商应尽快作出书面回应，或说明他不能照办的理由，或提交以下文件(　　)。
投资者通过协议转让方式进行战略投资的，上市公司根据《外国投资者对上市公司战略投资管理办法》的有关规定向商务部报送相关申请文件，有特殊规定的从其规定。()
甲公司是一家上市公司，截至2013年底，甲公司注册资本为8000万元，经审计的净资产额为12000万元。甲公司董事会由11名董事组成，其中董事A、董事B和董事C同时为控股股东乙公司董事；董事D同时为丙公司董事；董事E同时为丁公司董事。2014年1
与任何生产要素的集聚一样，人口集聚既有效益也有成本。效益与成本的比较是__________行为，企业会比较，劳动者自己更会比较，一旦效益__________成本，人口就不会继续集聚。填入划横线部分最恰当的一项是：
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
某产品生产x个单位的量时，其边际收益为，则生产100个单位的产品时的平均单位收益为()
A、thereisnoenoughfoodforeveryone.B、theyhavenoaccesstogroworbuyfood.C、theyarelazyanddon’twanttogrowfood.
Modernholistictreatmentfocuseson______.
Whichbook’sprefaceisthis?Whyaretheinformationoflabourresourcesandemploymentforthewholecountrynotequaltothe

最新回复(0)

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

程序员上午基础知识考试

软考初级

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。应用层的服务访问点是(30)。

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

在Internet服务中，标准端口号是指(25)。

局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中，假设采用的生成多项式为4阶多项式，它产生的校验码为(48)位。在接收端，若发现错误，则将采取(49)措施。

连接清华大学的主页www.tsinghua.edu.cn，下面操作(40)是不正确的。

网桥的类型有透明网桥和源路径选择网桥，分别对应IEEE的(36)标准。

TheHypertextTransferProtocol，theWeb’s(1)protocol，isattheheartoftheWeB．HTTPisimplementedintwoprograms：a(2)program

[说明]信息处理过程中经常需要将图片或汉字点阵作旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵，如下图所示。

（2019年聊城阳谷）根据《中华人民共和国教师法》，下列不属于教师权利的是（）

在FIDIC条件下，若监理工程师在发出变更指示前要求承包商提交一份建议书，承包商应尽快作出书面回应，或说明他不能照办的理由，或提交以下文件( )。

投资者通过协议转让方式进行战略投资的，上市公司根据《外国投资者对上市公司战略投资管理办法》的有关规定向商务部报送相关申请文件，有特殊规定的从其规定。()

与任何生产要素的集聚一样，人口集聚既有效益也有成本。效益与成本的比较是__________行为，企业会比较，劳动者自己更会比较，一旦效益__________成本，人口就不会继续集聚。填入划横线部分最恰当的一项是：

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

某产品生产x个单位的量时，其边际收益为，则生产100个单位的产品时的平均单位收益为()

A、thereisnoenoughfoodforeveryone.B、theyhavenoaccesstogroworbuyfood.C、theyarelazyanddon’twanttogrowfood.

Modernholistictreatmentfocuseson______.

Whichbook’sprefaceisthis?Whyaretheinformationoflabourresourcesandemploymentforthewholecountrynotequaltothe

在FIDIC条件下，若监理工程师在发出变更指示前要求承包商提交一份建议书，承包商应尽快作出书面回应，或说明他不能照办的理由，或提交以下文件(　　)。

与任何生产要素的集聚一样，人口集聚既有效益也有成本。效益与成本的比较是行为，企业会比较，劳动者自己更会比较，一旦效益成本，人口就不会继续集聚。填入划横线部分最恰当的一项是：