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

admin2013-02-02 29

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

选项 A、

B、

C、

D、

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

计算机病毒是(52)。
X.25是CCITT关于分组交换网络的通信协议，其内容包括OSI参考模型(61)；分组在X.25网中的传输方式，不含(62)；两个X.25公用分组网之间互连时，采用的互连协议为(63)；公用分组交换网的地址(编号)根据X.121建议编制，该地址中表示国别的
Windows　XP　is　Microsoft’　s　most　advanced　desktop(70)system.
计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP　　②AIF　　③JPG　　④WAV　　⑤GIF　　⑥VOC其中，表示声音文件的有(15)，表示图形、图像文件的有(
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
制定企业标准时，把国际标准采纳到企业标准中，使企业标准在技术上只有小的差异，在编写上与国际标准不完全相同，称为(1)国际标准。采用程度符号用缩写字母(2)表示。
请将以下用户的信息以POST的方式送往处理文件chkuser.asp的表单语句填写完整。　　　　　　　　　　　　　　　＜form　name=loginfo　method=post(42)="chkuser.　asp"＞
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的；采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准：HDLC帧同步标志是(40)：　HDLC协议为保证帧同
只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全五个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。
DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure

随机试题

行政机关依照规定实施加处罚款或者滞纳金超过（），经催告当事人仍不履行的，具有行政强制执行权的行政机关可以强制执行。
李某被甲市某区人民法院以盗窃罪判处有期徒刑3年。请根据案情，回答下列问题：在一审宣判以后，如果人民检察院认为该判决确有错误，在抗诉期间内，有权提出抗诉的人民检察院有：()
女，58岁。反复咳嗽、咳痰15年，气短5年，近1周来发热、气促、双下肢水肿入院。查体：BP140／90mmHg，唇发绀，颈静脉怒张，桶状胸，双肺叩呈过清音，可闻及干、湿哕音，P：亢进，心率110次／分，可闻及早搏(3次/分)，剑突下见心脏搏动，肝肿大(右
全身炎症反应综合征(SIRS)表现有
检察长和公安机关负责人的回避，由同级人民检察院检察委员会决定。(　　)
背景资料：某条高速公路全长80km，路段上有6个互通立交，并有1．8km和2．1km的长隧道二座。根据提供的交通量，两个隧道都设计有通风、照明及隧道变电所，并有完整的监控系统及通信系统。该路设有一处监控分中心，能实现隧道变电所无人值守，能和省监控
有效的管理幅度大小受到_________方面因素的影响。
鼓励技术中最常用的方法是()。
RECORDEDMESSAGE(Questions5-8)MessagefromTed-TradeFairNew【L5】______isverypopular.Mostorderstakenfor【L6】___
Youcanalwaystellthemeaningofawordfromits______.

最新回复(0)

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

程序员上午基础知识考试

软考初级

计算机病毒是(52)。

Windows XP is Microsoft’ s most advanced desktop(70)system.

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

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

制定企业标准时，把国际标准采纳到企业标准中，使企业标准在技术上只有小的差异，在编写上与国际标准不完全相同，称为(1)国际标准。采用程度符号用缩写字母(2)表示。

请将以下用户的信息以POST的方式送往处理文件chkuser.asp的表单语句填写完整。 ＜form name=loginfo method=post(42)="chkuser. asp"＞

只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全五个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。

DOM is a platform and language -(66)API that allows programs and scripts to dynamically access and update the content, structure

行政机关依照规定实施加处罚款或者滞纳金超过（），经催告当事人仍不履行的，具有行政强制执行权的行政机关可以强制执行。

李某被甲市某区人民法院以盗窃罪判处有期徒刑3年。请根据案情，回答下列问题：在一审宣判以后，如果人民检察院认为该判决确有错误，在抗诉期间内，有权提出抗诉的人民检察院有：()

全身炎症反应综合征(SIRS)表现有

检察长和公安机关负责人的回避，由同级人民检察院检察委员会决定。( )

有效的管理幅度大小受到_________方面因素的影响。

鼓励技术中最常用的方法是()。

RECORDEDMESSAGE(Questions5-8)MessagefromTed-TradeFairNew【L5】______isverypopular.Mostorderstakenfor【L6】___

Youcanalwaystellthemeaningofawordfromits______.

Windows　XP　is　Microsoft’　s　most　advanced　desktop(70)system.

请将以下用户的信息以POST的方式送往处理文件chkuser.asp的表单语句填写完整。　　　　　　　　　　　　　　　＜form　name=loginfo　method=post(42)="chkuser.　asp"＞

DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure

检察长和公安机关负责人的回避，由同级人民检察院检察委员会决定。(　　)

RECORDEDMESSAGE(Questions5-8)MessagefromTed-TradeFairNew【L5】____isverypopular.Mostorderstakenfor【L6】_