名词解释考试题库
- 格式:docx
- 大小:12.52 KB
- 文档页数:1
1.树:n(n>=0)个节点的有穷集。
2.哈夫曼树:带
权路径长度最小
的二叉树
3.数据:对客观
事物的符合表示,在计算机科学中
指所有能输入到
计算机并被计算
机程序处理的总称。
4.栈:限定仅在
表尾进行插入或
删除操作的线性表。
5.数据元素:数
据的基本单位,
在计算机程序中
通常作为一个整
体进行考虑和处理。
6.队列:和栈相反,队列是一种
先进先出的线性表,它只允许在
表的一段进行插
入而在另一端删
除元素。
7.排序:是计算
机程序设计的一
种重要操作,它
的功能是将一个
数据元素(或记录)的任意序列,重新排列成一个
按关键字有序的
序列。
8.图的遍历:从
图中一顶点出发
访问图中其余顶点,且使每一个
顶点仅被访问一次。1.树:n(n>=0)个节点的有穷集。
2.哈夫曼树:带
权路径长度最小
的二叉树
3.数据:对客观
事物的符合表示,在计算机科学中
指所有能输入到
计算机并被计算
机程序处理的总称。
4.栈:限定仅在
表尾进行插入或
删除操作的线性表。
5.数据元素:数
据的基本单位,
在计算机程序中
通常作为一个整
体进行考虑和处理。
6.队列:和栈相反,队列是一种
先进先出的线性表,它只允许在
表的一段进行插
入而在另一端删
除元素。
7.排序:是计算
机程序设计的一
种重要操作,它
的功能是将一个
数据元素(或记录)的任意序列,重新排列成一个
按关键字有序的
序列。
8.图的遍历:从
图中一顶点出发
访问图中其余顶点,且使每一个
顶点仅被访问一次。