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

admin2010-01-23 56

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

在以太网的标准中，10BASE-T采用3类UTP，规定从收发站到有源集线器的距离不超过(163)米。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(164)。假设tPHY表示工作站的物理层时延，C表示光速，S表示网段长度，tR表示中继器
在由L2TP构建的VPN中，主要由(1)和(2)两种类型的服务器构成。1．将图中(1)和(2)空缺名称填写在答题纸的相应位置。2．简要说明两种服务器的主要作用。某路由器的部分配置信息如下所示，请解释其中标有下划线部分的含义。……
应用程序可以通过执行对象的操作来改变对象的属性值，但它必须通过　______　的传递。
家庭接入Internet可以通过光缆入户，即(30)方式，也可以通过传统的线缆接入。当使用电话线接入时，有多种模式，对称模式的技术有(31)。
内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62)，因此只要有一个子系统能正常工作，整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时，可以采用如图
PPP使用(38)协议。相对于OSI模型，它提供(39)服务。对于PPP，远程服务器可以为本地客户提供一个(40)IP地址。
IEEE802.11定义了无线局域网的两种工作模式，其中(45)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)
在CPU中，__________可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。(2008年下半年试题)

随机试题

预决算调整法是以待估建筑物预决算资料中的＿＿＿为基础进行现行价格的调整而确定评估值的。()
属于G蛋白耦联受体的是
下列哪些情形下，合议庭成员不承担责任?(2013年卷二第73题)
P1、P2、P3…Pn是城市按人口规模从大到小排序后某位序城市的人口，通常所说的“四城市指数”是()城市人口的比值。
根据《公司法》司法解释(三)的规定，股东在公司设立时未履行或者未全面履行出资义务的，()对未履行的出资义务负有履行责任。
个人质押贷款发放后，（）的业务部门留存联应该返回信贷部门存档。
根据下列资料，回答问题。据统计，2016年共有来自205个国家和地区的442773名各类外国留学人员在31个省、自治区、直辖市的829所高等学校、科研院所和其他教学机构中学习，比2015年增加45138人。1．按洲别统计2．按国别排
在华外资金融机构将逐步建立以中外合资银行为主的结构体系。()
新中国成立初期，为加强执政党建设，在全党范围开展的重大举措主要有()
如果项目A的净现值为30000元，项目B的净现值为50000元，那么选择B的机会成本是()元。

最新回复(0)

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

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

软考中级

应用程序可以通过执行对象的操作来改变对象的属性值，但它必须通过 ______ 的传递。

家庭接入Internet可以通过光缆入户，即(30)方式，也可以通过传统的线缆接入。当使用电话线接入时，有多种模式，对称模式的技术有(31)。

内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。

PPP使用(38)协议。相对于OSI模型，它提供(39)服务。对于PPP，远程服务器可以为本地客户提供一个(40)IP地址。

在CPU中，__________可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。(2008年下半年试题)

预决算调整法是以待估建筑物预决算资料中的＿＿＿为基础进行现行价格的调整而确定评估值的。()

属于G蛋白耦联受体的是

下列哪些情形下，合议庭成员不承担责任?(2013年卷二第73题)

P1、P2、P3…Pn是城市按人口规模从大到小排序后某位序城市的人口，通常所说的“四城市指数”是()城市人口的比值。

根据《公司法》司法解释(三)的规定，股东在公司设立时未履行或者未全面履行出资义务的，()对未履行的出资义务负有履行责任。

个人质押贷款发放后，（）的业务部门留存联应该返回信贷部门存档。

根据下列资料，回答问题。据统计，2016年共有来自205个国家和地区的442773名各类外国留学人员在31个省、自治区、直辖市的829所高等学校、科研院所和其他教学机构中学习，比2015年增加45138人。1．按洲别统计2．按国别排

在华外资金融机构将逐步建立以中外合资银行为主的结构体系。()

新中国成立初期，为加强执政党建设，在全党范围开展的重大举措主要有()

如果项目A的净现值为30000元，项目B的净现值为50000元，那么选择B的机会成本是()元。

应用程序可以通过执行对象的操作来改变对象的属性值，但它必须通过　______　的传递。