线性表的长度是指( )。
A: 顺序存储方式下列表占用的存储空间的大小
B: 表中的数据元素的个数
C: 链式存储方式下所有结点占用的存储空间的大小
D: 所能存储的最大结点的个数
A: 顺序存储方式下列表占用的存储空间的大小
B: 表中的数据元素的个数
C: 链式存储方式下所有结点占用的存储空间的大小
D: 所能存储的最大结点的个数
B
举一反三
- 下面关于图的存储的叙述中正确的是________ 。 A: 用邻接表法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关 B: 用邻接表法存储图,占用的存储空间大小与图中边数和结点个数都有关 C: 用邻接矩阵法存储图,占用的存储空间大小与图中结点个数和边数都有关 D: 用邻接矩阵法存储图,占用的存储空间大小只与图中结点个数有关,而与边数无关
- (单选题,2.0分)每一个存储结点只含有一个数据元素,存储结点存放在连续的存储空间,另外有一组指明结点存储位置的表,该存储方式是( )存储方式。 A: 散列 B: 顺序 C: 索引 D: 链式
- 下列关于图的存储结构的叙述中正确的是( )。 A: 用邻接表存储图,占用的存储空间大小只与图中结点个数有关,而与边数无关。 B: 用邻接表存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关。 C: 用邻接矩阵存储图,占用的存储空间大小只与图中结点个数有关,而与边数无关。 D: 用邻接矩阵存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关。
- 关于数据的存储,下列叙述正确的是 A: 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定连续 B: 链式存储比顺序存储更节省存储空间 C: 链式存储可以用相关公式计算得出某元素占用的单元个数 D: 链式存储结构的存储一定是连续的,顺序存储结构的存储空间不一定连续
- 【单选题】每一个存储结点只含有一个数据元素,存储结点存放在连续的存储空间,另外有一组指明结点位置的表,该存储方式是()存储方式。 A. 顺序 B. 链式 C. 索引 D. 散列
内容
- 0
下列关于数据存储方式的叙述中,不正确的是( )。 A: 数据的主要存储方式有顺序存储结构和链式存储结构 B: 顺序存储结构存储空间利用率低,链式存储结构空间利用率高 C: 顺序存储结构的结点只有自身域,链式存储结构除了自身域还包括指针域 D: 顺序存储结构可通过计算直接确定数据结构中某个结点的存储地址
- 1
下面关于线性表的叙述中,错误的是() A: 线性表采用顺序存储,必须占用一片连续的存储空间。 B: 线性表采用顺序存储,进行插入和删除操作,不需要进行数据元素间的移动。 C: 线性表采用链式存储,不必占用连续的存储空间。 D: 线性表采用链式存储,进行插入删除操作,不需要移动元素。
- 2
用邻接矩阵法存储一个图时,所占用的存储空间大小仅与图中结点个数有关。
- 3
关于顺序表、链表,以下描述错误的是()。 A: 链表中的头结点仅起到标识的作用。 B: 顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。 C: 顺序存储方式只能用于存储线性结构。 D: 线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。
- 4
下面关于线性表的叙述错误的是( )。 A: 线性表采用顺序存储必须占用地址连续的存储空间 B: 线性表采用链式存储时,逻辑上相邻的元素物理存储上一定不相邻。 C: 线性表采用链式存储,可以实现数据元素的随机存取。 D: 线性表采用链式存储与顺序存储相比较而言,链式存储的存储密度大。