首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一个链表最常用的操作是在末尾插入节点和删除尾节点,则采用仅设尾指针的单向循环链表(不含头节点)时,(65)。
若对一个链表最常用的操作是在末尾插入节点和删除尾节点,则采用仅设尾指针的单向循环链表(不含头节点)时,(65)。
admin
2017-09-14
24
问题
若对一个链表最常用的操作是在末尾插入节点和删除尾节点,则采用仅设尾指针的单向循环链表(不含头节点)时,(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
FDDI与Token Ring的MAC帧格式较为相似,分为上(1)两种,在它们的MAC帧中(2)。在编码方面,FDDI采用的编码方式是(3),编码效率为(4),而Token Ring采用的编码方式是(5),编码效率为(6)。
ARP木马利用(1)协议设计之初没有任何验证功能这一漏洞而实施破坏。在以太网中,源主机以(2)方式向网络发送含有目的主机IP地址的ARP请求包;目的主机或另一个代表该主机的系统以(3)方式返回一个含有目的主机IP地址及其MAC地址对的应答包。源主机将这个地
ARP木马利用(1)协议设计之初没有任何验证功能这一漏洞而实施破坏。在以太网中,源主机以(2)方式向网络发送含有目的主机IP地址的ARP请求包;目的主机或另一个代表该主机的系统以(3)方式返回一个含有目的主机IP地址及其MAC地址对的应答包。源主机将这个地
常规密钥密码体制又称为(1),它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作,每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(20)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线
SW-CMM为软件企业的过程能力提供了一个阶梯式的进化框架,将软件过程的成熟度分为5个等级。在(7)使用定量分析来不断地改进和管理软件过程。
对象模型表示静态的、结构化的系统数据性质,描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作,使用了______ 的工具来刻画。
电话线路使用的带通滤波器的带宽为3kHz(300~3300Hz),根据奈奎斯特采样定理,最小采样频率应为(16)。
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,每个阶段都要产生相应的文档。以下选项中,(69)属于逻辑网络设计文档,(70)属于物理网络设计文档。(69)
阅读以下说明、图和C代码。【说明】一般的树结构常采用孩子-兄弟表示法表示,即用二叉链表作树的存储结构,链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如,图10-8(a)所示的树的孩子-兄弟表示如图10-8(b)所示。
随机试题
在观察期间内观察地区的人群中有可能发生所要观察的疾病的人数,称为【】
下列关于物质在体内氧化和体外燃烧的特点,哪一项是正确的?
公路水运工程试验检测人员出具虚假数据报告造成质量标准降低的,信用评价扣40分。()
干粉灭火系统管网试压和吹扫中,当水压强度试验条件不具备时,可采用气压强度试验代替。气压强度试验压力取()倍系统最大工作压力。
汉字在计算机内进行处理、存储的编码称为()。
商业银行对信用风险的计量依赖于对借款人和()的评估。
入住通知书的主要内容包括:物业具体位置,物业竣工验收合格以及物业服务企业接管验收合格的情况介绍;准予入住的说明;();入住具体时间和办理入住手续的地点等。
我国独立自主的和平外交政策的基本含义是()。
ADSL技术主要解决的问题是______。A.宽带传输B.宽带接C.宽带交换D.多媒体综合网络
在窗口中有一个标签Label0和一个命令按钮Commandl,Commandl的事件代码如下:PrivateSubCommandl——Click()Label0.Left=Label0.Left+100EndSub打
最新回复
(
0
)