试题详情
- 简答题简述数据的逻辑结构和存储结构的区别与联系,它们如何影响算法的设计与实现?
- 若用结点表示某个数据元素,则结点与结点之间的逻辑关系就称为数据的逻辑结构。数据在计算机中的存储表示称为数据的存储结构。可见,数据的逻辑结构是反映数据之间的固有关系,而数据的存储结构是数据在计算机中的存储表示。尽管因采用的存储结构不同,逻辑上相邻的结点,其物理地址未必相同,但可通过结点的内部信息,找到其相邻的结点,从而保留了逻辑结构的特点。采用的存储结构不同,对数据的操作在灵活性,算法复杂度等方面差别较大。
关注下方微信公众号,在线模考后查看
热门试题
- 串函数StrCmp("abA","aba
- 已知序列(17,18,60,40,7,3
- 以下排序算法中,在一趟排序过程中,除了其
- 从n个数中选取最大元素()。
- 从一个栈顶指针为h的链栈中删除一个结点时
- 栈、队列和线性表的区别是什么?
- 一棵二叉树叶结点(终端结点)数为5,单分
- 当从一个小根堆中删除一个元素时,需要把(
- 结构中的数据元素存在()的关系称为树形结
- 一棵哈夫曼树有n个叶结点,它一共有多少个
- 一棵哈夫曼树总共有25个结点,该树共有(
- 已知某二叉树的先序遍历结果是:A,B,D
- 利用3、6、8、12这四个值作为叶子结点
- 线性表的顺序结构中,()。
- 设有一个20阶的对称矩阵A(第一个元素为
- 具有m个叶子结点的哈夫曼树共有()个结点
- 已知序列(10,18,4,3,6,12,
- 在C语言中,利用数组a存放字符串“Hel
- 按照二又树的递归定义,对二叉树遍历的常用
- 设顺序存储的线性表长度为n,要删除第i个