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

admin2019-07-18 35

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

学硕统考专业

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

院系调整

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

下列国家中以“福利国家”为特征的社会改革最具有代表性的是（）。

关于德国工业革命，说法不正确的是()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

否定之否定规律揭示了事物发展的()

患者，男，60岁，久病尿血，血色淡红，小便频数，夜尿频多，头晕耳鸣，精神困惫，腰背酸痛，舌质淡，脉沉弱，辨证应为

内科辨证论治的核心是()

体循环与肺循环基本相同的是评定心脏泵血功能更为全面的指标是

某患者，女，28岁，从2m高处跳下时，突然感到双下肢无力。急救运送的方法正确的是()

根据《复合地基技术规范》GB／T50783—2012，下列关于采用石灰桩法处理软黏土地基的叙述，正确的是()。

下列固定资产项目中，当期可提取折旧的有(　　)。

大流士

“明月别枝惊鹊，清风半夜鸣蝉。”对这句诗，下列选项中，分析正确的是（）。

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

计算机408

学硕统考专业

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

院系调整

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

下列国家中以“福利国家”为特征的社会改革最具有代表性的是（）。

关于德国工业革命，说法不正确的是()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

否定之否定规律揭示了事物发展的()

患者，男，60岁，久病尿血，血色淡红，小便频数，夜尿频多，头晕耳鸣，精神困惫，腰背酸痛，舌质淡，脉沉弱，辨证应为

内科辨证论治的核心是()

体循环与肺循环基本相同的是评定心脏泵血功能更为全面的指标是

某患者，女，28岁，从2m高处跳下时，突然感到双下肢无力。急救运送的方法正确的是()

根据《复合地基技术规范》GB／T50783—2012，下列关于采用石灰桩法处理软黏土地基的叙述，正确的是()。

下列固定资产项目中，当期可提取折旧的有( )。

大流士

“明月别枝惊鹊，清风半夜鸣蝉。”对这句诗，下列选项中，分析正确的是（）。

下列固定资产项目中，当期可提取折旧的有(　　)。