对于含有n个元素的子集树问题，最坏情况下其解空间的叶结点数目为（）

从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂性为（）。

单选题查看答案

使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。

填空题查看答案

对含n个记录的顺序表进行顺序查找，在最坏情况下需要比较（）次。

单选题查看答案

利用简单选择排序对n个记录进行排序，最坏情况下，记录交换的次数为（）。

填空题查看答案

使用二分搜索算法在1000个有序元素表中搜索一个特定元素，在最坏情况下，搜索总共需要比较的次数为（）

单选题查看答案

对n个结点的二叉树用递归程序进行中序遍历时，最坏情况下要附加n个辅助存储空间。

判断题查看答案

对于含有N个顶点E条边的无向连通图，利用Kruskal算法生成最小代价生成树的时间复杂度为（）。

填空题查看答案

对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal算法求最小生成树的时间复杂度为（）。

填空题查看答案

对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。

填空题查看答案