首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个具有11个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
对于一个具有11个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
admin
2009-03-15
821
问题
对于一个具有11个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
选项
答案
O(n)
解析
对于一个具有n个结点的单链表,若指针已指向p,在其后插入元素,只需直接插入即可,时间复杂度为O(1);在给定x值的结点后插入元素,它将从头结点开始查找,找到x后,再插入。
转载请注明原文地址:https://kaotiyun.com/show/n17Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于Windows2003系统下WWW服务器配置的描述这,错误的是()。
若服务器系统年停机时间为55分钟,那么系统可用性至少达到()。
根据下图所示网络结构回答下列问题。如果将192.168.66.128/25划分为3个子网,其中子网1能容纳50台主机,子网2和子网3分别能容纳20台主机,要求网络地址从小到大依次分配给3个子网,前两个子网的掩码分别为_______和________,
下列软件中不支持SNMP的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如图(a)所示,当R1收到R2发送的如图(b)的[V,D]报文后,R1更新的4个路由表项中距离值从上到下依次为0,4,4,3,那么,不可能的取值序列为
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息,数据包3中的目的IP地址和目的MAC地址分别是()。
提高Catalyst6500发生直接链路失效的收敛速度应使用的STP配置命令是()。
下列关于OSI模型关系的叙述,正确的是()。
在Windows命令窗口中输入()命令,可见到下图所示的操作系统返回结果。
下列关于数据结构的叙述中,正确的是______。
随机试题
为了提醒那些开快车的年轻人,电视上有一句很好的公益广告词:“你可能提前五分钟到达路途的终点,也可能提前五十年到达生命的终点。”下列选项中,不能加强上述观点的是()。
Itwashardtopicturethesemi-opaquemilkinShrekI.
将给予合约持有人在未来一定时间内以事先约定的价格出售某项金融资产的权利称之为
患者女,48岁。近一年来体重减轻,多食易饥,怕热多汗,易怒,心悸,体检:消瘦,双侧甲状腺肿大,心率110次/分。甲状腺功能改变时,较T3、T4反应更迅速的项目是
关于预产期的推算,正确的是
不符合一般道路运动系统中技术要求(中型轻工业厂房)的是()。
下列关于资产负债表“预收账款”项目填列方法表述中,正确的是()。
下列说法中,不正确的是()。
A.所以B.干净C.次D.孩子E.根据F.主要我上课迟到了,()老师很不高兴。
Agreatdealofattentionisbeingpaidtodaytothesocalleddigitaldividethedivisionoftheworldintotheinfo(informat
最新回复
(
0
)