对于顺序表的优缺点,以下说法错误的是()可以方便地随机存取表中的任一结点容易...表示结点间的逻辑关系而增加额外的存储空间
插入和删除运算较方便
举一反三
- 顺序表比链表的存储密度更大,是因为()。 A: 顺序表的存储空间是预先分配的 B: 顺序表不需要增加指针来表示元素之间的逻辑关系 C: 链表的所有结点是连续的 D: 顺序表的存储空间是不连续的
- 图的顺序存储结构中不应包括（）。 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
在顺序表中访问任意一结点的时间复杂度均为 O(1) ,因此,顺序表也称为随机存取的数据结构。
- 4
顺序存储结构的优点是（）。 A: 删除运算方便 B: 存储空间利用率高 C: 插入运算方便 D: 可以方便地运用到各种逻辑结构的存储表示中