首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一个链表最常用的操作是在末尾插入节点和删除尾节点,则采用仅设尾指针的单向循环链表(不含头节点)时,(65)。
若对一个链表最常用的操作是在末尾插入节点和删除尾节点,则采用仅设尾指针的单向循环链表(不含头节点)时,(65)。
admin
2017-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
软件设计师上午基础知识考试
软考中级
相关试题推荐
对于UML提供的一系列支持面向对象的分析与设计的图,(48)给出系统的静态设计视图;(49)对系统的行为进行组织和建模是非常重要的;(50)和(51)都是描述系统动态视图的交互图,其中(52)描述了以时间顺序组织的对象之间的交互活动,(53)强调收发消息的
常规密钥密码体制又称为(1),它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。
常规密钥密码体制又称为(1),它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。
下面关于二级目录的叙述中,错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用(5)。
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统正常工作。带有热备份的系统称为(34)系统。它是(35),因此只要有一个子系统能正常工作,整个系统就能正常工作。当子系统只能处于正常工作和不工作两种状态时,我们可以采用图4.20
某网络的地址是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。
最新回复
(
0
)