用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作栈时，该栈的最小容量应为（）-中级软件设计师-简明问答题库

当前位置：百科知识 > 中级软件设计师

问题描述：

[单选] 用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作栈时，该栈的最小容量应为（）

A．n B．n/2 C．log2n D．log2(n+1)

参考答案：查看无
答案解析：无
☆收藏

上一篇：在数据压缩编码的应用中，Huffman算法可以用来构造具有（）的二叉树，这是一种采用了（）的算法。下一篇：贪心算法是一种（）的算法。

我要回答: 网友(216.73.216.29)
热门题目: 1.请将下列有关的正确选项按编号 2.计算机网络中对等实体间通信时 3.如果—个软件是给许多客户使用

随机题目

高度为h的堆中，最多有（）个元素，最少有（）个元素，在大根堆中，关键字最小的元素可能存放在堆的（）地方。（）处填（）。

n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为（）个，其中（）个用于链接子结点，（）个空闲着。（）处填（）。

文法G=（VT，VN，P，S）的类型由C中的（）决定。若GO=（a，b，S，X，Y，P，S），P中的产生式及其序号如下：1：S→XaaY2：X→Dqb3：Y→XbXla则GO为（）型文法，对应于（），由GO推导出句子aaaaa和baabbb时，所用产生式序号组成的序列分别为（）和（）。（）处填（）。

表示层的功能是（）。（）提供OSI用户服务。（）处填（）。

软件需求分析的任务不应包括结构化程序设计。进行需求分析可使用多种工具，但（）是不适用的。在需求分析中，分析员要从用户那里解决的最重要的问题是（）。需求规格说明书的内容不应当包括（）。该文档在软件开发中具有重要的作用，但其作用不应当包括（）。（）处填（）。

随机题库