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

admin2013-02-02 46

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

选项 A、

B、

C、

D、

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

IPv4地址可划分为{网络号，主机号}两部分。其中，网络号部分用来识别(31)。
在Internet服务中，标准端口号是指(25)。
FTP命令集因系统、版本而异，常用的命令如下。(54)有ASCII和二进制模式。(55)改变计算机的当前目录。(56)open建立同远程计算机的连接，close关闭连接。(57)put传送一个文件到远程计算机，put传送多个文件到远程计算机。(58)get
FTP命令集因系统、版本而异，常用的命令如下。(54)有ASCII和二进制模式。(55)改变计算机的当前目录。(56)open建立同远程计算机的连接，close关闭连接。(57)put传送一个文件到远程计算机，put传送多个文件到远程计算机。(58)get
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
用十六位机器码1110001010000000来表示定点整数(最高位为符号位)，当它是原码时表示的十进制真值为(6)。当它是补码时表示的十进制真值是(7)；当它是反码时表示的十进制真值是(8)。
站点首页最常用的文件名是(50)。
在Windows操作系统中，要查看已知文件类型的扩展名，需要在磁盘目录下执行命令(4)设置；用键盘上的Delete删除U盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。
在Linux操作系统中，______命令可以将文件备份到磁带上。A．cpB．tarC．dirD．Tr
软件工程学的目的应该是最终解决软件生产的(40)问题。

随机试题

一孕妇，妊娠38周，胎膜早破，行催产素引产，宫缩强，产程仅3小时，即娩出一活婴，2分钟后胎盘娩出，经检查胎盘完整．宫颈撕裂，修补后阴道出血仍不止。抽血做凝血试验(试管法)6分钟见凝血块，子宫时软时硬。请问：护理措施有哪些?
新中国第一部婚姻法颁布的时间是
青枝骨折的体征最主要的是
患者，男，26岁。3个月来口渴明显，食量增大，消瘦，BMI19．8kg／m2，尿比重1．032。问题2：明确病因应检查
患儿男，5岁。体检发现口唇发绀，心前区隆起，胸骨左缘第三肋间可触及收缩期震颤，有杵状指引起发绀最主要的原因是
患者李某，58岁，因肾癌入院治疗，肾癌根治术后，腹膜后的引流管拔出时间是术后
费用控制的依据有()：
(2016年真题)下列国家中，采用专门机关模式进行违宪审查的是()。
[*]
Recentresearchindicatesthatasystemofparticleswhichhasapparentlydecayedtorandomnessfrom(i)______statecanberetu

最新回复(0)

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

程序员上午基础知识考试

软考初级

IPv4地址可划分为{网络号，主机号}两部分。其中，网络号部分用来识别(31)。

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

FTP命令集因系统、版本而异，常用的命令如下。(54)有ASCII和二进制模式。(55)改变计算机的当前目录。(56)open建立同远程计算机的连接，close关闭连接。(57)put传送一个文件到远程计算机，put传送多个文件到远程计算机。(58)get

FTP命令集因系统、版本而异，常用的命令如下。(54)有ASCII和二进制模式。(55)改变计算机的当前目录。(56)open建立同远程计算机的连接，close关闭连接。(57)put传送一个文件到远程计算机，put传送多个文件到远程计算机。(58)get

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

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

站点首页最常用的文件名是(50)。

在Windows操作系统中，要查看已知文件类型的扩展名，需要在磁盘目录下执行命令(4)设置；用键盘上的Delete删除U盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。

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

软件工程学的目的应该是最终解决软件生产的(40)问题。

新中国第一部婚姻法颁布的时间是

青枝骨折的体征最主要的是

患者，男，26岁。3个月来口渴明显，食量增大，消瘦，BMI19．8kg／m2，尿比重1．032。问题2：明确病因应检查

患儿男，5岁。体检发现口唇发绀，心前区隆起，胸骨左缘第三肋间可触及收缩期震颤，有杵状指引起发绀最主要的原因是

患者李某，58岁，因肾癌入院治疗，肾癌根治术后，腹膜后的引流管拔出时间是术后

费用控制的依据有()：

(2016年真题)下列国家中，采用专门机关模式进行违宪审查的是()。

[*]

Recentresearchindicatesthatasystemofparticleswhichhasapparentlydecayedtorandomnessfrom(i)______statecanberetu