（单选题）
对于含有n个元素的子集树问题，最坏情况下其解空间的叶结点数目为（）
An!
B2n
C2n+1-1
D
正确答案
答案解析
略
相似试题
（单选题）
从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂性为（）。
（填空题）
使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。
（单选题）
对含n个记录的顺序表进行顺序查找，在最坏情况下需要比较（）次。
（填空题）
利用简单选择排序对n个记录进行排序，最坏情况下，记录交换的次数为（）。
（单选题）
使用二分搜索算法在1000个有序元素表中搜索一个特定元素，在最坏情况下，搜索总共需要比较的次数为（）
（判断题）
对n个结点的二叉树用递归程序进行中序遍历时，最坏情况下要附加n个辅助存储空间。
（填空题）
对于含有N个顶点E条边的无向连通图，利用Kruskal算法生成最小代价生成树的时间复杂度为（）。
（填空题）
对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal算法求最小生成树的时间复杂度为（）。
（填空题）
对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。
