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

admin2017-09-14 10

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

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

软考中级

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

在负载稳定、拓扑结构变化不大的网络中可达到很好的运行效果的路由策略为(104)。

在TCP/IP网络中为各种公共服务保留的端口号范围是(55)。

一个面向对象软件的体系结构通过它的成分对象及各对象之间的关系来确定，与传统的结构化开发方法相比，它具有______　的优点。

以太网的数据帧封装如图7—5所示，包含在TCP段中的数据部分最长应该是()字节。

填料的等板高度越高，表明其传质效果越好。

关于甲状腺激素的叙述，哪项是错误的

发作性紧张性头痛的诊断标准中

如伴有下列哪项可确诊为克隆病治疗首选

无固定期限劳动合同，是指用人单位与劳动者约定无确定()时间的劳动合同。

与资金的时间价值具有函数关系的项目有(　　)。

()依法对期货公司董事、监事和高级管理人员进行监督管理。

个人存款可以分为()。

针对教学方法不足的问题，李老师提出并在实践中不断完善了情境教学法，并取得了良好成效，这充分体现了李老师()。

Thenorthernandsouthernpolarregionsaredifferentinmanyways.Themostimportantdifferenceconcernsthedistributionofl

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

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

软考中级

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

在负载稳定、拓扑结构变化不大的网络中可达到很好的运行效果的路由策略为(104)。

在TCP/IP网络中为各种公共服务保留的端口号范围是(55)。

一个面向对象软件的体系结构通过它的成分对象及各对象之间的关系来确定，与传统的结构化开发方法相比，它具有______ 的优点。

以太网的数据帧封装如图7—5所示，包含在TCP段中的数据部分最长应该是()字节。

填料的等板高度越高，表明其传质效果越好。

关于甲状腺激素的叙述，哪项是错误的

发作性紧张性头痛的诊断标准中

如伴有下列哪项可确诊为克隆病治疗首选

无固定期限劳动合同，是指用人单位与劳动者约定无确定()时间的劳动合同。

与资金的时间价值具有函数关系的项目有( )。

()依法对期货公司董事、监事和高级管理人员进行监督管理。

个人存款可以分为()。

针对教学方法不足的问题，李老师提出并在实践中不断完善了情境教学法，并取得了良好成效，这充分体现了李老师()。

Thenorthernandsouthernpolarregionsaredifferentinmanyways.Themostimportantdifferenceconcernsthedistributionofl

一个面向对象软件的体系结构通过它的成分对象及各对象之间的关系来确定，与传统的结构化开发方法相比，它具有______　的优点。

与资金的时间价值具有函数关系的项目有(　　)。