首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
单向循环链表如下图所示,以下关于单向循环链表的叙述中,正确的是_________。
单向循环链表如下图所示,以下关于单向循环链表的叙述中,正确的是_________。
admin
2021-03-24
29
问题
单向循环链表如下图所示,以下关于单向循环链表的叙述中,正确的是_________。
选项
A、仅设头指针时,遍历单向循环链表的时间复杂度是O(1)
B、仅设尾指针时,遍历单向循环链表的时间复杂度是O(1)
C、仅设头指针时,在表尾插入一个新元素的时间复杂度是O(n)
D、仅设尾指针时,在表头插入一个新元素的时间复杂度是O(n)
答案
C
解析
在单链表存储结构中,任何情况下实现遍历(即遍访表中的所有元素)时间复杂度都是O(n)。
在单链表任何位置插入或删除结点,首先需要找到插入位置,该查找运算的时间复杂度可能是O(n)或D(1),然后用O(1)复杂度的运算实现插入。
在单向循环链表的表尾插入一个新元素时,需要修改表尾结点的指针域,若仅设头指针时,则需要遍历表中所有结点才能找到表尾结点,因此时间复杂度为O(n)。
在单向循环链表的表头插入一个新元素时,需要修改表头结点(含头结点时)或表尾结点(不含头结点时)的指针域,仅设尾指针时,可以通过简单运算(即时间复杂度O(1))获得第一个结点的指针信息,再进行插入结点操作。
转载请注明原文地址:https://jikaoti.com/ti/95E7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在IE浏览器中,Web网页下载完成后可采用(50)方法将网页保存到本地硬盘。
Linux系统中,DHCP服务dhcpd的缺省配置文件是(1)。在配置文件中,为特定主机指定保留IP地址的声明语句是(2)。(1)
在ISOOSI/RM中,实现端系统之间通信的是(25),进行路由选择的是(26)。
在局域网中划分VLAN,不同VLAN之间必须通过(36)才能互相通信,属于各个VLAN的数据帧必须打上不同的(37)。(37)
由于内存大小有限,为使一个或多个作业能在系统中运行,常需要用外存来换取内存。其中以作业为单位对内外存进行交换的技术称为(8)技术,在作业内部对内外存进行交换的技术称为(9)技术。用外存换内存是以牺牲程序运行时间为代价的。为提高CPU的有效利用率,避免内外存
以下关于曼彻斯特和差分曼彻斯特编码的叙述中,正确的是(21)________________。
The principle for a stack memory to store data is(72).
Which of the following statements describe(s)the properties of a purely segmented memory system?(73). Ⅰ. It suffers from i
Structuredprogrammingpractices(71)risetoPascal,inwhichconstructswereintroducedtomakeprogramsmorereadableandbetter
设集合A={a,b,c},A上的二元关系R={<a,a>,<b,b>,<c,c>}。下面命题中为假的是
随机试题
《针灸大成》中记载的经穴数目为
在下列各项中不能转让的房地产是()。
背景资料:某工程项目难度较大、技术含量较高,经有关招投标主管部门批准,采用邀请招标方式招标。业主于2010年1月20日向符合资质要求的A、B、C三家承包商发出投标邀请书,A、B、C三家承包商均按招标文件的要求提交了投标文件,最终确定B承
下列凭证中,属于自制原始凭证的是()。
导游领队人员“一岗双责”是指()。
在旅行社的各项服务中,()是其中的核心。
人民法院对提起公诉的案件审查后认为不属于本院管辖的,应当如何处理?()
“三个有利于”的标准是判断各方面工作是非得失的标准。()
《健康心理学》杂志最新发表文章说,坐姿可以影响情绪。新西兰奥克兰大学科学家研究结果显示,坐得直的人显得更有自信和活力,更多使用积极词语;坐姿_______的实验对象则表现得害怕、紧张、消极和有戒备心。研究人员认为,个中原因是肌肉状态会影响人体激素和神经系统
求微分方程y’’=y’2满足初始条件y(0)=y’(0)=1的特解.
最新回复
(
0
)