对于数据元素的插入和删除,顺序存储结构需要移动相关结点,但链表结构不需要移动结点,只需改变相关结点的 域
举一反三
- ●数据结构反映了数据元素之间的结构关系。链表是一种非顺序存储线性表,它对于数据元素的插入和删除()。 A: 不需要移动结点,不需要改变结点指针 B: 不需要移动结点,只需要改变结点指针 C: 只需要移动结点,不需要改变结点指针 D: 既需要移动结点,又需要改变结点指针
- 链表对于数据元素的插入和删除不需要移动节点,只需改变相关节点的______域的值。
- 顺序存储结构的缺点是不便于修改,插入和删除需要移动很多结点。
- 在顺序表的某些位置插入和删除结点时不需移动其它结点。()
- 下列关于线性表的描述中,正确的是( )。 A: 线性表的顺序存储结构优于其链式存储结构。 B: 线性表如果需要频繁进行插入和删除结点操作,顺序存储结构更优于链式存储结构。 C: 线性表的顺序存储结构和链式存储结构都可以进行顺序存取。 D: 顺序存储结构只能用于存储线性结构。 E: 读取线性表的第 i 个元素所需的时间与 i 的大小有关。 F: 静态链表需要分配较大的连续空间,插入和删除不需要移动元素。 G: 在一个长度为 n 的有序单链表中插入一个新结点并仍保持有序的时间复杂度为 O(n)。 H: 在单链表中,可以从头结点开始查找任何一个结点。
