n个结点的单链表,有,n+1个可能插入的位置,即第一个结点之前和每一个结点之后。在第一个结点之前插入,需比较一次;在第一个结点之后插入需比较两次;……;在第,n个结点之后插入需查找次。如果在每一个位罩上作插入的概率相等,即则在有序单链表上查找插入位置的平均比较次数为:...
在一个具有n个结点的有序单链表中插入一个新结点,并让插入后的单链表仍然有序,则该操作的时间复杂性数量级为___。找到节点位置,O(n);单链表插入操作,O(n);总
百度试题 题目设一个有序的单链表中有 n 个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为( ) A. O(log2n) B. O(1) C. O(n2) D. 、 O(n) 相关知识点: 试题来源: 解析 D.、 O(n) 反馈 收藏
设一个有序单链表中有n个结点,现要求插入一个新结点后使得单链表仍然有序,该操作的时间复杂度为( )。A.O(log2n)B.O(1)C.O(n)D.O(n^2)
在一个具有 n 个结点的有序单链表中插入一个新结点,并使插入结点后的单链表仍然有序,则该操作的时间复杂性量级为( )。A.O(1)B.O(n)C.O(nlog 2 n)D
百度试题 结果1 题目在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是___。 A. O(nlog2n) B. O(n2) C. O(n) D. O(1) 相关知识点: 试题来源: 解析 参考答案:C 反馈 收藏
百度试题 结果1 题目在一个含有n个结点的有序单链表中插入一个新结点, 使单链表仍然保持有序的算法的时间复杂度是 ( ) A. O(1) B. O(log 2n) C. O(n) D. O(n2) 相关知识点: 试题来源: 解析 C 反馈 收藏
百度试题 结果1 题目在一种具有n个结点旳有序单链表中插入一种新结点并仍然保持有序旳时间复杂度是( ) A. O(nlog2n) B. O(1) C. O(n) D. O(n2) 相关知识点: 试题来源: 解析 C 反馈 收藏
在一个具有 n个结点的有序单链表中插入一个新的结点 ,并保持链表元素仍然有序,则操作的时间复杂度为( ) A. 0(1) B. O(log2n) C.
百度试题 结果1 题目在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是[ B ] A. O B. O C. O D. O 相关知识点: 试题来源: 解析 B 反馈 收藏