试题详情
- 简答题什么是数据的逻辑结构?什么是数据的物理结构?数据的逻辑结构与物理结构的区别和联系是什么?
-
逻辑结构:数据的逻辑结构定义了数据结构中数据元素之间的相互逻辑关系。数据的逻辑结构包含下面两个方面的信息:
①数据元素的信息;
②各数据元素之间的关系。
物理结构:也叫储存结构,是指逻辑结构的存储表示,即数据的逻辑结构在计算机存储空间中的存放形式,包括结点的数据和结点间关系的存储表示。
数据的逻辑结构和存储结构是密不可分的,一个操作算法的设计取决于所选定的逻辑结构,而算法的实现依赖于所采与的存储结构。采用不同的存储结构,其数据处理的效率是不同的。因此,在进行数据处理时,针对不同问题,选择合理的逻辑结构和存储结构非常重要。 关注下方微信公众号,在线模考后查看
热门试题
- 数据结构里,栈和队列都是()。
- 已知单链表中各结点的元素值为整型且递增有
- 一组记录的关键码为{46,79,56,3
- 假设以S和X分别表示入栈和出栈的操作,则
- 非空左斜树的先序遍历序列和后序遍历序列正
- 已知一个栈入栈顺序是1,2,3,入的过程
- 给出下面森林对应的二叉树及二叉树的后续序
- 一个广义表的表尾总是一个广义表
- 已知一个无向图的邻接表如图所示,要求:
- 结构体数组做参数,属于地址传递。
- 解决哈希冲突的主要方法有()。
- 对于下面的无向图,假定用邻接矩阵表示,则
- 在下面程序段中,s=s+p语句的执行次数
- 将数列(24,15,38,27,121,
- 数据结构里,度为0的结点称为叶子,又称为
- 在最坏的情况下,查找成功时二叉排序树的平
- 二叉排序树的充要条件是任一结点的值均大于
- 简述归并排序的处理步骤。
- 把一棵树转换为二叉树后,这棵二叉树的形态
- 串“ababaabab”的nextval