在长度为n的()上,删除第一个元素,其算法的时间复杂度为O(n)

在长度为n的()上,删除第一个元素,其算法的时间复杂度为O(n) A.只有表头指针的不带表头结点的循环单链表 B.只有表尾指针的不带表头结点的循环单链表 C.只有表尾指针的带表头结点的循环单链表 D.只有表头指针的带表头结点的循环单链表 答案:A 分析: 单链表只能按单方向顺序访问节点,按题目意思,只有当A条件时,并当新元素的节点从表头插入,使得第一个元素的节点在表尾,才成立。这样表头指针顺序访问
相关文章
相关标签/搜索