算法与数据结构1800题 之线性表 (二)

D

D

A,D

C

C

C
数据在计算机存储器内表示的时候,物理地址与逻辑地址不相同的,称之为链式存储结构

再看

D

C

A

错
线性表包括链表和顺序表,链表的逻辑顺序和物理顺序是不一致的

错
头结点没有前驱节点,尾节点没有后继结点

错

对

错,顺序存储方式,数组, 可以按照层次遍历存放完全二叉树

对,线性表是具有相同数据类型的n个数据元素的优先序列

错

对,数组可以随机存取

对

错

对

双向链表有两个指针

错

错,线性表内的元素有逻辑关系,集合内的元素没有逻辑关系

错,静态链表使用数组实现的链表

错

错

错,链表,节点与节点之间之间的存储空间可以是不连续的,但是节点内部的存储空间必须是连续的

错

错,链式存储也可以采用静态结构,如静态链表

错,如果有头结点,那么头指针指向头结点,如果没有头结点,那么头指针指向第一个数据节点

错

错

对