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

admin2010-01-23 44

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

在尽量节省资金的情况下，同时将原有设备充分利用(原来用HUB来连接各网段)，应如何改善网络性能，增加什么设备?并说出理由。当选用路由器作为VLAN间的连接设备，请给出两种连接方案。
简述NetBIOS与TCP/IP关系。NetBIOS包括哪些服务功能?
先后有1991年发布的RMON-1和1995年发布的RMON-2是(39)标准。RMON　MIB分为10组，这10组中有(40)组反映以太网的统计信息。
说明现有虚拟局域网络的四种划分方式。在基于端口的VLAN划分中，交换机上的每一个端口允许以哪三种模式划入VLAN中，并简述它们的含义。
以下选项中，(41)是最不安全的身份认证方案。
(89)是用于进行网络的最短路径及最短传输延迟测试的路由策略。
(9)是以科学、技术和实践经验的综合成果为基础，对重复性事物和概念所做的统一规定，经有关方面协商一致，由一个公认机构或主管机构批准，以特定形式发布作为共同遵守的准则和依据。
编写汇编语言程序时，下列寄存器中，程序员可访问的是______。
在网络配置管理的功能描述中，以下那种说法是错误的(27)。
某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示(13)种不同的颜色，经5:1压缩后，其图像数据需占用(14)(Byte)的存储空间。

随机试题

社会工作者在某社区开展需求调研时发现：该社区的低收入家庭中有劳动意愿和能力的妇女共30名。她们大多从农村嫁到城里，婚后长期在家照顾老人和孩子，身边几乎没有能谈心的朋友。由于没有工作收入，她们的家庭地位较低，一旦发生家庭矛盾，只能忍气吞声。因此，她们希望学一
抽油泵下在油井井筒的()一定深度，依靠抽油杆传递抽油机动力，将原油抽出地面。
患儿，男，5岁。食欲旺盛且有喜食高脂肪和甜食的习惯，现体重超出小儿正常标准的25％，被诊断肥胖症。该患儿的治疗原则
A、 B、 C、 D、 D本题正确答案为D。按列看，第1列中线段的数目为4、0、4，第2列线段的数目为5、4、1，第3列线段的数目为8、3，前两列的规律为4=0+4，5=4+1，故下一个图形线段数目为5，故选
负责接收和保管所管辖范围内应当永久和长期保存的工程档案和有关资料的单位是(　　)。
钢桩在场地堆放时，堆放高度最多为()层。
机电工程中，接闪器的试验内容有()。
根据下列资料。回答第下列问题。2013年全国社会物流总额197．8万亿元，同比增长9．5％，增幅比上年回落0．3个百分点。分季度看，一季度增长9．4％，上半年增长9．1％，前三季度增长9．5％。其中，工业品物流总额181．5万亿元，同比增长9．7％，增
设有以下语句：structSS{intno；charname[10]；}PERSON；则下面叙述中错误的是()
Thefridgeisconsideredanecessity.Ithasbeensosincethe1960swhenpackagedfoodfirstappearedwiththelabel:"storein

最新回复(0)

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

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

软考中级

在尽量节省资金的情况下，同时将原有设备充分利用(原来用HUB来连接各网段)，应如何改善网络性能，增加什么设备?并说出理由。当选用路由器作为VLAN间的连接设备，请给出两种连接方案。

简述NetBIOS与TCP/IP关系。NetBIOS包括哪些服务功能?

先后有1991年发布的RMON-1和1995年发布的RMON-2是(39)标准。RMON MIB分为10组，这10组中有(40)组反映以太网的统计信息。

说明现有虚拟局域网络的四种划分方式。在基于端口的VLAN划分中，交换机上的每一个端口允许以哪三种模式划入VLAN中，并简述它们的含义。

以下选项中，(41)是最不安全的身份认证方案。

(89)是用于进行网络的最短路径及最短传输延迟测试的路由策略。

(9)是以科学、技术和实践经验的综合成果为基础，对重复性事物和概念所做的统一规定，经有关方面协商一致，由一个公认机构或主管机构批准，以特定形式发布作为共同遵守的准则和依据。

编写汇编语言程序时，下列寄存器中，程序员可访问的是______。

在网络配置管理的功能描述中，以下那种说法是错误的(27)。

某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示(13)种不同的颜色，经5:1压缩后，其图像数据需占用(14)(Byte)的存储空间。

抽油泵下在油井井筒的()一定深度，依靠抽油杆传递抽油机动力，将原油抽出地面。

患儿，男，5岁。食欲旺盛且有喜食高脂肪和甜食的习惯，现体重超出小儿正常标准的25％，被诊断肥胖症。该患儿的治疗原则

A、 B、 C、 D、 D本题正确答案为D。按列看，第1列中线段的数目为4、0、4，第2列线段的数目为5、4、1，第3列线段的数目为8、3，前两列的规律为4=0+4，5=4+1，故下一个图形线段数目为5，故选

负责接收和保管所管辖范围内应当永久和长期保存的工程档案和有关资料的单位是( )。

钢桩在场地堆放时，堆放高度最多为()层。

机电工程中，接闪器的试验内容有()。

设有以下语句：structSS{intno；charname[10]；}PERSON；则下面叙述中错误的是()

Thefridgeisconsideredanecessity.Ithasbeensosincethe1960swhenpackagedfoodfirstappearedwiththelabel:"storein

先后有1991年发布的RMON-1和1995年发布的RMON-2是(39)标准。RMON　MIB分为10组，这10组中有(40)组反映以太网的统计信息。

负责接收和保管所管辖范围内应当永久和长期保存的工程档案和有关资料的单位是(　　)。