试题详情
- 简答题什么是数据的逻辑结构?什么是数据的物理结构?数据的逻辑结构与物理结构的区别和联系是什么?
- 逻辑结构:数据的逻辑结构定义了数据结构中数据元素之间的相互逻辑关系。数据的逻辑结构包含下面两个方面的信息:
①数据元素的信息;
②各数据元素之间的关系。
物理结构:也叫储存结构,是指逻辑结构的存储表示,即数据的逻辑结构在计算机存储空间中的存放形式,包括结点的数据和结点间关系的存储表示。
数据的逻辑结构和存储结构是密不可分的,一个操作算法的设计取决于所选定的逻辑结构,而算法的实现依赖于所采与的存储结构。采用不同的存储结构,其数据处理的效率是不同的。因此,在进行数据处理时,针对不同问题,选择合理的逻辑结构和存储结构非常重要。 关注下方微信公众号,在线模考后查看
热门试题
- 查找效率最高的二叉排序树是()。
- 一个栈的输入序列是12345,则栈的输出
- 一个带权无向图的最小生成树是否一定唯一?
- 在有n个结点且不带头结点的双向链表中,值
- 对于一个具有n个顶点的无向连通图,它包含
- 数据结构中,函数参数为()时,参数传递属
- 给定n个记录的有序序列A[n]和m个记录
- 下列有关二叉树的说法正确的是()
- 三元素组表中的每个结点对应于稀疏矩阵的一
- 在长度为n的顺序表的第i(1≤i≤n+1
- 在一棵具有35个结点的完全二叉树中,该树
- 判定树
- 链队列的出队操作总是需要修改尾指针。
- 已知某二叉树的后序遍历为dabcc,中序
- 顺序存储结构和链式存储结构是逻辑结构,即
- 递归算法和迭代算法的区别是什么?
- 二维数组M[i,j]的元素是4个字符(每
- 将如图所示的森林转换成二叉树。
- 若查找表的长度为n,则顺序查找法的平均查
- 如下所示的二叉树,请写出先序、中序、后序