软题库 培训课程
当前位置:信管网 >> 在线考试中心 >> 软件设计师题库 >> 试题查看
试卷年份2010年上半年
试题题型【单选题】
试题内容

若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头结点)时,  ( )  。
A、插入和删除操作的时间复杂度都为 O(1)
B、插入和删除操作的时间复杂度都为 O(n)
C、插入操作的时间复杂度为 O(1),删除操作的时间复杂度为 O(n)
D、插入操作的时间复杂度为 O(n),删除操作的时间复杂度为 O(1)

查看答案

相关试题