试题查看

首页 > 考研 > 试题查看
【单选题】

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

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

参考答案:

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计,该试题:

63%的考友选择了A选项

34%的考友选择了B选项

0%的考友选择了C选项

3%的考友选择了D选项

你可能感兴趣的试题

若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为P1,P2,P3,…,P已知一棵二叉树,它的第5层上最多含有结点数为______。A.32B.15C.1下列AOE网表示一项包含8个活动的工程。通过同时加快若干活动的进度,可以缩短整个下列说法正确的是______。A.任何有向网络(AOV网)拓扑排序的结果是唯一的关于颈神经丛阻滞,正确的是A.颈神经丛由C1~4脊神经组成B.可用于肩部手术C.缺铁性贫血患者铁的变化顺序是A.低血清铁-骨髓贮存铁减少-贫血B.低血清铁-贫血