首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个具有n个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
对于一个具有n个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
admin
2009-03-15
49
问题
对于一个具有n个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
选项
答案
O(n)
解析
对于一个具有n个结点的单链表,若指针已指向p,在其后插入元素,只需直接插入即可,时间复杂度为O(1);在给定x值的结点后插入元素,它将头结点开始查找,找到x后,再插入。
转载请注明原文地址:https://kaotiyun.com/show/5C1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为()
下列哪个选项是不能由标准对话框JOptionPane类创建的?()
下列关于Java语言简单数据类型的说法中,正确的一项是______。
一棵含18个结点的二叉树的高度至少为()。
下列关于队列的叙述中正确的是()。
已知表达式intm[]={0,1,2,3,4,5,6};,下面表达式的值与数组下标量总数相等的是()
设有如下关系表:则下列操作中正确的是()。
2.设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中共有______个元素。(作图)
若a=12,b=14,c=0,则表达式((y=(a>b)?a:b>c)?y:c的值为【】
以下特点中不属于线性表的顺序存储结构的是()。
随机试题
A.氯霉素B.四环素C.链霉素D.阿奇霉素E.青霉素治疗鼠疫、兔热病首选的药物是
毒性危险化学品可通过呼吸道、消化道和皮肤进入人体,并对人体产生危害。危害的表现形式有刺激、过敏、致癌、致畸、尘肺等。下列危险化学品中,能引起再生障碍性贫血的是()。
Thiswillmakesurethatyou,theinventor,havetherighttoforbidothersfrommaking,u-singorsellingyourinvention.
X线的产生主要决定于
根据《合同法》的规定,承运人对运输过程中发生的下列哪些旅客伤亡事件不承担赔偿责任?
建设项目总承包方项目管理的主要任务包括( )。
《宪法》的最高效力表现在()。
《仰卧的裸女》是()画家莫迪里阿尼的代表作品。
链表中数据元素的入栈顺序为abcde,则其出栈顺序为______。
Todayhisroomis______asusual.
最新回复
(
0
)