首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表(不含头结点)时，(65)。
若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表(不含头结点)时，(65)。
admin
2017-09-14
21
问题
若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表(不含头结点)时，(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
Linux是使用最为广泛得网络操作系统之一。在linux网络配置文件中有几个较为重要的配置文件：用于存放本机主机名以及经常访问IP地址的主机名的是(34)。Linux下存在两个网络服务守候进程的配置文件。通过修改(35)，可以达到关闭或开放某种对应服务的目
可使网络服务器中充斥着大量要求回复的信息，消耗带宽，导致网络或系统停止正常服务，这属于(1)攻击类型。典型的针对系统漏洞的DoS攻击方式是(2)。向有限的空间输入超长的字符串是(3)攻击手段?用户收到了一封可疑的电子邮件，要求用户提供银行帐户及密码，这是属
防火墙是隔离内部网和外部网的一类安全系统。通常防火墒中使用的技术有过滤和代理两种。路由器可以根据(1)进行过滤，以阻挡某些非法访问。(2)是一种代理协议，使用该协议的代理服务器是一种(3)网关。另外一种代理服务器使用(4)技术，它可以把内部网络中的某些私有
公开密钥方法的主要优点之一是(1)。RSA算法的基础是(2)。当N个用户采用公开密钥方法进行通信时，系统中共有(3)个密钥，每个用户要小心保管好(4)个密钥，为了防止用户否认他们曾经通过计算机发送过的文件，较方便的方法是利用公开密钥的方法完成(5)。
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。
计算机执行程序所需的时间P可用P=I*CPI*T来估计，其中I是程序经编译后的机器指令数，CPI是执行每条指令所需的平均机器周期数，T为每个机器周期的时间。RISC计算机采用(13)来提高机器的速度，它的指令系统具有(14)的特点。指令控制部件的构建，(1
常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中()适用于需求明确或很少变更的项目。
网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相立的文档。以下选项中，(1)属于逻辑网络设计文档，(2)属于物理网络设计文档。(2010年上半年试题)(2)
路由表如下图所示，如果一个分组的目标地址是220．117．5．65，则会被发送给哪个端口____________。
建筑物综合布线系统的干线子系统(1)，水平子系统(2)。(2010年下半年试题)(1)
随机试题
斜坡堤砂垫层抛填后，砂垫层的顶面宽度不小于设计宽度，每侧超宽不大于()。
甲公司指派其研究人员乙和丙共同研究开发一项技术，该技术开发完成后，甲公司决定就该项技术申请专利。在填写专利申请文件时，“发明人”一栏应当填写()。
患者，男，45岁。素有酗酒史。四肢酸软，身体困重微肿，尤以下肢为甚，午后发热，胸脘痞闷，小便短赤，舌红苔黄腻，脉细数。其诊断是
下列关于基本医疗保险药品目录的说法，错误的是()。
项目信用保证结构中的直接担保不包括()。
某教师在讲授“盐类的水解”时，首先创设问题情境并提出：为什么不同的盐溶液呈现不同的酸碱性?然后让学生自主去获取资料、信息，通过小组合作学习，不同思想交锋、补充、修正，加深对问题的理解，完善认知结构，该教师主要运用的教学方法是()。
上级下达文件不允许高标准接待客人，现在来了一批外宾，你领导要求你一定要接待好。你怎么接待?
下列程序的运行结果是______。main(){inti,a[10];a[0]=a[1]=1;for(i=2;i＜5;i++)a[i]=a[i-2]+a[i-1];for(i=0;i＜5;i++)
ReadthearticlebelowaboutthecentralproblemofEconomics.Choosethebestwordtofilleachgap,fromA,B,CorD.Foreac
PatentsHumanbeingsarecompetitivecreatures.Theevolutionarydrivetowardssurvivalofthefittesthasmadeusthatway,
最新回复
(
0
)
