这几个关系就确定了这个表的逻辑结构是线性结构。 这个表中的数据如何存储到计算机里,并且如何表示数据元素之间的关系呢? 即用一片连续的内存单元来存放这些记录(如用数组表示)还是随机存放各结点 数据再用指针进行链接呢?这就是存储结构的问题。 在这个表的某种存储结构基础上,可实现对这张表中的记录进行查询,...
【例1-1-29】举一个数据结构的例子,叙述其逻辑结构、存储结构和运算三个方面的内容。 答案 答:例如有一个学生成绩表,如表1.1所示,记录了一个班的学生各门课的成绩。这个表就是一个数据结构(表中呈现的是逻辑结构)。每个记录(包括学号,姓名,成绩)就是一个数据元素,对于整个表来说,只有一个开始元素(无前驱记...
1.问答题数据的逻辑结构有哪几种?常用的存储有哪几种? 参考答案:数据的逻辑结构通常有四种,即集合、线性结构、树形结构和图状结构。存储结构主要有顺序存储结构和链式存储结构。 2.单项选择题 执行下面程序段时,S语句的执行次数为() A.n(n-1)/2 B.n2/2 C.n 点击查看答案 3.单项选择题 下面程序段的时间...
比如一分通讯录,记录了相关人员的电话号码,将其按姓名一人占一行构成表,这个表就是一个数据结构。每一行是一个记录,对于整个表来说,只有一个开始结点和一个终端结点,其它结点也只有一个前驱和一个后继。这几个关系就确定了表的逻辑结构。 点击免费查看答案 <...
试举一个数据结构的例子,叙述其逻辑结构和存储结构两方面的含义和相互关系。如下:例如有一张学生基本信息表,包括学生的学号、姓名、性别、籍贯、专业等。每个学生基本信息记录对应一个数据元素,学生记录按顺序号排列,形成了学生基本信息记录的线性序列。对于整个表来说,只有一个开始结点(它的前面无记录)和...
解:例如复数数据结构,其逻辑结构是复数的表示,而存储结构是指复数在计算机内的表示,运算是指对复数初始化、相加等操作。 数据的逻辑结构反映数据元素之间的逻辑关系。数据的存储结构是数据结构在计算机中的表示,包括数据元素的表示及其关系的表示。数据的运算是对数据定义的一组操作,运算是定义在逻辑结构上的,和存储结...
delete Lb; //释放Lb的头结点}(4)已知两个链表A和B分别表示两个集合,其元素递增排列。请设计算法求出两个集合A和B 的差集(即仅由在A中出现而不在B中出现的元素所构成的集合),并以同样的形式存储,同时返回该集合的元素个数。[题目分析]求两个集合A和B的差集是指在A中删除A和B中共有的元素,即删除链表...
而线性表的存储结构则是描述其数据元素在计算机中的存储方式,即它们在内存中的物理位置关系。 逻辑结构是存储结构的基础和依据,存储结构是逻辑结构在计算机中的具体实现。不同的存储结构可以对应相同的逻辑结构,但它们的操作性能和效率可能会有很大的差异。因此,在选择存储结构时,需要根据具体的应用场景和需求来权衡和...
参考答案:例如有一张学生基本信息表,包括学生的学号、姓名、性别、籍贯、专业等。每个学生基本信息记录对应一个数据元素,学生记录按顺序... 点击查看完整答案 您可能感兴趣的试卷 你可能感兴趣的试题 1.问答题简述下列概念:数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。
然后用指针进行链接,则称为链式存储结构。 即相同的逻辑结构,可以对应不同的存储结构。