首页
登录
从业资格
在具有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为( )
在具有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为( )
最全题库
2022-08-02
45
问题
在具有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.
随机试题
Theevolutionofsexratioshasproduced,inmostplantsandanimalswithsep
Whydidherneighborsgoupontheroof?[originaltext]M.Hi,Jane...Say,are
试说明运输业总产值包括的具体内容。
绩效管理委员会的主要职责包括()。A.领导和推动企业的绩效管理 B.研究绩效
关于传统知识,下列说法正确的是()。A.世界知识产权组织是目前对传统知识保护与利
患者,女性,40岁,突发腹痛来诊,面色苍白,大汗,BP80/50mmHg,HR1
证券具有极高的流动性必须满足的条件是()。 Ⅰ.很容易变现 Ⅱ.变现的交易
标准作业指变电运维工作应严格执行现场运维标准化作业,细化工作步骤,量化关键工艺,
根据“谁作出行政行为,谁就是被告”原则,经复议的案件,复议机关是被告。()
常用的短期体内诱癌试验不包括A.小鼠睾丸染色体畸变试验 B.小鼠皮肤肿瘤诱变试
最新回复
(
0
)