首页
登录
从业资格
在具有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为( )
在具有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为( )
最全题库
2022-08-02
78
问题
在具有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.
随机试题
Depressionthatinflictspeoplewhobelievetheirliveslackcontentwhentheru
Weneedvacations.Theyrechargeus,allowingustobemoreefficientallthe
[originaltext]M:Iwaslateagain.AndIwasseverelyblamedbymyboss.W:Tha
Probablyatnotimeinhislifeistheaverageindividualmorelikelytobe
初孕40周,产力正常,胎心140次/分,头位,双顶径10cm,先露浮,宫口2cm
A.急性阑尾炎 B.胃、十二指肠溃疡急性穿孔 C.结核性腹膜炎 D.绞窄性
下列属于资产重组方式的有()。 Ⅰ.管理层变更 Ⅱ.资产置换 Ⅲ.
以下关于劳动争议协商解决的表述,正确的有()。A.发生劳动争议,双方当事人可通
关于企业愿景的说法,正确的是()。A.企业愿景等同于企业使命 B.只有高
按照增值税法律制度的规定,纳税人发生的下列转让行为中,按照销售无形资产征收增值税
最新回复
(
0
)