首页
设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为( )。
2023-12-20 06:55:38
数据库+数据结构+移动互联网
设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为( )。
A.O(log
2
n)
B.O(1)
C.O(n
2
)
D.O(n)
正确答案是D
上一篇:
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过( )。
下一篇:
设一棵m叉树中度数为0的结点数为N0,度数为1的结点数为N1,......,度数为m的结点数为Nm,则N0=( )。