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

admin2013-02-02 92

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

选项 A、
B、
C、
D、

答案C

解析二分查找又称折半查找，它是一种效率较高的查找方法。二分查找要求线性表是有序表，即表中结点按关键字有序。二分查找的基本思想是：首先确定区间的中点位置，然后将待查的值与中点值比较，若相等，则查找成功并返回此位置，若小于中点值，则在左子树(前半区间)进行查找，若大于中点值，则在右子树(后半区间)进行查找。符合二分查找要求的树，只有选项C，所以它为正确答案。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

在虚拟存储系统中，相联存储器的访问方式是(4)寻址的。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。

计算机对输入/输出设备的控制方式主要有三种。其中(9)方式硬件设计最简单，但要占用不少CPU的运行时间；(10)方式的硬件线路最复杂，但可大大提高CPU的利用率。

计算机对输入/输出设备的控制方式主要有三种。其中(9)方式硬件设计最简单，但要占用不少CPU的运行时间；(10)方式的硬件线路最复杂，但可大大提高CPU的利用率。

如果用计量器(Gauge)作为某接口到达分组数的对象类型，根据SNMPv1，当该计量器已达到最大值时，若又有一个分组到达，则该计量器的值为(61)。

Windows　NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows　NT中，网络功能(52)，它是一种(53)。

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

A　high-level　language　is　an　artificial　language　with　which　we　can　write　various(66)

下列存储设备中，存取速度最快的是______。

以下有关外观设计相同或相近似判断的观点中哪些是正确的?

以下不是中唐“新乐府运动”代表作家的是()

下列乳腺癌类型中常表现为粉刺癌的是()

指定药用罂粟壳供应业务经营单位的部门是

阴偏胜形成的证候是()。

关于可编程控制器PLC循环扫描周期的描述，下列哪几项是错误的?()

()不属于偿债能力比率。

下列关于货币市场的说法中，有误的是（）

以下是“二战”后美国经济发展的排列组合。其中最正确的一组是()。

下面关于运行应用程序的说法正确的是()。

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

程序员上午基础知识考试

软考初级

在虚拟存储系统中，相联存储器的访问方式是(4)寻址的。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。

计算机对输入/输出设备的控制方式主要有三种。其中(9)方式硬件设计最简单，但要占用不少CPU的运行时间；(10)方式的硬件线路最复杂，但可大大提高CPU的利用率。

计算机对输入/输出设备的控制方式主要有三种。其中(9)方式硬件设计最简单，但要占用不少CPU的运行时间；(10)方式的硬件线路最复杂，但可大大提高CPU的利用率。

如果用计量器(Gauge)作为某接口到达分组数的对象类型，根据SNMPv1，当该计量器已达到最大值时，若又有一个分组到达，则该计量器的值为(61)。

Windows NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows NT中，网络功能(52)，它是一种(53)。

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

A high-level language is an artificial language with which we can write various(66)

下列存储设备中，存取速度最快的是______。

以下有关外观设计相同或相近似判断的观点中哪些是正确的?

以下不是中唐“新乐府运动”代表作家的是()

下列乳腺癌类型中常表现为粉刺癌的是()

指定药用罂粟壳供应业务经营单位的部门是

阴偏胜形成的证候是()。

关于可编程控制器PLC循环扫描周期的描述，下列哪几项是错误的?()

()不属于偿债能力比率。

下列关于货币市场的说法中，有误的是（）

以下是“二战”后美国经济发展的排列组合。其中最正确的一组是()。

下面关于运行应用程序的说法正确的是()。

Windows　NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows　NT中，网络功能(52)，它是一种(53)。

A　high-level　language　is　an　artificial　language　with　which　we　can　write　various(66)