不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。
对
举一反三
- 不论线性表采用顺序存储结构还是链式存储结构，查找值为X的元素的时间复杂度均为O(n)。 A: 对 B: 错
- 19.线性表采用某种链式存储结构,在该链表上删除尾结点的时间复杂度为O(1),则该链表是
- 下列关于线性表的描述中，正确的是（ ）。 A: 线性表的顺序存储结构优于其链式存储结构。 B: 线性表如果需要频繁进行插入和删除结点操作，顺序存储结构更优于链式存储结构。 C: 线性表的顺序存储结构和链式存储结构都可以进行顺序存取。 D: 顺序存储结构只能用于存储线性结构。 E: 读取线性表的第 i 个元素所需的时间与 i 的大小有关。 F: 静态链表需要分配较大的连续空间，插入和删除不需要移动元素。 G: 在一个长度为 n 的有序单链表中插入一个新结点并仍保持有序的时间复杂度为 O(n)。 H: 在单链表中，可以从头结点开始查找任何一个结点。
- 不论是顺序存储结构的栈还是链式存储结构的栈，其入栈和出栈操作的时间复杂度均为O(____)。
- —1.若线性表需要频繁查找，宜采用顺序还是链式存储结构？— A: 顺序存储结构 B: 链式存储结构
内容
- 0
【多选题】关于线性表顺序存储结构和链式存储结构的描述中,正确的是()。 A. 线性表的顺序存储结构优于其链式存储结构 B. 线性表的长度变化较大时，链式存储结构更优于顺序存储结构 C. 如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结构 D. 顺序存储结构和链式存储结构都可以进行顺序存取
- 1
关于线性表的顺序存储结构和链式存储结构的描述中，正确的是（）。 Ⅰ.线性表的顺序存储结构优于链式存储结构 Ⅱ.顺序存储结构比链式存储结构的存储密度高 Ⅲ.如需要频繁插入和删除元素，最好采用顺序存储结构 Ⅳ.如需要频繁插入和删除元素，最好采用链式存储结构
- 2
已知长度为n的线性表A采用顺序存储结构,请写一时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法删除线性表中所有值为item的数据元素
- 3
关于线性表的顺序存储结构和链式存储结构的描述中，正确的是（） A: .线性表的顺序存储结构优于其链式存储结构 B: 顺序存储结构和链式存储结构都可以进行顺序存取 C: 如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结构 D: 链式存储结构比顺序存储结构更能方便的表示各种逻辑结构
- 4
关于线性表的顺序存储结构和链式存储结构的描述中，正确的是（ ）。 Ⅰ.线性表的顺序存储结构优于其链式存储结构 Ⅱ.链式存储结构比顺序存储结构能更方便地表示各种逻辑结构 Ⅲ.如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结构 Ⅳ.顺序存储结构和链式存储结构都可以进行顺序存取 A: Ⅰ、Ⅱ、Ⅲ B: Ⅱ、Ⅳ C: Ⅱ、Ⅲ D: Ⅲ、Ⅳ