首页
登录
公务员类
在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。A.只有
在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。A.只有
题库
2022-08-02
36
问题
在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表B.只有尾结点指针的不带头结点的循环单链表C.只有尾结点指针的带头结点的循环单链表D.只有头结点的循环单链表
选项
A.只有首结点指针的不带头结点的循环单链表
B.只有尾结点指针的不带头结点的循环单链表
C.只有尾结点指针的带头结点的循环单链表
D.只有头结点的循环单链表
答案
A
解析
只有首结点指针的不带头结点的循环单链表删除第一个元素，需要遍历整个链表，因此A项的时间复杂度为O(n)，BCD三项的时间复杂度都为O(1)。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2553949.html
本试题收录于：
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
ABC会计师事务所负责审计甲公司2011年财务报表。以下对项目质量控制复核的时间
在有关资金时间价值指标的计算过程中，普通年金现值与普通年金终值是互为逆运算的关系
下列各项中，使预算期间与会计期间相分离，并使预算期始终保持为一个固定长度的预算方
注册会计师在确定控制测试的时间时，下列提法中不恰当的是()。A.对于控制测试，注
下列各种做法中，能够降低检查风险的有()。A.恰当设计审计程序的性质、时间安排和
注册会计师为应对财务报表层次的重大错报风险，对拟实施审计程序的性质、时间安排和范
从管理活动发生的时间顺序看，下列四种管理职能的排列方式，哪一种更符合逻辑？()A
下列不属于决策后果预测的基本方法的是()。A.时间序列法 B.经验判断法
商家有权拒绝接受微信、支付宝等支付方式，因为只有现金是无限法偿的。()
美式期权是指期权的执行时间()。A.只能在到期日 B.可以在到期日之前的任何时
随机试题
Onecenturyago,intheyearbeforeFreudandJung’sfamousvisithere,Amer
Mr.Johnhasdecidedthathewill______thebranchcompanysetupinthesmall
班主任工作的基本任务是（ ）A.带好班级，教好学生 B.与其他教师处好关系
图示两刚架的EI均为常数，已知EIa=4EIb，则图a)刚架各截面弯矩与图b)刚
请从所给的四个选项中选择最适合的一个填入问号处，使之呈现一定的规律性。
A相邻两个图形中的黑色方块位置均不相同，正确答案为A。
35.10千伏以上电气设备发生带电挂接地线属于(）A.四级设备事件C
简述现代企业人力资源管理各个历史发展阶段的特点。
K线分为阳（黑)线和阴（红)线两种。()
关于ETF二级市场交易，T日日终，中国结算上海分公司按照结算参与人委托，将()从
最新回复
(
0
)
