笔果题库
数据结构
VIP题库
搜题找答案,就上笔果题库
对题29图所示的有向网,釆用Dijkstra算法,求以顶点0为源点到其余各顶点的最短路径,画出求解全过程。
搜题找答案,就上笔果题库
假设某个不设头指针的无头结点单向循环链表的长度大于1,s为指向链表中某个结点的指针。算法f30的功能是,删除并返回链表中指针s所指结点的前趋。请在空缺处填入合适的内容,使其成为完整的算法。
搜题找答案,就上笔果题库
给定一个整数数组b[0・・・N-1],b中连续的相等元素构成的子序列称为平台,平台的长度是连续相等元素的个数,下面算法求出b中最长平台的长度,请将算法补充完整。
搜题找答案,就上笔果题库
已知二叉树的存储结构为二叉链表,其类型定义如下:阅读算法f32,并回答下列问题:(1)对于题32图所示的二叉树,画出执行算法f32的结果。(2)简述算法f32的功能。
搜题找答案,就上笔果题库
下面是二分查找算法的非递归实现方法,请在空缺处填入合适内容,使其成为一个完整的算法。
搜题找答案,就上笔果题库
利用两个栈S1和S2模拟一个队列,如何用栈的运算来实现队列的插入和删除运算?试写出算法。