1、线性表有哪两种物理存储结构?
顺序存储和链性存储结构。
2、什么是顺序存储方式?
顺序存储结构是存储结构类型中的一种,该结构是把逻辑上相邻的节点存储在物理位置上相邻的存储单元中,结点之间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储结构为顺序存储结构,通常顺序存储结构是借助于计算机程序设计语言(例如c/c++)的数组来描述的。
3、顺序存储方式重要的属性?
4、线性表的长度和数组长度的关系?
5、插入算法的思路是什么?
6、删除算法的思路是什么?
7、线性表存储结构的优缺点?
8、线性表是什么?
线性表是一种最简单,最基本,也是最常用的一种线性结构(线性结构的特点是数据元素之间存在一种线性关系)。它有顺序结构存储和链式结构存储,它的主要基本操作有插入、删除和查找等。在一个线性表中,数据元素的类型是相同的,或者说线性表是由同一类型的数据元素构成的线性结构。
线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列,通常记为:
(a1,a2,a3,a4……an) 其中n为表长;当n为0时,称为空表。
线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列,通常记为:
(a1,a2,a3,a4……an) 其中n为表长;当n为0时,称为空表。
9、数据长度与线性表长度的区别?
10、地址计算从哪一位开始?
第 1位