数据结构导论
免费题库
图的广度优先搜索遍历类似于树的按_________遍历的过程。
设图G有n个顶点,采用邻接矩阵作为存储结构,进行深度优先搜索的时间复杂度为______。
若以数据集{34,5,12,23,8,18}为叶结点的权值构造一棵哈夫曼(HUffman)树,那么该Huffman树的带权路径长度WPL______。
设图G有n个顶点和e条边,以邻接表为存储结构,进行深度优先搜索的时间复杂度为______。
静态查找表与动态查找表二者的根本区别在于
能够使用二分查找算法进行查找的条件是必须以
对长度为15的有序顺序表进行二分查找,在各记录的查找概率均相等的情况下,查找成功时平均查找长度(ASL)为
静态查找表指对查找表只进行两项操作,即
下列查找中,效率最高的查找方法是
静态查找表与动态查找表二者的根本差别在于()
«
1
2
...
27
28
29
30
31
32
33
34
35
»