首页
登录
从业资格
若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环
若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环
资格题库
2022-08-02
49
问题
若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头结点)时,( )。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
随机试题
[originaltext]Proverbs,sometimescalledsayings,areexamplesoffolkwisd
CoastAlonginUnspoiltTurkey(Ⅰ)畅游在原始的土耳其(Ⅰ)Turkey’sBodrump
基本呼吸节律产生于A.延髓 B.大脑皮质 C.中脑 D.脑桥 E.脊髓
试打桩时,混凝土桩的最大锤击压应力不应超过桩身混凝土轴心抗压强度标准值。(
A.雌激素增加 B.肾上腺皮质激素减少 C.肾上腺皮质激素增加 D.雄激素
下列哪些属于意见与报告之间的区别?() A.类型分类不同 B.内容侧重点
小宋和小赵两位同事每天9:00之前到单位上班的概率均为,假设两位同事到单位情况互
女,26岁。三年前曾受外伤,末经任何治疗,近一个月来发现唇侧略有膨隆,无明显疼痛
1.背景材料:某高速公路M合同段,路面采用沥青混凝土,路线长19.2km。该路
对管道元件的质量证明文件有异议时,下列做法正确的是()。A.异议未解决前,
最新回复
(
0
)