首页 › 答案 › 题库 › 网课

下面说法正确是()

下面说法正确是()
A、循环单链表中,查找表头结点的时间复杂度为O(1),查找表尾结点的时间复杂度为O(n)。
B、链表中只有先定位插入位置或删除位置的前驱结点,才能进行时间复杂度为O(1)的插入或删除操作。
C、在双循环链表中,若在表头和表尾进行操作,那么设置尾指针比头指针效率更高。
D、线性表的顺序存储既可随机存取,又可顺序存取,而链式存储只能顺序存取元素。
正确答案:线性表的顺序存储既可随机存取,又可顺序存取,而链式存储只能顺序存取元素。