填空题

对于一个具有n个结点的单链表，在已知p结点后插入一个新结点的事件的时间复杂性为______，在给定值为x的结点后插入一个新结点的时间复杂性为______。

【参考答案】

O(1) O(n)
<上一题 目录 下一题>
热门 试题

单项选择题
树最适合用来表示( )
A．有序数据元素
B．无序数据元素
C．元素之间具有分支层次关系的数据
D．元素之间无联系的数据
单项选择题
设有一个无向图G=(V,E)和G'=(V',E')，如果G'是G的生成树，则下面不正确的说法是( )
A．G'为G的子图
B．G'为G的连通分量
C．G'为G的极小连通子图且V'=V
D．G'是G的一个无环子图
相关试题