首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
用单循环链表表示长度为n的链表队列,如只存在尾指针,则完成入
[单选题]
用单循环链表表示长度为n的链表队列,如只存在尾指针,则完成入队和出队的时间复杂度是()
O(n-1), O(n-1)
O(n), O (1)
O(n2-1), O(n)
O(1), O(1)
查看正确选项
添加笔记
求解答(14)
邀请回答
收藏(37)
分享
纠错
2个回答
添加回答
3
Shepherdeen
1楼能说人话吗?单循环链表就是一个【单向环】而已,入队表示从头进,出队表示从尾出。。。。
若只有头指针,瞬间入队,入队复杂度就是O(1),但是出队的话要从头走到尾走n个结点,指针才能到尾部,出队复杂度就是O(n)!
若只有尾指针,瞬间出队,出队复杂度就是O(1),由于单向环首位相连,从尾指针下一位就是头指针 了!故而入队复杂度也是O(1)
发表于 2021-11-09 13:32:29
回复(1)
2
华电美男
用单循环链表表示长度为n的链表队列,
若只设置头指针,则出队和入队的时间复杂度分别是O(1)、O(n);
若只设置头指针,则出队和入队的时间复杂度分别是O(1)、O(1);
发表于 2020-08-10 16:08:09
回复(1)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
小米集团
测试开发工程师
2020
上传者:
小小
难度:
2条回答
37收藏
2702浏览
热门推荐
相关试题
看图回答
判断推理
2020
人力资源
安永
审计
税务服务
风险管理
管理咨询
行政管理
评论
(1)
来自
职能类模拟题2
拆礼盒
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
测试工程师
安全工程师
c#工程师
数据库工程师
大数据开发工程师
vivo
2020
嵌入式工程师
数据挖掘工程师
测试开发工程师
评论
(24)
看图回答
判断推理
2020
人力资源
安永
审计
税务服务
风险管理
管理咨询
行政管理
评论
(3)
来自
职能类模拟题2
数据链路层滑动窗口机制中发送窗口(...
网络基础
评论
(1)
有关linux线程的描述,正确的是...
京东
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题