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

admin2019-07-18 38

问题用递归算法实现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

学硕统考专业

()标志着我国历史上的氏族社会彻底瓦解，奴隶制社会已确立下来。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。

第一次直奉战争之后，提出“武力统一中国”主张的是()。

在五四运动至新中国成立前这一时期，压在中国人民身上的“三座大山”是()。

清朝的()划定了中俄两国中段边界，是继续谈判确立两国相互关系的全面条约的基础

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

2017年，可以说是我国电影发展的重要一年。然而，一些电影从业者认为：中国是电影大国，但不是电影强国。以下各项如果为真，最不能质疑这些电影从业者观点的是：

自旋原子核在强磁场中的运动形式称为进动，下列错误的是

血液流变学中，血液

A、15°B、60°C、70°D、80°E、140°鼻翼耳平线与眶耳平面的交角约为

婚前医学检查包括对下列疾病的检查()。

(　　)是指包括雇主要求中规定的技术文件、为满足所有规章要求报批的文件、竣工文件、操作和维修手册等由承包商根据合同应提交的所有计算书、计算机程序和其他软件、图纸、手册、模型和其他技术性文件。

银行汇票的实际结算金额不得更改，更改实际结算金额的以汇票金额为实际结算金额。()

根据关税的有关规定，下列各项中，应当计入出口货物的关税完税价格的有()。

银行代理国债的利率风险又称()。

企业要有效地选择最佳和可行的风险管理策略。下列选项中，针对企业风险管理策略描述错误的有()。

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

计算机408

学硕统考专业

()标志着我国历史上的氏族社会彻底瓦解，奴隶制社会已确立下来。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。

第一次直奉战争之后，提出“武力统一中国”主张的是()。

在五四运动至新中国成立前这一时期，压在中国人民身上的“三座大山”是()。

清朝的()划定了中俄两国中段边界，是继续谈判确立两国相互关系的全面条约的基础

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

2017年，可以说是我国电影发展的重要一年。然而，一些电影从业者认为：中国是电影大国，但不是电影强国。以下各项如果为真，最不能质疑这些电影从业者观点的是：

自旋原子核在强磁场中的运动形式称为进动，下列错误的是

血液流变学中，血液

A、15°B、60°C、70°D、80°E、140°鼻翼耳平线与眶耳平面的交角约为

婚前医学检查包括对下列疾病的检查()。

( )是指包括雇主要求中规定的技术文件、为满足所有规章要求报批的文件、竣工文件、操作和维修手册等由承包商根据合同应提交的所有计算书、计算机程序和其他软件、图纸、手册、模型和其他技术性文件。

银行汇票的实际结算金额不得更改，更改实际结算金额的以汇票金额为实际结算金额。()

根据关税的有关规定，下列各项中，应当计入出口货物的关税完税价格的有()。

银行代理国债的利率风险又称()。

企业要有效地选择最佳和可行的风险管理策略。下列选项中，针对企业风险管理策略描述错误的有()。

(　　)是指包括雇主要求中规定的技术文件、为满足所有规章要求报批的文件、竣工文件、操作和维修手册等由承包商根据合同应提交的所有计算书、计算机程序和其他软件、图纸、手册、模型和其他技术性文件。