当前位置：首页 >
数据结构(02331) > 正文内容
设用一个单循环链表来表示一个长度为n的链队列，若只设头指针，则入队操作算法的时间复杂度为何?若只设尾指针呢?
设用一个单循环链表来表示一个长度为n的链队列，若只设头指针，则入队操作算法的时间复杂度为何?若只设尾指针呢?
在用一个单循环表示长度为n的链队列中，若只设头指针，则入队操作算法的时间复杂度为O(n)，若只设尾指针，则入队操作算法的时间复杂度为O(1)。
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。