若对一个链表最常用的操作是在末尾插入节点和删除尾节点，则采用仅设尾指针的单向循环链表(不含头节点)时，(65)。

admin2017-09-14 24

问题若对一个链表最常用的操作是在末尾插入节点和删除尾节点，则采用仅设尾指针的单向循环链表(不含头节点)时，(65)。

选项 A、插入和删除操作的时间复杂度都为O(1)
B、插入和删除操作的时间复杂度都为O(n)
C、插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)
D、插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)

答案C

解析设尾指针的单项循环链表(不含头节点)如图8—4所示：

设节点的指针域为next，新节点的指针为s，则在尾指针所指节点后插入节点的操作为：
S一>next=t一>next；t一>next=S；t=S；
也就是插入操作的时间复杂度为O(1)。
要删除尾指针所指节点，必须通过遍历操作找到尾节点的前驱节点，其操作序列如下：
if(t一>next==t)free(t)；
eiSe{
P=t一>next；
whiie(p一>next!=t)
p=p一>next；
P一>next=t一>next；
free(t

转载请注明原文地址:https://kaotiyun.com/show/XARZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

若对一个链表最常用的操作是在末尾插入节点和删除尾节点，则采用仅设尾指针的单向循环链表(不含头节点)时，(65)。

软件设计师上午基础知识考试

软考中级

FDDI与Token　Ring的MAC帧格式较为相似，分为上(1)两种，在它们的MAC帧中(2)。在编码方面，FDDI采用的编码方式是(3)，编码效率为(4)，而Token　Ring采用的编码方式是(5)，编码效率为(6)。

常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。

SW-CMM为软件企业的过程能力提供了一个阶梯式的进化框架，将软件过程的成熟度分为5个等级。在(7)使用定量分析来不断地改进和管理软件过程。

对象模型表示静态的、结构化的系统数据性质，描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作，使用了______　的工具来刻画。

电话线路使用的带通滤波器的带宽为3kHz(300～3300Hz)，根据奈奎斯特采样定理，最小采样频率应为(16)。

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相应的文档。以下选项中，(69)属于逻辑网络设计文档，(70)属于物理网络设计文档。（69）

在观察期间内观察地区的人群中有可能发生所要观察的疾病的人数，称为【】

下列关于物质在体内氧化和体外燃烧的特点，哪一项是正确的?

公路水运工程试验检测人员出具虚假数据报告造成质量标准降低的，信用评价扣40分。()

干粉灭火系统管网试压和吹扫中，当水压强度试验条件不具备时，可采用气压强度试验代替。气压强度试验压力取()倍系统最大工作压力。

汉字在计算机内进行处理、存储的编码称为()。

商业银行对信用风险的计量依赖于对借款人和()的评估。

入住通知书的主要内容包括：物业具体位置，物业竣工验收合格以及物业服务企业接管验收合格的情况介绍；准予入住的说明；()；入住具体时间和办理入住手续的地点等。

我国独立自主的和平外交政策的基本含义是（）。

ADSL技术主要解决的问题是______。A．宽带传输B．宽带接C．宽带交换D．多媒体综合网络

在窗口中有一个标签Label0和一个命令按钮Commandl，Commandl的事件代码如下：PrivateSubCommandl——Click()Label0．Left=Label0．Left+100EndSub打

若对一个链表最常用的操作是在末尾插入节点和删除尾节点，则采用仅设尾指针的单向循环链表(不含头节点)时，(65)。

软件设计师上午基础知识考试

软考中级

FDDI与Token Ring的MAC帧格式较为相似，分为上(1)两种，在它们的MAC帧中(2)。在编码方面，FDDI采用的编码方式是(3)，编码效率为(4)，而Token Ring采用的编码方式是(5)，编码效率为(6)。

常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。

SW-CMM为软件企业的过程能力提供了一个阶梯式的进化框架，将软件过程的成熟度分为5个等级。在(7)使用定量分析来不断地改进和管理软件过程。

对象模型表示静态的、结构化的系统数据性质，描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作，使用了______ 的工具来刻画。

电话线路使用的带通滤波器的带宽为3kHz(300～3300Hz)，根据奈奎斯特采样定理，最小采样频率应为(16)。

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相应的文档。以下选项中，(69)属于逻辑网络设计文档，(70)属于物理网络设计文档。（69）

在观察期间内观察地区的人群中有可能发生所要观察的疾病的人数，称为【】

下列关于物质在体内氧化和体外燃烧的特点，哪一项是正确的?

公路水运工程试验检测人员出具虚假数据报告造成质量标准降低的，信用评价扣40分。()

干粉灭火系统管网试压和吹扫中，当水压强度试验条件不具备时，可采用气压强度试验代替。气压强度试验压力取()倍系统最大工作压力。

汉字在计算机内进行处理、存储的编码称为()。

商业银行对信用风险的计量依赖于对借款人和()的评估。

入住通知书的主要内容包括：物业具体位置，物业竣工验收合格以及物业服务企业接管验收合格的情况介绍；准予入住的说明；()；入住具体时间和办理入住手续的地点等。

我国独立自主的和平外交政策的基本含义是（）。

ADSL技术主要解决的问题是______。A．宽带传输B．宽带接C．宽带交换D．多媒体综合网络

在窗口中有一个标签Label0和一个命令按钮Commandl，Commandl的事件代码如下：PrivateSubCommandl——Click()Label0．Left=Label0．Left+100EndSub打

FDDI与Token　Ring的MAC帧格式较为相似，分为上(1)两种，在它们的MAC帧中(2)。在编码方面，FDDI采用的编码方式是(3)，编码效率为(4)，而Token　Ring采用的编码方式是(5)，编码效率为(6)。

对象模型表示静态的、结构化的系统数据性质，描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作，使用了______　的工具来刻画。