-
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()
42赞 4评论 -
一般来说,若深度为k的n个结点的二叉树只有最小路径长度,那么从根结点到第k-1层具有的最多结点数为2k-1 -1,余下的n-2k-1 +1个结点在第k层的任一位置上()
37赞 4评论 -
已知二叉树后序遍历序列是bfegcda,中序遍历序列是badefcg,它的前序遍历序列是:
43赞 4评论 -
将5不同的数据进行交换排序,至多需要比较多少次()
60赞 4评论 -
有一颗二叉树的前序遍历和后续遍历分别是1,2,3,4和4,3,2,1,则该二叉树的中序遍历可能是(多选)
31赞 3评论 -
求下面带权图的最小(代价)生成树时,可能是克鲁斯卡(Kruskal)算法第 2 次选中但不是普里姆(Prim)算法(从 V4 开始)第 2 次选中的边是 () 。
41赞 3评论 -
设有关键字n=2h -1,构成二叉排序树,每个关键字查找的概率相等,查找成功的ASL最大是n()
57赞 3评论 -
【0、2、1、4、3、9、5、8、6、7】是以数组形式存储的最小堆,删除堆顶元素0后的结果是()
50赞 3评论 -
主机甲与主机乙之间已建立一个TCP 连接,双方持续有数据传输,且数据无差错与丢失。若甲收到 1 个来自乙的 TCP 段,该段的序号为 191
57赞 3评论 -
以下设备中哪种最适合做网站负载均衡设备(Load Balance)
43赞 3评论

内容正在赶来的路上

内容正在赶来的路上
试题数
398问答数
0