考证宝(kaozhengbao.com)

设一个有序的单链表中有n个节点,现要求插入一个新节点后使得单链表仍然保持有序,则该操作的时间复杂度为()。

考证宝 分享 时间: 加入收藏

考试:

问题:

设一个有序的单链表中有n个节点,现要求插入一个新节点后使得单链表仍然保持有序,则该操作的时间复杂度为()。
A:A
B:B
C:C
D:D

答案:

C

解析:

对单链表进行插入节点的操作,就是对单链表进行查找,找到节点需要插入的位置,然后修改指针,将节点插入单链表。

相关标签:

收发员兼通信员(军队文职)     单链     节点     有序     收发员     通信员    
221381
领取福利

微信扫码领取福利

微信扫码分享