在长度为n的______ 上，删除尾结点的时间复杂度为O(1)。 A. 单链表 B. 双链表_

学习人数: 6.2k

正确率: 76%

题目描述

未通过

在长度为n的______ 上，删除尾结点的时间复杂度为O(1)。

A. 单链表

B. 双链表

C. 循环单链表

D. 循环双链表

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有18条笔记

2 个回答 (点击展开回答)

2024年6月3日 19:43

单链表的存储密度是指用于存储数据元素的空间与整个链表结构所占空间的比例。在单链表中，每个节点不仅存储了数据元素，还存储了一个指向下一个节点的指针。因此，单链表的存储密度小于1，因为链表结构占用的空间超过了仅仅存储数据元素所需的空间。

2024年3月4日 19:43

【单选题】在长度为n的( A)上,删除第1个结点,其算法的时间复杂度为O(n)。 A. 只有表头指针的不带头结点的循环单链表