关键结点

1、如下所示是一个带权的图，图中结点A到结点D的关键路径的长度为

如下所示是一个带权的图，图中结点A到结点D的关键路径的长度为A13B15C28D58

2、二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，

二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存在的话）所有结点的关键字值。A正确B错误

3、N个结点的m阶B树至少包含（）个关键字。

N个结点的m阶B树至少包含（）个关键字。A（m-1）*nBnC（「m/2」-1）*（n-1）+1Dn*「m/2」-1）

4、从单链表中删除指针s所指结点的下一个结点t，其关键运算步骤为（）。

从单链表中删除指针s所指结点的下一个结点t，其关键运算步骤为（）。As↑眑ink：=tBt↑眑ink：=sCt↑眑ink：=s↑眑inkDs↑眑ink：=t↑眑ink

5、（）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列

（）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。A二叉排序树B大顶堆C小顶堆D平衡二叉树

6、求解最（）问题的关键是把最近的未接结点连接到那些已接结点上去。

求解最（）问题的关键是把最近的未接结点连接到那些已接结点上去。