在单链表中插入一个元素,时间主要消耗在______。
A: 移动数据元素
B: 插入操作
C: 查找位置
D: 判断单链表是否已满
A: 移动数据元素
B: 插入操作
C: 查找位置
D: 判断单链表是否已满
举一反三
- 在单链表中执行插入操作不用移动元素。
- 在一个长度为n的单链表上,设有头和尾两个指针,执行( )操作与链表的长度有关。 A: 删除单链表中的第一个元素 B: 删除单链表中最后一个元素 C: 在单链表最后一个元素后插入一个新元素 D: 在单链表第一个元素前插入一个新元素
- 在一个长度为n的带头结点的单链表H中,设有尾指针r,则执行()操作与链表的表长有关。 A: 删除单链表中最后一个元素 B: 删除单链表中第一个元素 C: 在单链表第一个元素之前插入一个新元素 D: 在单链表最后一个元素之后插入一个新元素
- 下列操作复杂度O(1)的是( )。 A: 在顺序表中插入一个元素 B: 在单链表中访问一个元素 C: 在单链表中插入一个元素 D: 在顺序表中访问一个元素
- 在一个长度为n的带头结点的单链表h上,设有尾指针r,则执行()操作与链表的表长有关。 A: 删除单链表中的第一个元素 B: 在单链表第一个元素前插入一个新元素 C: 在单链表最后一个元素后插入一个新元素 D: 删除单链表中最后一个元素