试题与答案

在具有n个结点的单链表中,下面的操作算法的时间复杂度为O(n)的是______。 A

题型:单项选择题

题目:

在具有n个结点的单链表中,下面的操作算法的时间复杂度为O(n)的是______。

A.遍历链表和求链表的第i个结点
B.在地址为P的结点之后插入一个结点
C.删除开始结点
D.删除地址为P的结点的后继结点

答案:

参考答案:A

解析: 单链表是顺序存取结构,选项A中遍历链表和求第i个结点的时间复杂度都是O(n),v选项B,C,D中的插入和删除操作的时间复杂度为O(1)。

试题推荐
微信公众账号搜索答案