当前位置:百科知识 > 知到软硬兼施答案

问题描述:

[单选] 回溯法中常见的两类典型的解空间树是子集树和排列树。当所给的问题是从n个元素的集合S中找出满足某种性质的子集时,相应的解空间树称为子集树。这类子集树通常有2n个叶结点,遍历子集树通常需要()计算时间?
A.O(n) B.O(logn) C.O(n2) D.O(2n)
参考答案:查看
答案解析:
☆收藏

随机题目