设用一个单循环链表来表示一个长度为n的链队列,若只设头指针,则入队操作算法的时间复杂度为何?若只设尾指针呢?
在用一个单循环表示长度为n的链队列中,若只设头指针,则入队操作算法的时间复杂度为O(n),若只设尾指针,则入队操作算法的时间复杂度为O(1)。
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。
本文链接:https://doc.20230611.cn/post/432047.html
上一篇:正本书证
下一篇:简述学前儿童健康教育的原则