首页 / 百科 / 内容详情 在包含n个结点的单链表上进行元素查找操作,平均时间复杂度是()。 2022-04-22 2次阅读 单链 复杂度 结点 在包含n个结点的单链表上进行元素查找操作,平均时间复杂度是()。 A.O(1)B.O(n)C.O(n/2)D.O(n^2)正确答案:O(n) 在一个以first为头指针的单循环链表中,p指针指向尾结点的条件是()。 在单链表中添加表头结点的目的是()。 猜你喜欢 下列参与复制时DNA双链解开并维持单链状态的物质是() 在一个单链表中,已知q所指结点是p所指结点的直接前驱,若在q和p之间插入s所指结点,则执行()操作。 单链表可以实现随机存取。 在带表头结点的单链表中,当删除某一指定结点时,必须找到该结点的回答结点。 单链表中设置回答的作用是简化操作,减少边界条件的判断。