首页 / 百科 / 内容详情 创建一个包括n个结点的有序单链表的时间复杂度是()。 2022-05-02 5次阅读 单链 复杂度 结点 创建一个包括n个结点的有序单链表的时间复杂度是()。 A.O(1)B.O(n)C.O(n2)D.O(nlog2n)正确答案:O(n2) 以下说法错误的是()。A.求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低 线性表L=(a1,a2,an),下列说法正确的是()。 猜你喜欢 下列参与复制时DNA双链解开并维持单链状态的物质是() 在一个单链表中,已知q所指结点是p所指结点的直接前驱,若在q和p之间插入s所指结点,则执行()操作。 单链表可以实现随机存取。 在带表头结点的单链表中,当删除某一指定结点时,必须找到该结点的回答结点。 单链表中设置回答的作用是简化操作,减少边界条件的判断。