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

admin2017-09-14 22

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

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

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

某网络的地址是200．16．0．0，其中包含480台主机，指定给该网络的合理子网掩码是(53)，下面的选项中，不属于这个网络的地址是(54)。(53)

WindowsServer200．3中的IIS为Web服务器提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性页中，“限制网络带宽”选项属于__________选项卡。(2008年下半年试题)

OSPF将路由器连接的物理网络划分为以下4种类型，以太网属于(1)，x．25分组交换网属于(2)。(2)

阅读下列C函数和函数说明，将应填入(n)处的字句写在对应栏内。【说明】函数DeleteNode(Bitree*r,inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返

以下哪种铸造方式更容易出现偏析现象A．离心铸造B．真空铸造C．真空-加压铸造D．真空-加压-离心铸造E．加压铸造

“您回到家要注意休息，按时服药并在规定的时间来复查。您慢走”，属于

定喘汤的组成药物中不含()

某国有企业因不能清偿到期债务而决定申请破产重整，对企业实施拯救。其拯救措施之一是进行裁员。根据有关法律规定，请回答下列问题。对于被裁减人员，应当给予的待遇是：()

[2010年第126题]某耐火等级为一级的地下室内有车道且有人员停留的机械式汽车库设有自动灭火系统。则该汽车库防火分区最大允许建筑面积为：

(2009年真题)某期刊编辑部经过三审，决定采用一篇稿件，编辑应做的下一步工作是()。

ManyAmericansregardthejurysystemasaconcreteexpressionofcrucialdemocraticvalues,includingtheprinciplesthatallc

原型化法提供了一个完整的、灵活的、近于动态的需求定义技术，下列()不是它的特征。

将考生文件夹下的文件夹DOWN移动到考生文件夹下MORN文件夹中。

A、20minutes.B、13minutes.C、15minutes.D、30minutes.C数字题。对话中女士说她的表慢了20分钟，男士说他总是把他的表拨快15分钟，女士觉得这是个好办法，于是决定将她的表拨快30分钟。因此答案为C。