线性表的逻辑顺序与存储顺序
A. 线性表的逻辑结构与存储结构的区别
数据的逻辑结构也称为数据结构,分两大类:线性结构和非线性结构。
存储结构分四类:顺序存储、链接存储、索引存储和散列存储。
线性结构中,包括了顺序算法,和链表。也就是说,存储结构的前两种用的是线性结构的算法,非线性结构至少存在一个数据元素,它具有两个或者两个以上的前驱或后继.典型的就是树和二叉树。而索引算法用的就是树的结构,也即是说他属于非线性结构算法。最好是散列存储,典型例子就是hash(哈希)用的是随即散列函数,当然是非线性结构算法。
由此可见,存储结构用的是不同的逻辑结构,也就是用了两种不同的算法。这个就是他们两者的关系。
B. 叙述线性表两种存储结构各自的主要特点
两种存储结构各自的主要特点
1、顺序存储结构:存储单元地址连续,它以“物理位置相邻”来表示线性表中数据元素间的逻辑关系,可随机存取表中任一元素。
2、链式存储结构:存储单元地址为任意一组,它的存储单元可以是连续的,也可以是不连续的。
在表示数据元素之间的逻辑关系时,除了存储其本身的信息之外,还需存储一个指示其直接后继的信息(即直接后继的存储位置),这两部分信息组成数据元素的存储映像,称为结点(node)。
(2)线性表的逻辑顺序与存储顺序扩展阅读:
线性表结构特点
1、均匀性
虽然不同数据表的数据元素可以是各种各样的,但对于同一线性表的各数据元素必定具有相同的数据类型和长度。
2、有序性
各数据元素在线性表中的位置只取决于它们的序号,数据元素之前的相对位置是线性的,即存在唯一的“第一个“和“最后一个”的数据元素,除了第一个和最后一个外,其它元素前面均只有一个数据元素(直接前驱)和后面均只有一个数据元素(直接后继)。
C. 线性表的顺序存储结构和线性表的链式存储结构分别是
您好,
这道题的答案是B
首先解题需要了解线性表的定义,顺序存储结构和链式存储结构的区别,他们分别如下:
资料扩展
定义:线性表(Linear List)是由n(n≥0)个数据元素(结点)a[0],a[1],a[2]…,a[n-1]组成的有限序列。
对于线性表而言,有如下几点需要明确:
①数据元素的个数n定义为表的长度 = "list".length() ("list".length() = 0(表里没有一个元素)时称为空表)
②将非空的线性表(n>=0)记作:(a[0],a[1],a[2],…,a[n-1])
③数据元素a[i](0≤i≤n-1)只是个抽象符号,其具体含义在不同情况下可以不同,一个数据元素可以由若干个数据项组成。数据元素称为记录,含有大量记录的线性表又称为文件。这种结构具有下列特点:存在一个唯一的没有前驱的(头)数据元素;存在一个唯一的没有后继的(尾)数据元素;此外,每一个数据元素均有一个直接前驱和一个直接后继数据元素。
综上所述,这道题目选择B项。
D. 什么是线性表线性表有哪两种存储结构它们是如何存储数据元素的各有什么优点
线性表:有n(n>0)的数据元素a1,a2,a3,.....,an组成的有限序列。
两种存储结构:
顺序存储结构:存取较快,插入删除较麻烦。
链式存储结构:存取较慢,插入删除叫简单。
存储数据元素:
顺序存储结构:直接存取。优点空间连续,位置明确。
链式存储结构:由于链表特征,需要从表头扫面。优点空间分散,位置不明确。
线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的,注意,这句话只适用大部分线性表,而不是全部。比如,循环链表逻辑层次上也是一种线性表。
(4)线性表的逻辑顺序与存储顺序扩展阅读:
线性表中的个数n定义为线性表的长度,n=0时称为空表。在非空表中每个数据元素都有一个确定的位置,如用ai表示数据元素,则i称为数据元素ai在线性表中的位序。
线性表的相邻元素之间存在着序偶关系。如用(a1,…,ai-1,ai,ai+1,…,an)表示一个顺序表,则表中ai-1领先于ai,ai领先于ai+1,称ai-1是ai的直接前驱元素,ai+1是ai的直接后继元素。
当i=1,2,…,n-1时,ai有且仅有一个直接后继,当i=2,3,…,n时,ai有且仅有一个直接前驱。
E. 线性表的顺序存储结构是一种什么
线性表的链式存储结构是一种顺序存储的存储结构。
线性表的链式存储结构中的每一个存储结点不仅含有一个数据元素,还包括指针,每一个指针指向一个与本结点有逻辑关系的结点,此类存储方式属于顺序存储;线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。
简介
我们说“线性”和“非线性”,只在逻辑层次上讨论,而不考虑存储层次,所以双向链表和循环链表依旧是线性表。
在数据结构逻辑层次上细分,线性表可分为一般线性表和受限线性表。一般线性表也就是我们通常所说的“线性表”,可以自由的删除或添加结点。受限线性表主要包括栈和队列,受限表示对结点的操作受限制。
F. 线性表的存储方式即可是顺序方式
( T )1.线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。
( T)2. 栈和队列的存储方式既可是顺序方式,也可是链接方式。
( T )3.二维数组是其数组元素为线性表的线性表。
( T )4. 对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i—1个结点。
( F)5.线性表的顺序存储表示优于链式存储表示。
( F )6. 具有12个结点的完全二叉树有5个度为2的结点。
( F )7.线性表的逻辑顺序与物理顺序总是一致的。
( F )8. 线性表在顺序存储时,逻辑上相邻的元素未必在存储的物理位置次序上相邻。
( T )9.每种数据结构都应具备三种基本运算:插入、删除和搜索。
三、 单项选择题
( C )1.数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为:
(A)存储结构 (B)逻辑结构 (C)顺序存储结构 (D)链式存储结构
( B )2.一个顺序表第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是 b
(A)110 (B)108 (C)100 (D)120
( D)3. 下面关于线性表的叙述中,错误的为()
A. 顺序表使用一维数组实现的线性表B. 顺序表必须占用一片连续的存储单元
C. 顺序表的空间利用率高于链表D. 在链表中,每个结点只有一个链域
( C )4.请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12需做多少次关键码比较。 (C)
A.2 B.3 C.4 D.5
( B )5. 在需要经常查找结点的前驱与后继的场合中,使用 比较合适。
A. 单链表B. 双链表C. 顺序表D. 循环链表( B )
( B )6 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动 个元素
(A)8 (B)63.5 (C)63 (D)7
( D )7. 判定一个队列QU(最多元素为m0)为满队列的条件是_______
(A)QU->rear - QU->front = = m0 (B)QU->rear - QU->front -1= = m0
(C)QU->front = = QU->rear (D)QU->front = = QU->rear+1
( C )8. 若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为
(A)i (B)n=i (C)n-i+1 (D)不确定
( C )9.算法分析的目的是:
A. 找出数据结构的合理性B. 研究算法中的输入/输出关系
C. 分析算法的效率以求改进D. 分析算法的易读性
( C )10按照二叉树的定义,具有3 个结点的二叉树有()种。
A.3 B.4 C.5 D.6
答案是正确的 呵呵 你这些题的答案我都有 还有你以后的答案我也有 要的话以后再问我要啊
G. 线性表的逻辑顺序与存储顺序总是一致吗/
线性表的逻辑顺序与存储顺序总是一致的。( X )
顺序存储是一致的,链式不一定一致
H. 线性链表的各数据结点的存储顺序与逻辑顺序可以不一致,它们的存储空间也可以不一致。这句话哪里错了,求
线性链表中各数据结点的逻辑顺序与存储顺序肯定可以不一致,一致的是顺序存储,不是链式存储,因此前半句正确
至于各结点的存储空间大小自然需要一致,毕竟链表中的各元素都是同类的,结点的数据域也是一致的,因此存储空间大小也一致
是否题目写掉了空间大小
I. 线性存储结构就是顺序存储结构吗线性表是线性存储结构吗
不是,他们的关系可以如图所示。线性表包括顺序存储结构和链式存储结构。
拓展资料:
线性表的划分是从数据的逻辑结构上进行的。线性指的是在数据的逻辑结构上是线性的。即在数据元素的非空有限集中
(1)存在唯一的一个被称作“第一个”的数据元素,(2)存在唯一的一个被称作“最后一个”的数据元素,(3)除第一个外,集合中的每个数据元素均只有一个前继元素,(4)除最后一个外,集合中的每个数据元素均只有一个后继元素。
那么对于线性表,从存储结构上分,可以有顺序存储结构和链式存储结构。顺序存储结构包括顺序表、顺序队列和顺序栈;链式存储结构包括链表、链队列和链栈。
J. 线性表的逻辑顺序与存储顺序总是一致的
线性表其实就是一个带有当前长度length和极限长度maxlength的数组,索引、排序等操作与普通数组完全相同,其逻辑顺序,也就是存储顺序,所以答案是 : 对。