以下哪些是单链表的特点？
A: 随机存取
B: 顺序存取
C: 插入删除元素时需要移动表中元素
D: 插入删除元素时不必移动表中元素
E: 插入删除元素时需要修改指针
A: 随机存取
B: 顺序存取
C: 插入删除元素时需要移动表中元素
D: 插入删除元素时不必移动表中元素
E: 插入删除元素时需要修改指针
B,D,E
举一反三
内容
- 0
关于顺序表的特点,以下描述错误的是（） A: 逻辑关系上相邻的两个元素在物理存储位置上也相邻 B: 可以随机存取表中任一元素 C: 插入或删除某一元素时，需要移动大量元素 D: 在表头插入元素时,移动元素最少
- 1
在单链表中，（）。 A: 插入运算需要移动元素 B: 可随机访问元素 C: 存储空间不需要连续 D: 删除运算需要移动元素
- 2
顺序表中插入、删除数据元素通常需要移动数据元素。 A: 正确 B: 错误
- 3
在顺序表中等概率下插入或删除一个元素，需要平均移动 (n/2) 元素，具体移动的元素个数与 (插入或删除位置) 无关
- 4
设顺序表长为n，在表中插入、删除元素需要移动元素，问： 1）在等概率情形下, 在顺序表中插入一个元素, 平均需要移动多少个元素? 2）在等概率情形下, 在顺序表进行删除一个元素, 平均需要移动多少个元素?