对长度为n的顺序存储的有序表进行二分查找时，其对应的判定树的高度为(40)。

admin2010-01-23 40

问题对长度为n的顺序存储的有序表进行二分查找时，其对应的判定树的高度为(40)。

选项 A、n
B、[log₂n]
C、[log₂(n+1)]
D、[log₂n+1]

答案D

解析此题是考查数据结构二分查找问题。其判定树的高度，也就是为最坏一次查找时，需要比较的次数，所以为log₂n+1。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

阅读下列程序说明和C代码，填入(n)处。【说明】幼儿园有n(<20)个孩子围成一圈分糖果。老师先随机地发给每个孩子若干颗糖果，然后按以下规则调整：每个孩子同时将自己手中的糖果分一半给坐在他右边的小朋友。如共有8个孩子，则第1个
光纤是以太网的一种传输介质，光纤分为单模光纤和多模光纤，与多模光纤相比，单模光纤的主要特点是(166)，为了充分利用其容量，可使用(167)技术同时传输多路信号。
阅读以下说明，回答下面问题。网络地址转换(NAT)是用于将一个地址域(如：专用Intranet)映射到另一个地址域(如：Inter-net)的标准方法。NAT允许一个机构专用Intranet中的主机透明地连接到公共域中的主机，无需内部主机拥有注册的
在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫做(51)，它执行(52)。当网络规模扩大时，该算法使得传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布
DES加密算法中，函数f的输出是(51)位。DES算法是分组密码，数据分组长度是(52)位。用软件方法实现DES一般至少比RSA快100倍。DES通过(53)方法产生密文。
在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。
ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。
若用8位机器码表示十进制数一101，则原码表示的形式为(1)；补码表示的形式为(2)。(2)
(1)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(1)
完成学生成绩管理子系统用例图。说明用例之间关联的选择原则。

随机试题

请围绕“春天”，为大班幼儿设计主题活动，应包括三个子活动。附诗歌：春风春风吹，芽儿发。吹绿了柳树，吹红了山茶，吹来了燕子，吹醒了青蛙。吹得小雨轻轻地下。我们一起去种花。
WanttheRightThingTight-lippedeldersusedtosay,"It’snotwhatyouwantinthisworld,butwhatyou【W1】______."
决定急性肠梗阻手术探查的最主要依据是()
单元综合抵消因子的值越小，说明单元现实危险性与单元固有危险性比值越小，即单元内危险性的受控程度()。
关于期货中介机构，下列说法正确的有()。
下列应对通货膨胀风险的各项策略中，不正确的是()。(2010年)
古人有称名、称字、称官职、称籍贯以及称谥号等习惯。有些诗文中称岳飞为“岳武穆”，“武穆”是()
修辞这一术语，有时指修辞活动，有时指修辞规律，有时还指()。
选词填空。A印象B得到C质量D打扰E占线F坚持例如：她每天都(F)走路上下班，所以身体一直很不错。对不起，()一下，请问，中国银行怎么走?
WhydidthespeakerwanttoworkinNanping?

最新回复(0)

对长度为n的顺序存储的有序表进行二分查找时，其对应的判定树的高度为(40)。

软件设计师上午基础知识考试

软考中级

光纤是以太网的一种传输介质，光纤分为单模光纤和多模光纤，与多模光纤相比，单模光纤的主要特点是(166)，为了充分利用其容量，可使用(167)技术同时传输多路信号。

阅读以下说明，回答下面问题。网络地址转换(NAT)是用于将一个地址域(如：专用Intranet)映射到另一个地址域(如：Inter-net)的标准方法。NAT允许一个机构专用Intranet中的主机透明地连接到公共域中的主机，无需内部主机拥有注册的

DES加密算法中，函数f的输出是(51)位。DES算法是分组密码，数据分组长度是(52)位。用软件方法实现DES一般至少比RSA快100倍。DES通过(53)方法产生密文。

在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。

ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。

若用8位机器码表示十进制数一101，则原码表示的形式为(1)；补码表示的形式为(2)。(2)

(1)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(1)

完成学生成绩管理子系统用例图。说明用例之间关联的选择原则。

请围绕“春天”，为大班幼儿设计主题活动，应包括三个子活动。附诗歌：春风春风吹，芽儿发。吹绿了柳树，吹红了山茶，吹来了燕子，吹醒了青蛙。吹得小雨轻轻地下。我们一起去种花。

WanttheRightThingTight-lippedeldersusedtosay,"It’snotwhatyouwantinthisworld,butwhatyou【W1】______."

决定急性肠梗阻手术探查的最主要依据是()

单元综合抵消因子的值越小，说明单元现实危险性与单元固有危险性比值越小，即单元内危险性的受控程度()。

关于期货中介机构，下列说法正确的有()。

下列应对通货膨胀风险的各项策略中，不正确的是()。(2010年)

古人有称名、称字、称官职、称籍贯以及称谥号等习惯。有些诗文中称岳飞为“岳武穆”，“武穆”是()

修辞这一术语，有时指修辞活动，有时指修辞规律，有时还指()。

选词填空。A印象B得到C质量D打扰E占线F坚持例如：她每天都(F)走路上下班，所以身体一直很不错。对不起，()一下，请问，中国银行怎么走?

WhydidthespeakerwanttoworkinNanping?