首页
登录
公务员类
在长度为n(Il>1)的()上,删除第一个元素.其时间复杂度为O(n)。A.只有
在长度为n(Il>1)的()上,删除第一个元素.其时间复杂度为O(n)。A.只有
题库
2022-08-02
75
问题
在长度为n(Il>1)的()上,删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表B.只有尾结点指针的不带头结点的循环单链表C.只有尾结点指针的带头结点的循环单链表D.只有头结点的循环单链表
选项
A.只有首结点指针的不带头结点的循环单链表
B.只有尾结点指针的不带头结点的循环单链表
C.只有尾结点指针的带头结点的循环单链表
D.只有头结点的循环单链表
答案
A
解析
只有首结点指针的不带头结点的循环单链表删除第一个元素,需要遍历整个链表,因此A项的时间复杂度为O(n),BCD三项的时间复杂度都为O(1)。
转载请注明原文地址:http://tihaiku.com/gongwuyuan/2553949.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
ABC会计师事务所负责审计甲公司2011年财务报表。以下对项目质量控制复核的时间
在有关资金时间价值指标的计算过程中,普通年金现值与普通年金终值是互为逆运算的关系
下列各项中,使预算期间与会计期间相分离,并使预算期始终保持为一个固定长度的预算方
注册会计师在确定控制测试的时间时,下列提法中不恰当的是()。A.对于控制测试,注
下列各种做法中,能够降低检查风险的有()。A.恰当设计审计程序的性质、时间安排和
注册会计师为应对财务报表层次的重大错报风险,对拟实施审计程序的性质、时间安排和范
从管理活动发生的时间顺序看,下列四种管理职能的排列方式,哪一种更符合逻辑?()A
下列不属于决策后果预测的基本方法的是()。A.时间序列法 B.经验判断法
商家有权拒绝接受微信、支付宝等支付方式,因为只有现金是无限法偿的。()
美式期权是指期权的执行时间()。A.只能在到期日 B.可以在到期日之前的任何时
随机试题
Completethesentencesbelow.WriteNOMORETHANTHREEWORDSforeachanswer.[b
ThetwoleadingpartiesinBritainare__________.A、theConservativePartyandth
Thetaskofbeingacceptedandenrolledinauniversitybeginsearlyforsom
图示等边三角板ABC,边长为a,沿其边缘作用大小均为F的力,方向如图所示。则此力
A.《药物临床试验质量管理规范》 B.《药品非临床研究质量管理规范》 C.《
国务院及县级以上地方各级人民政府应当设立(),重点扶持边远贫困地区、少
2003-50.以温阳健脾,行气利水为主要功用的方剂是 A.温脾汤B.健脾汤
人民警察不得辞退的条件:(1)因公负伤致残并确认丧失工作能力的;(2)患严重疾病
(2017年真题)甲公司2015年度财务报告拟于2016年4月10
下列各项不属于工程保险费的是( )。A.建筑安装工程一切险 B.施工单位车辆保
最新回复
(
0
)