在单链表中增加一个元素时,需要大量移动元素( )
A: 正确
B: 错误
A: 正确
B: 错误
B
举一反三
内容
- 0
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动()个元素;若采用单链表存储,则平均需要移动()个元素 A: 1 B: (n-1)/2 C: Logn D: n
- 1
以下哪些是单链表的特点( )。 A: 顺序存取 B: 插入删除元素时不必移动表中元素 C: 随机存取 D: 插入删除元素时需要移动表中元素
- 2
在单链表中插入一个元素,时间主要消耗在______。 A: 移动数据元素 B: 插入操作 C: 查找位置 D: 判断单链表是否已满
- 3
在一个有n个元素的顺序表中插入一个元素,需要平均移动个元素。
- 4
以下哪些是单链表的特点? A: 随机存取 B: 顺序存取 C: 插入删除元素时需要移动表中元素 D: 插入删除元素时不必移动表中元素 E: 插入删除元素时需要修改指针