静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动
举一反三
- 静态链表中与动态链表的插入和删除运算类似，不需要做元素的移动。（）
- 下面关于静态链表的表述中，错误的有（ ）。 A: 静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第 i 个元素的时间与 i 无关。 B: 静态链表在创建时确定了能容纳的元素个数的最大值。 C: 静态链表与动态链表在元素的插入、删除操作上类似，不需做元素的移动。 D: 静态链表需要分配较大的连续空间。 E: 静态链表中元素的指针域存储的是下一个数据元素的内存地址。 F: 静态链表无法实现随机存取。 G: 所谓静态链表就是不允许插入和删除元素的链表。
- (1) 静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元 素的时间与i无关。 (2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。 (3) 静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。 以上错误的是（ ）
- 在一个长度为n的单链表上,设有头和尾两个指针,执行( )操作与链表的长度有关。 A: 删除单链表中的第一个元素 B: 删除单链表中最后一个元素 C: 在单链表最后一个元素后插入一个新元素 D: 在单链表第一个元素前插入一个新元素
- 在一个长度为n(n>1)的单链表上，设有两个指针分别指向链表的第一个元素和最后一个元素，执行( )操作与链表的长度有关。 A: 删除单链表中的第一个元素 B: 删除单链表的最后一个元素 C: 在单链表的第一个元素前插入一个新元素 D: 在单链表的最后一个元素后插入一个新元素