首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一个链表最常用的操作是在末尾插入节点和删除尾节点,则采用仅设尾指针的单向循环链表(不含头节点)时,(65)。
若对一个链表最常用的操作是在末尾插入节点和删除尾节点,则采用仅设尾指针的单向循环链表(不含头节点)时,(65)。
admin
2017-09-14
28
问题
若对一个链表最常用的操作是在末尾插入节点和删除尾节点,则采用仅设尾指针的单向循环链表(不含头节点)时,(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
VPN是建立在(1)上的企业专用虚拟网,它有两种模式,分别是(2)。(3)是VPN基本技术,它可以模仿(4)技术。VPN通过(5)保证在共用数据网上安全地传送密钥而不被窃取。
防火墙是隔离内部网和外部网的一类安全系统。通常防火墒中使用的技术有过滤和代理两种。路由器可以根据(1)进行过滤,以阻挡某些非法访问。(2)是一种代理协议,使用该协议的代理服务器是一种(3)网关。另外一种代理服务器使用(4)技术,它可以把内部网络中的某些私有
客户/服务器模式产生于20世纪(27)上年代,它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统,客户/服务器模式通常在(30)环境下运行,客户端的软件具有(31)。
IEEE802.5令牌环(Token Ring)网是一种通过令牌运行的网络,在这种网络中,时延是由(228)决定。要保证环网的正常运行,环的时延必须有一个最低限度,即(229)。但是采用增加电缆长度的方法可以人为地增加时延。设有某一个令牌环网长度为400米
《计算机软件产品开发文件编制指南》是(9)标准
下列不属于用户接口软件应特点的是__________。
软件设计师王某在其公司的某一综合信息管理系统软件开发工作中承担了大部分程序设计工作。该系统交付用户,投入试运行后,王某辞职离开公司,并带走了该综合信息管理系统的源程序,拒不交还公司。王某认为,综合信息管理系统源程序是他独立完成的,他是综合信息管理系统源程序
DNS服务器中的资源记录分成不同类型,其中指明区域主服务器和管理员邮件地址的是(51),指明区域邮件服务器地址的是(52)。(52)
建筑物综合布线系统的干线子系统(1),水平子系统(2)。(2010年下半年试题)(2)
在关系代数运算中,关系S、SP和R如下表所示。若先(33),则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec
随机试题
某人的红细胞与B型血的血清发生凝集,此人的血清与B型血的红细胞不发生凝集,分析此人的血型为()
病人消谷善饥,多见于
肺性脑病不能用高浓度吸氧,主要是因为
材料成本管理的控制应包括()。
已知某商业集团2008-2009年各季度销售资料,如表5-1所示。则表5-1中,属于时期数列的有()。
目前我国企业冗员较多,人浮于事,实行()可以解决富余人员较多的问题。
根据以下资料,回答问题。已知中国2010年水电发电量为6867亿兆瓦时,那同年核电发电量约为()亿兆瓦时。
Aperson’shomeisareflectionofhispersonality.Dependingonpersonality,mosthaveinminda(n)"【C1】______home".Butingen
Inthepopularmind,theInternetistherealizationoftheglobalvillage,wheretheflowofinformationandideasisunimpeded
FixingaWorldThatFostersObesityA)WhyareAmericansgettingfatterandfatter?Thesimpleexplanationisthatweeattoomuc
最新回复
(
0
)