你可能喜欢
问答题
假设有向图采用邻接表表示法,其定义如下:
(1)阅读算法f4,并在空缺处填入合适的内容,使其成为一个完整的算法;
(2)对于如图所示的邻接表,将执行算法f4后的topo[ ]结果填入给定的数组中。
问答题
已知稀疏矩阵采用带行表的三元组表表示,其形式说明如下:
下列算法f3的功能是,以行优先的顺序输入稀疏矩阵的非零元(行号、列号、元素值),建立稀疏矩阵的带行表的三元组表存储结构。请在空缺处填入合适内容,使其成为一个完整的算法。(注:矩阵的行、列下标均从1起计)
问答题
如果希望循环队列中的向量单元都能得到利用,则可设置一个标志域tag,每当尾指针和头指针值相同时,以tag的值为0或1来区分队列状态是“空”还是“满”。请对下列函数填空,使其分别实现与此结构相应的入队列和出队列的算法。
问答题
L为一个带头结点的循环链表。函数f的功能是删除L中数据域data的值大于c的所有结点,并由这些结点组建成一个新的带头结点的循环链表,其头指针作为函数的返回值。请在空缺处填入合适的内容,使其成为一个完整的算法。
问答题
二叉树存储结构二叉树链表的结点类型的定义如下:
typedef struct node /*C 语言 /
{char data; struct node *lchild,*rchild;}*bitree;
以下程序为求二叉树深度的递归算法,请填空完善之。
(1)0
(2)hl>hr
(3)hr=hl