如果解空间树中，从根结点到叶结点的最长路径的长度为h（n)，则回溯法所需的计算空间通常为O（h（n))。显式地存储整个解空间则需要O（2^h（n))或O（h（n)!)内存空间。

如果解空间树中，从根结点到叶结点的最长路径的长度为h（n)，则回溯法所需的计算空间通常为O（h（n))。显式地存储整个解空间则需要O（2^h（n))或O（h（n)!)内存空间。

参考答案和解析
正确

相关考题：

对n个记录的文件进行归并排序，所需要的辅助存储空间为A．O（1）B．O（n）C．O（log2n）D．O（n2）
查看答案
（15）对 n 个记录的文件进行起泡排序，所需要的辅助存储空间为A）O(1)B）O(log2n)C）O(n)D）O(n2)
查看答案
在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是() A、O(log2n)B、O(1)C、O(n)D、O(nlog2n)
查看答案
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为A．O(1)B．O(10g2n)C．O(n)D．O(nlog2n)
查看答案
n个记录的文件进行快速排序，所需要的辅助存储空间为( )。A．O(1)B．O(log2n)C．O(n)D．O(n2)
查看答案
生物体中含量最高的四种元素为() A、O,C,N,PB、O,C,H,PC、C,H,N,PD、O,C,H,N
查看答案
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为A．O(1)B．O(log2n)C．O(n)D．O(n log2n)
查看答案
对n个记录的文件进行起泡排序，所需要的输助存储空间为( )。A．O(1)B．O(1og2n)C．O(n)D．O(n2)
查看答案
设平衡的二叉排序树(AVL树）的结点个数为n,则其平均检索长度为A．OB．O(log2n)C．O(n)D．O(nlog2n)
查看答案
设平衡的---X排序树(AVL树)的结点个数为n，则其平均检索长度为A．O(1)B．O(log2n)C．O(n)D．O(nlog2n)
查看答案
设二叉排序树中有n个结点，则二叉排序树的平均查找长度为()。A.O(1)B.O(log2n)C.O(n)D.(n2)
查看答案
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均查找长度的数量级为________。A．O(1)B．O(log2n)C．O(n)D．O(nlog2n)
查看答案
对n个记录的文件进行起泡排序，所需要的辅助存储空间为A．O(1)B．O(log2n)C．O(n)D．O(n2)
查看答案
对n个记录的文件进行归并排序，所需要的辅助存储空间为A．O(1)B．O(n)C．O(log2n)D．0(n2)
查看答案
对n个记录的文件进行归并排序，所需要的辅助存储空间为_______。A．O(1)B．0(n)C．O(1og2n)D．0(n2)
查看答案
对n个记录的序列进行快速排序，所需的辅助存储空间为( )。A．O(1)B．O(log2n)C．O(n)D．O(n2)
查看答案
对n个记录的文件进行归并排序,所需要的辅助存储空间为A．OB．O(n)C．O(log2n)D．O(n2)
查看答案
对n个记录的文件进行快速排序，所需要的辅助存储空间为（ ）。A）O(nlog2n)B）O(n)C）O(1og2n)D）O(n2)
查看答案
用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（n），则回溯法所需的计算空间通常为（）
查看答案
设有以下三个函数：f（n）=2In4+n2+1000，g（n）=15n4+500n3，h（n）=500n3.5+nlogn请判断以下断言正确与否： （1）f（n）是O（g（n）） （2）h（n）是O（f（n）） （3）g（n）是O（h（n）） （4）h（n）是O（n3.5） （5）h（n）是O（nlogn）
查看答案
设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。A、O（m）B、O（n）C、O（m*n）D、O（nlog2m）
查看答案
对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）。A、O（1）B、O（n）C、O（1og2n）D、O（n2）
查看答案
以下关于渐进记号的性质是正确的有：（）A、f（n）=Θ（g（n）），g（n）=Θ（h（n））→f（n）=Θ（h（n））B、f（n）=O（g（n）），g（n）=O（h（n））→h（n）=O（f（n））C、O（f（n））+O（g（n））=O（min{f（n），g（n）}）D、f（n）=O（g（n））→g（n）=O（f（n））
查看答案
H2C2O4·2H2O和KHC2O4·H2C2O4·2H2O两种物质分别和NaOH作用时，△n（H2C2O4·2H2O）：△n（NaOH）=（）；△n（NaOH）：△n（KHC2O4·H2C2O4·2H2O）=（）。
查看答案
单选题蛋白质的基本组成元素是（　　）。AC、H、O、N、SBC、H、O、N、FCC、H、O、N、PDC、H、O、N、S、NaEC、H、O、N、S、Zn
查看答案
问答题设有以下三个函数：f（n）=2In4+n2+1000，g（n）=15n4+500n3，h（n）=500n3.5+nlogn请判断以下断言正确与否： （1）f（n）是O（g（n）） （2）h（n）是O（f（n）） （3）g（n）是O（h（n）） （4）h（n）是O（n3.5） （5）h（n）是O（nlogn）
查看答案
单选题以下关于渐进记号的性质是正确的有：（）Af（n）=Θ（g（n）），g（n）=Θ（h（n））→f（n）=Θ（h（n））Bf（n）=O（g（n）），g（n）=O（h（n））→h（n）=O（f（n））CO（f（n））+O（g（n））=O（min{f（n），g（n）}）Df（n）=O（g（n））→g（n）=O（f（n））
查看答案
填空题用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（n），则回溯法所需的计算空间通常为（）
查看答案
热门标签