题目内容

在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()

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

查看答案

搜索结果不匹配？点我反馈

更多问题

A. 旧民主主义革命
B. 新民主主义革命
C. 社会主义革命
D. 工农革命

A. 度为0的结点
B. 带权的结点
C. 度为1的结点
D. 度为2的结点

A. 带权有向图
B. 连通无向图
C. 有向无环图
D. 无向图

A. 线性表以链接方式存储，并且按关键码值排好序
B. 线性表以顺序方式存储，并且按关键码值的检索频率排好序
C. 线性表以顺序方式存储，并且按关键码值排好序
D. 线性表以链接方式存储，并且按关键码值的检索频率排好序