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