首页 / 百科 / 内容详情 对一个具有n个元素的线性表,建立其单链表的时间复杂度为: 2022-04-26 3次阅读 单链 复杂度 线性 对一个具有n个元素的线性表,建立其单链表的时间复杂度为: A.O(n)B.O(1)C.O(n2)[n的平方]D.O(log2n)正确答案:O(n) 在p所指结点后插入s所指结点的正确操作是: 若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用()存储方式最节省时间。 猜你喜欢 下列参与复制时DNA双链解开并维持单链状态的物质是() 在一个单链表中,已知q所指结点是p所指结点的直接前驱,若在q和p之间插入s所指结点,则执行()操作。 单链表可以实现随机存取。 在带表头结点的单链表中,当删除某一指定结点时,必须找到该结点的回答结点。 单链表中设置回答的作用是简化操作,减少边界条件的判断。