试题详情
- 简答题简述数据的逻辑结构和物理结构的关系.
- 数据结构是指数据元素之间逻辑关系的整体,是从具体问题抽象出来的数据模型,有线性结构、树型结构和图型结构三种类型。物理结构是数据及其逻辑结构在计算机中的表示,分为顺序存储和非顺序存储两种类型。
数据的逻辑结构属于用户视图,是面向问题的,反映了数据内部的构成方式;数据的存储结构属于具体实现的视图,是面向计算机的。
一种数据的逻辑结构可以用多种存储结构来存储,而采用不同的存储结构,其数据处理的效率往往是不同的。 关注下方微信公众号,在线模考后查看
热门试题
- 一棵二叉树中每一个非叶结点的度数都为2,
- 计算机内部数据处理的基本*单位是()。
- 给出下面森林对应的二叉树及二叉树的后续序
- 数组的长度是()。
- 假设表达式有单字母变量和双目四则运算符构
- 设有关键码初始序列{Q,H,C,Y,P,
- 设F是一个森林,B是由F转换得到的二叉树
- 在各层子广义表中允许共享的广义表,称为再
- 从一个循环顺序队列删除元素时,首先需要(
- KMP算注的最大特点是指示主串的指针不需
- 假设以S和X分别表示入栈和出栈的操作,则
- 对于给定结点的关键字集合K={5,7,3
- 以二叉链表为存储结构,在二叉树中删除以值
- 已知一个无向图的邻接表如图所示,试写出从
- 在n个结点的顺序表中,算法的时间复杂度是
- 对于双目操作符,其重载函数带有()个参数
- 算法性能分析的两个主要定量评价指标是()
- 在初始为空的队列中插入元素A,B,C,D
- 设数据元素的集合为D={a1,a2,a3
- 对长度为4的顺序表进行查找,若第一个元素