单项选择题

在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（）。

A．O(1)
B．O(n)
C．O(nlogn)
D．O(n2)

<上一题 目录 下一题>
热门 试题

单项选择题
11（）

A．水平垂直奇偶校检
B．循环求和
C．循环冗余
D．正比率
单项选择题
7（）

A．视频捕获卡
B．视频捕获卡、电影卡
C．视频捕获卡、电影卡、电视卡
D．视频捕获卡、电影卡、电视卡、视频转换卡
相关试题