单选题在双链表中做插入运算的时间复杂度为（）。

A、 O(1)

B、 O(n)

C、 O(n²)

D、 O(log₂n)

由4l***r3提供分享举报纠错

相关试题

单选题具有64个结点的完全二叉树的深度为（）

A、5

B、6

C、7

D、8

单选题根据二叉树的定义，具有3个结点的二叉树有（）种树型。

A、3

B、4

C、5

D、6

单选题在一棵具有五层的满二叉树中，结点的总数为（）

A、16

B、31

C、32

D、33

单选题树最适合用来表示（）。

A、有序数据元素

B、无序数据元素

C、元素之间无联系的数据

D、元素之间有分支的层次关系

单选题 A，B为一棵二叉树上的两个结点，在中序遍历时，A在B前的条件是（）。

A、A在B右方

B、A是B祖先

C、A在B左方

D、A是B子孙

单选题任何一棵二叉树的叶结点在前序、中序、后序遍历序列中的相对次序（）。

A、不发生改变

B、发生改变

C、不能确定

D、以上都不对

单选题前序为A，B，C的二叉树共有（）种。

A、2

B、3

C、4

D、5

单选题下列4棵树中，（）不是完全二叉树。

A、<选项为图片>

B、<选项为图片>

C、<选项为图片>

D、<选项为图片>