首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
单向循环链表如下图所示,以下关于单向循环链表的叙述中,正确的是_________。
单向循环链表如下图所示,以下关于单向循环链表的叙述中,正确的是_________。
admin
2021-03-24
40
问题
单向循环链表如下图所示,以下关于单向循环链表的叙述中,正确的是_________。
选项
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://kaotiyun.com/show/v6NZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
私网IP地址区别于公网IP地址的特点是___________。
一个HTML文件的启始标记为(41)。
在Windows系统中,若要将文件“D:\user\my.doc”设置成只读属性,可以通过修改该文件的(1)来实现。将文件设置为只读属性可控制用户对文件的修改,这一级安全管理称之为(2)安全管理。(2)
Linux系统中,DHCP服务dhcpd的缺省配置文件是(1)。在配置文件中,为特定主机指定保留IP地址的声明语句是(2)。(2)
在测试线路的主要指标中,________是指一对相邻的线通过电磁感应所产生的耦合信号。
Digitaldatacanalsoberepresentedby(71)signalsbyuseofamodem.Themodemconvertsaseriesofbinaryvoltage(72)into
(6)是指CPU一次可以处理的二进制的位数,它直接关系到计算机的计算精度、速度等指标;运算速度是指计算机每秒能执行的指令条数,通常以(7)为单位来描述。 (7)
设信号的波特率为600Baud,采用幅度一相位复合调制技术,由2种幅度和8种相位组成16种码元,则信道的数据速率为(21)。
配置E-mail客户端软件,不需要的信息是______。A.SMTP邮件服务器的域名或地址B.POP3邮件服务器的域名或地址C.默认网关的IP地址D.用户的邮箱账号和密码
Inthefollowingstatementsaboutfunctionaldependency,whichoneisincorrect?()
随机试题
国内固定活塞式空气压缩机的排气温度应限制在()℃以内。
痞满的特点包括
我国司法机关对史密斯行使刑事管辖权所依据的刑法的效力原则是什么?史密斯的行为构成何罪?该罪的犯罪构成要件是什么?
甲与乙对一古董所有权发生争议诉至法院。诉讼过程中,丙声称古董属自己所有,主张对占董的所有权。下列哪一说法是正确的?(2009年试卷三第39题)
室内消火栓系统安装完成后应取屋顶层试验消火栓和首层取( )处消火栓做试射试验,达到设计要求为合格。
2018年6月某日,甲市公安局河东派出所接张某报警求助,称其子张小某精神病发作,请求协助送医。接警后,民警老刘带领两名民警前往处置。出警时,老刘预判处警风险需重点了解的是:
你带队到基层实践。村里干部很客气,但是不让你接触具体工作。问百姓,百姓躲躲藏藏。组里同事消极。干脆睡大觉。领导突然给你打电话,说有媒体要去进行报道,你怎么办?
我国法律规定:“学校不得使未成年学生在危及人身安全、健康的校舍和其他教育教学设施中活动。”明确作出此规定的是()。
以下体验属于感觉的是()。
A、Youcangrowvegetablesvertically.B、Youcanraiseplantsinaconfinedarea.C、Youcanplantawidevarietyofplainstogeth
最新回复
(
0
)