试题详情
- 简答题简述数据的逻辑结构和物理结构的关系.
-
数据结构是指数据元素之间逻辑关系的整体,是从具体问题抽象出来的数据模型,有线性结构、树型结构和图型结构三种类型。物理结构是数据及其逻辑结构在计算机中的表示,分为顺序存储和非顺序存储两种类型。
数据的逻辑结构属于用户视图,是面向问题的,反映了数据内部的构成方式;数据的存储结构属于具体实现的视图,是面向计算机的。
一种数据的逻辑结构可以用多种存储结构来存储,而采用不同的存储结构,其数据处理的效率往往是不同的。 关注下方微信公众号,在线模考后查看
热门试题
- ()是元素之间的关系的集合。
- 广义表不能递归定义。
- 数据结构里,在算法时间复杂度中,O(nn
- 具有12个关键字的有序表,折半查找的平均
- 如果一个有向图不存在(),则该图的全部顶
- 线性表是n个元素的()
- 时间复杂度不受数据初始状态影响而恒为O(
- 简述箱排序的具体步骤。
- 一个有n个顶点的无向连通图,它所包含的连
- 线性表L在()情况下适用于使用链式结构实
- 其非零元素较零元素少,且分布没有一定规律
- 一般解决队列假溢出现象采用的是循环队列。
- 对数列(25,84,21,47,15,2
- 结构中的元素之间存在多对多的关系是()结
- 在一个单链表HL中,若要删除由指针q所指
- 对于栈操作数据的原则是()。
- 含n个顶点的连通图中的任意一条简单路径,
- 算法的特性包含输入、输出、()、确定性和
- 简述哈希表的元素存储原理。
- 给定结点的关键字序列为:47,7,29,