首页
登录
从业资格
若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环
若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环
资格题库
2022-08-02
77
问题
若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头结点)时,( )。A.插入和删除操作的时间复杂度都为O(1)B.插入和删除操作的时间复杂度都为O(n)C.插入操作的时间复杂度为O(1),删除操作的时间复杂度为O(n)D.插入操作的时间复杂度为O(n),删除操作的时间复杂度为O(1)
选项
A.插入和删除操作的时间复杂度都为O(1)
B.插入和删除操作的时间复杂度都为O(n)
C.插入操作的时间复杂度为O(1),删除操作的时间复杂度为O(n)
D.插入操作的时间复杂度为O(n),删除操作的时间复杂度为O(1)
答案
C
解析
本题考查数据结构与算法基础知识。设尾指针的单向循环链表(不含头结点)如下图所示:
设结点的指针域为next,新结点的指针为s,则在尾指针所指结点后插入结点的操作为:s->next=t->next;t->next=s;t=s;也就是插入操作的时间复杂度为O(1)。要删除尾指针所指结点,必须通过遍历操作找到尾结点的前驱结点.其操作序列如下:If(t->next==t)free(t);else{p=t->next;while(P->next!=t)p=p->next;p->next=t->next;free(t);t=p;}也就是说,删除操作的时间复杂度为O(n)。
转载请注明原文地址:https://tihaiku.com/congyezige/2409460.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
“日志”文件用于保存()A.程序运行过程 B.数据操作 C.程序执行结果
在设计关系模式时,有时为了提高数据操作的性能,会故意增加冗余数据,使得关系模式
事务Tl、T2和T3对相同的一组数据A、B和C进行操作,对于如下的一个
并发操作可能带来的数据不一致性有(),解决的办法是并发控制,主要技术是(请作答
在事务等待图中,如果两个事务的等待关系形成一个循环,那么就会()A.出现活锁现
OO技术中,存储和操作的基本单位是()A.记录 B.块 C.对象 D.字
若一软件设计师利用他人已有的财务管理信息系统软件中所运用的处理过程和操作方法,为
给定关系R(A.B.C.D)与S(C.D.E.P).则 操作结果
给定关系R(A.B.C.D)与S(C.D.E.P).则 操作结果
关于对SQL对象的操作权限的描述正确的是()A.权限的种类分为INSERT、D
随机试题
Livingwithparentsedgesoutotherlivingarrangementsfor18-to34-year
TheladydressedinthelatestParisfashionis______inherappearancebutrud
[img]2012q2/ct_eyyjsbz2010b_eyyjsbiq_0268_20124[/img]Themapgivesthelocation
关于出版物属性,说法错误的有( )。A.出版物是精神生产活动的成果,具有精神产
指导乳腺癌术后患者康复锻炼,正确的是A.功能锻炼从术后48小时开始 B.术后5
关于签订商品房预售合同相关事宜的表述,错误的是( )。A.房地产开发企业在制定
半径r的圆盘以其圆心O为轴转动,角速度ω,角加速度为a。盘缘上点P的速度VP,切
亚急性甲状腺炎的临床特点为A.自体免疫性疾病 B.继发于上呼吸道感染 C.基
中华人民共和国第一届职业技能大赛11月10日在广东省广州市开幕。第一届大赛以“(
某中国公司有一笔100万美元的货款,3个月后有一笔200万美元的应收账款,同时6
最新回复
(
0
)