首页
登录
公务员类
在长度为n(Il>1)的()上,删除第一个元素.其时间复杂度为O(n)。A.只有
在长度为n(Il>1)的()上,删除第一个元素.其时间复杂度为O(n)。A.只有
题库
2022-08-02
72
问题
在长度为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.可以在到期日之前的任何时
随机试题
Thepoundingrainbeganinthemiddleofthenight.ThepeopleofJackson,Ohio
息止颌间隙的大小为A.>4.0mm B.1.0~3.0mm C.1.0~4.
双胎妊娠引产指征应除外哪项因素A.合并急性羊水过多 B.母亲轻度贫血 C.胎
原发性醛固酮增多症状可见A.满月脸 B.周期性麻痹 C.尿中VMA明显增高
以下哪项不是得神的表现A.两颧潮红B.目光明亮C.呼吸平稳D.表情丰富E.反应灵
阿托品用药过量急性中毒时,正确的治疗药是A、去甲肾上腺素 B、毛果芸香碱
节点是网络图中箭线之间的连接点,在双代号网络图中,节点的类型主要有()。A.起点
某地区共有人口1700万人,其中16岁以上人口为1300万人,就业人口为900
银行结算账户办理的是资金收付结算业务,与普通的储蓄账户不同。()
单位工程质量验收合格条件有()。A.所含主要分部工程的质量验收合格 B.分部
最新回复
(
0
)