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

admin2017-09-14 37

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

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

答案C

解析插入元素时，直接插入尾指针rear的下一个，而删除需要获得尾指针rear的上一个元素指针，需要循环一遍链表才能得到。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

Internet协议第4版(IPv4)为整个Internet提供了基本的通信机制，但随着应用的发展，迫切需要对IPv4进行更新，新一代的IP协议已被正式命名为IPv6。在IPv6中，每个地址有(1)个八位组，为方便网络管理人员阅读、管理，采用(2)进制加冒

VPN是建立在(1)上的企业专用虚拟网，它有两种模式，分别是(2)。(3)是VPN基本技术，它可以模仿(4)技术。VPN通过(5)保证在共用数据网上安全地传送密钥而不被窃取。

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

面向对象设计阶段中的类设计是要确定实现方案中的类、关联和接口形式及实现操作的______　。

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中()适用于需求明确或很少变更的项目。

【说明】下面是一个Applet程序，其功能是将完整的图像显示于Applet的区块中，然后可以通过拖动鼠标让图像随着鼠标拖动的轨迹而移动。程序运行结果如图5所示。importjava.applet.*；imp

简述商业诽谤行为的表现形式。

7月间，3岁男孩，突起高热、抽搐、昏迷5日，脑膜刺激征阳性，血常规：WBC17．0×109／L，N80％，L20％；脑脊液常规：WBC5．0×106／L，蛋白0．5g／L，首先应作什么检查

男，48岁，患肺癌3年，近来“三阶梯方案”治疗无效，应选择的癌痛治疗方法是

有一栋六层楼装饰工程，每层4个施工过程，按层组织等节奏流水施工，若流水节拍为5天，插入时间之和与间歇时间之和均为4天，则该装饰工程的工期为()天。

中外合作经营企业以房地产抵押贷款的，除企业章程另有规定外，必须经()通过。

下列各项股利政策中，股利水平与当期盈利直接关联的有()。

下列关于增值税简易计税方法的规定，表述正确的有()。

简要说明意志与情绪过程的关系。

下列腹水检查结果哪项对诊断结核性腹膜炎有重要意义

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

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

软考中级

Internet协议第4版(IPv4)为整个Internet提供了基本的通信机制，但随着应用的发展，迫切需要对IPv4进行更新，新一代的IP协议已被正式命名为IPv6。在IPv6中，每个地址有(1)个八位组，为方便网络管理人员阅读、管理，采用(2)进制加冒

VPN是建立在(1)上的企业专用虚拟网，它有两种模式，分别是(2)。(3)是VPN基本技术，它可以模仿(4)技术。VPN通过(5)保证在共用数据网上安全地传送密钥而不被窃取。

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

面向对象设计阶段中的类设计是要确定实现方案中的类、关联和接口形式及实现操作的______ 。

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中()适用于需求明确或很少变更的项目。

【说明】下面是一个Applet程序，其功能是将完整的图像显示于Applet的区块中，然后可以通过拖动鼠标让图像随着鼠标拖动的轨迹而移动。程序运行结果如图5所示。importjava.applet.*；imp

多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光

简述商业诽谤行为的表现形式。

7月间，3岁男孩，突起高热、抽搐、昏迷5日，脑膜刺激征阳性，血常规：WBC17．0×109／L，N80％，L20％；脑脊液常规：WBC5．0×106／L，蛋白0．5g／L，首先应作什么检查

男，48岁，患肺癌3年，近来“三阶梯方案”治疗无效，应选择的癌痛治疗方法是

有一栋六层楼装饰工程，每层4个施工过程，按层组织等节奏流水施工，若流水节拍为5天，插入时间之和与间歇时间之和均为4天，则该装饰工程的工期为()天。

中外合作经营企业以房地产抵押贷款的，除企业章程另有规定外，必须经()通过。

下列各项股利政策中，股利水平与当期盈利直接关联的有()。

下列关于增值税简易计税方法的规定，表述正确的有()。

简要说明意志与情绪过程的关系。

下列腹水检查结果哪项对诊断结核性腹膜炎有重要意义

面向对象设计阶段中的类设计是要确定实现方案中的类、关联和接口形式及实现操作的______　。