下列关于线性表的描述中,正确的是( )。
A: 线性表的顺序存储结构优于其链式存储结构。
B: 线性表如果需要频繁进行插入和删除结点操作,顺序存储结构更优于链式存储结构。
C: 线性表的顺序存储结构和链式存储结构都可以进行顺序存取。
D: 顺序存储结构只能用于存储线性结构。
E: 读取线性表的第 i 个元素所需的时间与 i 的大小有关。
F: 静态链表需要分配较大的连续空间,插入和删除不需要移动元素。
G: 在一个长度为 n 的有序单链表中插入一个新结点并仍保持有序的时间复杂度为 O(n)。
H: 在单链表中,可以从头结点开始查找任何一个结点。
A: 线性表的顺序存储结构优于其链式存储结构。
B: 线性表如果需要频繁进行插入和删除结点操作,顺序存储结构更优于链式存储结构。
C: 线性表的顺序存储结构和链式存储结构都可以进行顺序存取。
D: 顺序存储结构只能用于存储线性结构。
E: 读取线性表的第 i 个元素所需的时间与 i 的大小有关。
F: 静态链表需要分配较大的连续空间,插入和删除不需要移动元素。
G: 在一个长度为 n 的有序单链表中插入一个新结点并仍保持有序的时间复杂度为 O(n)。
H: 在单链表中,可以从头结点开始查找任何一个结点。
举一反三
- 下列关于线性表说法正确的是() A: 顺序存储方式只能用于存储线性结构 B: 静态链表需要分配较大的连续空间,插入和删除不需要移动元素 C: 在一个长度为n的有序单链表中插入一个新结点并仍保持有序的时间复杂度是O(n) D: 取线性表第i个元素的时间与i的大小无关
- 【多选题】关于线性表顺序存储结构和链式存储结构的描述中,正确的是()。 A. 线性表的顺序存储结构优于其链式存储结构 B. 线性表的长度变化较大时,链式存储结构更优于顺序存储结构 C. 如频繁使用插入和删除结点操作,顺序存储结构更优于链式存储结构 D. 顺序存储结构和链式存储结构都可以进行顺序存取
- 智慧职教: (第二章)关于线性表的顺序存储结构和链式存储结构,描述正确的是( )。 I 线性表的顺序存储结构优于其链式存储结构 II 链式存储结构比顺序存储结构能更方便地表示各种逻辑结构 III 如频繁进行插入、删除结点操作,顺序存储结构更优于链式存储结构。 IV顺序存储结构和链式存储结构都可以进行顺序存取。
- 关于线性表的顺序存储结构和链式存储结构的描述中,正确的是() A: .线性表的顺序存储结构优于其链式存储结构 B: 顺序存储结构和链式存储结构都可以进行顺序存取 C: 如频繁使用插入和删除结点操作,顺序存储结构更优于链式存储结构 D: 链式存储结构比顺序存储结构更能方便的表示各种逻辑结构
- 关于线性表的顺序存储结构和链式存储结构的描述中,正确的是( )。 Ⅰ.线性表的顺序存储结构优于其链式存储结构 Ⅱ.链式存储结构比顺序存储结构能更方便地表示各种逻辑结构 Ⅲ.如频繁使用插入和删除结点操作,顺序存储结构更优于链式存储结构 Ⅳ.顺序存储结构和链式存储结构都可以进行顺序存取 A: Ⅰ、Ⅱ、Ⅲ B: Ⅱ、Ⅳ C: Ⅱ、Ⅲ D: Ⅲ、Ⅳ