名词解释X 纠错

参考答案:

如果一个查找表的操作仅涉及查询某个特定的数据元素是否在查找表中和检索满足条件的某个特定的数据元素的各种属性,则称为静态查找表。

查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

名词解释

查找

参考答案:

在数据集合中寻找满足某种条件的数据元素的过程称为查找。

名词解释

拓扑排序

参考答案:由一个有向无环图的顶点组成的序列,当且仅当满足下列条件,称为该图的一个拓扑排序——1,每个顶点出...

名词解释

广度优先搜索

参考答案:类似于树的层次遍历,从顶点v出发,访问了V之后依次访问v的各个未被访问过的邻接顶点。再依次访问它们的邻接点,并使先被访问...

名词解释

深度优先搜索

参考答案:类似于树的先序遍历,假设从图中某顶点V出发,在访问了V之后一次从V的未被访问的邻接点出发做深度优先遍历,知道图中所有和v...

名词解释

图的遍历

参考答案:

从图中某一顶点出发,按照某种搜索方法沿着图中的边对图中所有顶点访问一次且仅访问一次。

名词解释

最短路径

参考答案:带权图中,从一个顶点V0到另一个顶点V1的一条路径上所经过边的权值之和定义为该路径的带权路径长度,其中最短的那条称作最短...

名词解释

有向树

参考答案:

如果一个有向图恰有一个顶点的入度为0,其余顶点的入度为1,则是一棵有向树。

名词解释

最小生成树

参考答案:

一个带权连通无向图的生成树中边的权值之和最小的那个叫做此图的最小生成树。

名词解释

生成树和生成森林

参考答案:

连通图的生成树是包含图中所有顶点的一个极小连通子图。若顶点为n则含有n-1条边。非连通图中,连通分量的生成树构成生成森林

名词解释

中序遍历森林

参考答案:若森林非空,则按如下规则进行遍历:·中序遍历森林中第一棵树的根结点的子树森林·访问第一棵树的...
赞题库

赞题库-搜题找答案

(已有500万+用户使用)


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用

版权所有©考试资料网(ppkao.com)All Rights Reserved