首页
登录
从业资格
若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环
若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环
资格题库
2022-08-02
74
问题
若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头结点)时,( )。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
随机试题
•Lookattheformbelow.•Youwillhearamancallingfromapropertyagent.
[originaltext]W:Tom,(6)lookatyourshoes.Howdirtytheyare!(6)Youmust
深层搅拌法固化剂的主剂是()。A.混凝土 B.减水剂 C.水泥浆 D.粉
调配处方时每一剂的重量误差应控制在()以内A.±5%B.±3%C.±6%D.±
下列选项中,属于项目管理网络平台系统软件的组织设定的是()。A.基本组织
评估用于产权调换房屋为期房的价值时,价值时点和估价对象的状况匹配正确的是( )。
( )是资产证券化的最核心原理。A.基础资产的现金流分析 B.资产重组原理
生命周期理论是由()与宾夕法尼亚大学的R.布伦博格、A.安多共同创建。A.萨缪尔
A.引起Ⅰ型超敏反应 B.引起Ⅱ型超敏反应 C.引起Ⅲ型超敏反应 D.引起
下列肺结核类型中,传染性最强的是( )。A.慢性纤维空洞型肺结核 B.干酪性
最新回复
(
0
)