问答题
线性表以单链表存储,指向头结点的指针为hp,试编写计算表长(元素结点个数)算法的函数。假设,单链表的结点类型已定义为node,它含有存放元素的data域和指向后继结点的指针域next。
填空题 求解连通网最小生成树的Prim算法的时间复杂度为(),而Kruscal算法适用于()的连通网。
填空题 在连通的无向图中,求解指定源点到指定终点的最短路径,可以采用()搜索算法。
填空题 平衡二叉检索树是指其()的二叉检索树。