问答题X 纠错
已知如下所示长度为12的表 (Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec) 按表中顺序构造一棵平衡二叉排序树,并求其在等概率情况下查找成功的平均查找长度。
你可能喜欢
问答题
试列出图中全部可能的拓扑有序序列。
请对下面的无向带权图,(1)写出它的邻接矩阵,(2)按普里姆算法求其最小生成树。
已知以尔维数组表示的图的邻接矩阵如下图所示。试画出自顶点1出发进行遍历所得的深度优先生成树。
已知如图所示的有向图,请给出该图的 (1)逆邻接表; (2)强连通分量。
设二叉树BT的存储结构如下: 其中BT为树根结点的指针,其值为6,Lchild,Rchild分别为结点的左、右孩子指针域,data为结点的数据域。试完成下列各题:
在下面冒泡排序算法中(1)~(4)处填入适当内容,以使该算法在发现有序时能及时停止。
(1)i-1 (2)exchange=1 (3)break
赞题库-搜题找答案
(已有500万+用户使用)
无需下载 立即使用
版权所有©考试资料网(ppkao.com)All Rights Reserved