在长度为n的______ 上,删除尾结点的时间复杂度为O(1)。
A. 单链表
B. 双链表
C. 循环单链表
D. 循环双链表
单链表的存储密度是指用于存储数据元素的空间与整个链表结构所占空间的比例。在单链表中,每个节点不仅存储了数据元素,还存储了一个指向下一个节点的指针。因此,单链表的存储密度小于1,因为链表结构占用的空间超过了仅仅存储数据元素所需的空间。
【单选题】  在长度为n的( A)上,删除第1个结点,其算法的时间复杂度为O(n)。 A. 只有表头指针的不带头结点的循环单链表
D
用户登录可进行刷题及查看答案
登录后提交答案