首页
登录
从业资格
在具有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为( )
在具有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为( )
最全题库
2022-08-02
90
问题
在具有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为( )。A.O(1)B.O(logn)C.O(n)D.O(n2)
选项
A.O(1)
B.O(logn)
C.O(n)
D.O(n2)
答案
C
解析
本题考查数据结构基础知识。
在具有n个结点的有序单链表中插入一个新结点时,插入操作本身仅需要修改两个指针,时间主要消耗在顺序地比对需插入的元素与表中元素的大小,从而确定其插入位置。若要插入的元素小于表中的最小元素,则插入该元素时与表中的一个元素进行比较,若要插入的元素大于表中的最大元素,则需要与表中的n个元素全部比较一遍。
因此,单链表中参与比较的元素个数平均为(1+2+…+n+n)/(n+1),即该操作的时间复杂度为O(n)。
转载请注明原文地址:https://tihaiku.com/congyezige/2427452.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
4D进度管理软件中应包含()。A.成本信息 B.时间信息 C.几何信息 D
影响工程质量的因素主要有()。A.时间 B.机械 C.材料 D.方法 E
BIM信息的保持特征表示该信息必须保留的()。A.用途 B.时间 C.方式
根据评价时间不同,后评价又可以分为()。A.项目跟踪评价 B.项目实施效果评价
施工进度模拟即通过将BIM与()相连接,把空间信息与时间信息整合在一个可视的4D
5DBIM施工管理软件是在3D模型的基础上,附加施工的()。A.时间和成本信息
根据评价时间不同,后评价又可以分为()。A.跟踪评价 B.实施效果评价 C.
下列不符合臭氧消毒的说法是A.消毒时间应≥30分钟 B.臭氧发生器将空气中的氧
女性,34岁,全身化脓性感染,需抽血做血培养及抗生素敏感试验,最佳时间应是A.体
肢体长时间只有固定,而没有指导功能训练,可导致的并发症是A.钙血性肌挛缩 B.
随机试题
[audioFiles]audio_eham_j07_001(20082)[/audioFiles]A、Sittingonherdesk.B、Sitt
DeutscheBahnAGDeutscheBahn(DB)AGwasfounded
[originaltext]M:Itdoesn’tmakeanysensetogohomeforspringvacationnow.
A.2~7岁 B.1~5岁 C.2岁内婴幼儿 D.6个月~2岁 E.5~
下列哪种病人临床上不出现发绀()A.严重贫血 B.急性肺炎 C.自发性
下列关于市值回报增长比(PEG)的说法,正确的有()。 Ⅰ.市值回报增长b匕
下列哪项不属于镇心安神药组A:龟甲,鳖甲B:龙齿,琥珀C:龙骨,珍珠母D:
环糊精包合物的包合过程是A.化学过程B.物理过程C.扩散过程D.溶出过程E.交换
患儿,女,6岁。全身大面积开水烫伤送来急诊。四肢、后背大面积烫伤,创面红肿、大水
下列标准成本差异中,通常不由生产部门承担主要责任的有( )。A.直接材料价格差异
最新回复
(
0
)