用递归算法实现n个不同元素的有序序列的折半查找，采用一个递归工作栈时，该栈的最小容量应为( )。

admin2019-07-18 56

问题用递归算法实现n个不同元素的有序序列的折半查找，采用一个递归工作栈时，该栈的最小容量应为( )。

选项 A、
B、
C、
D、

答案D

解析根据折半查找的过程，由于需要栈结构实现递归算法，栈的容量应该保证能存放查找失败时所有未完成运行的算法的活动记录。
第一次调用该算法时，栈中加入了一条查找记录，表示待查有序表中元素的个数为n；
第二次调用时，无论是在前半区还是后半区查找，栈中又加入了一条查找记录，所确定的查找区间中的元素最多为n／2；第三次调用时，栈中又加入了一条查找记录，所确定的查找区间中的元素最多为n／4；依次类推，当所确定的查找区间中的元素为0时，递归调用该算法的次数为Llog₂n」+1次，查找结束。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

用递归算法实现n个不同元素的有序序列的折半查找，采用一个递归工作栈时，该栈的最小容量应为( )。

计算机408

学硕统考专业

简述近现代世界史上的民粹主义。

主户与客户

严复翻译的《天演论》一书的出版时间是()。

同盟会成立后的第一次大规模的武装起义是()。

下列不属于十一届三中全会过后对各方面社会关系的调整的是()

下列法律文件中，规定内阁对君主负责的是()。

以下()协议完成了从网卡到IP地址的映射。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

遵循科学严谨的估价程序作用有()。

16位二进制数是()个字节。

一衍射光栅，每厘米内有250条透光缝，每条透光缝宽为a=1．0×10-3cm，则在单缝衍射中央明条纹宽度内，出现的主极大条纹数目为()。

纳税人与其关联企业未按照独立企业之间的业务往来支付价款、费用，有特殊情况的，税务机关可以自该业务往来发生的纳税年度起15年内进行调整。()

下列属于用不正当竞争手段来争揽业务的行为有()。

资本公积金转增股本所获取的收益属于()。

A注册会计师应当按照相关要求执行代编业务。在以下所提的各项要求中，你认为不适当的是(　　)。A注册会计师在执行代编业务时，通常执行下列(　　)程序。

取样时要注意合理的样本容量，一般来说，样本容量与取样代表性呈()。

(2015年真题)下列选项中，属于耻辱刑的刑罚是()。

设f(x)，g(x)在[a，b]上二阶可导，且f(a)=f(b)=g(a)=0，证明：ξ∈(a，b)，使f"(ξ)g(ξ)+2f’(ξ)g’(ξ)+f(ξ)g"(ξ)=0．

用递归算法实现n个不同元素的有序序列的折半查找，采用一个递归工作栈时，该栈的最小容量应为( )。

计算机408

学硕统考专业

简述近现代世界史上的民粹主义。

主户与客户

严复翻译的《天演论》一书的出版时间是()。

同盟会成立后的第一次大规模的武装起义是()。

下列不属于十一届三中全会过后对各方面社会关系的调整的是()

下列法律文件中，规定内阁对君主负责的是()。

以下()协议完成了从网卡到IP地址的映射。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

遵循科学严谨的估价程序作用有()。

16位二进制数是()个字节。

一衍射光栅，每厘米内有250条透光缝，每条透光缝宽为a=1．0×10-3cm，则在单缝衍射中央明条纹宽度内，出现的主极大条纹数目为()。

纳税人与其关联企业未按照独立企业之间的业务往来支付价款、费用，有特殊情况的，税务机关可以自该业务往来发生的纳税年度起15年内进行调整。()

下列属于用不正当竞争手段来争揽业务的行为有()。

资本公积金转增股本所获取的收益属于()。

A注册会计师应当按照相关要求执行代编业务。在以下所提的各项要求中，你认为不适当的是( )。A注册会计师在执行代编业务时，通常执行下列( )程序。

取样时要注意合理的样本容量，一般来说，样本容量与取样代表性呈()。

(2015年真题)下列选项中，属于耻辱刑的刑罚是()。

设f(x)，g(x)在[a，b]上二阶可导，且f(a)=f(b)=g(a)=0，证明：ξ∈(a，b)，使f"(ξ)g(ξ)+2f’(ξ)g’(ξ)+f(ξ)g"(ξ)=0．

A注册会计师应当按照相关要求执行代编业务。在以下所提的各项要求中，你认为不适当的是(　　)。A注册会计师在执行代编业务时，通常执行下列(　　)程序。