计算机科学
首页
学历类考试
大学
计算机科学
填空题
用循环链表表示的队列长度为n,若只设头指针,则出队和入队的时间复杂度分别是()和()。
正确答案
答案解析
在带头指针的循环链表中,出队即是删除开始结点,这只需修改相应指针;入队即是在终端结点的后面插入一个结点,这需要从头指针开始查找终端结点的地址。
分享
语音搜题
拍照搜题
打赏