题库首页 › 信息素养大赛(C语言) › 题目 21415

红军地下组织在艰苦的革命斗争中建立了严密的联络网络,通过秘密交通线传递情报、护送人员,为革命胜利作出了重要贡献。这些联络点就像链条一样,一环扣一环,确保信息的安全传递。在红军地下组织的联络网中,使用单链表结构存储各联络点的信息。在单链表数据结构中,以下哪种操作的时间复杂度是 O(1)?

A. 在已知结点后插入新结点
B. 查找链表中第 n 个结点
C. 删除链表中的最后一个结点
D. 在链表中查找值为 x 的结点

正确答案:A

试卷来源:2026信息素养大赛星火征途C++初中组复赛真题

本卷相关题目

在线做题 同科目题库