单选题:下列关于线性表说法中,正确的是( )。
下列关于线性表说法中,正确的是( )。 @[D](2)
Ⅰ.顺序存储方式只能用于存储线性结构
Ⅱ.取线性表的第i个元素的时间与i的大小有关
Ⅲ.静态链表需要分配较大的连续空间,插入和删除不需要移动元素
Ⅳ.在一个长度为n的有序单链表中插入一个新结点并仍保持有序的时间复杂度为*O*(*n*)
Ⅴ.若用单链表来表示队列,则应该选用带尾指针的循环链表
A. Ⅰ、Ⅱ
B. Ⅰ、Ⅲ、Ⅳ、Ⅴ
C. Ⅳ、Ⅴ
D. Ⅲ、Ⅳ、Ⅴ
A.Ⅰ、Ⅱ
B.Ⅰ、Ⅲ、Ⅳ、Ⅴ
C.Ⅳ、Ⅴ
D.Ⅲ、Ⅳ、Ⅴ
答案:D
Ⅰ.顺序存储方式只能用于存储线性结构
Ⅱ.取线性表的第i个元素的时间与i的大小有关
Ⅲ.静态链表需要分配较大的连续空间,插入和删除不需要移动元素
Ⅳ.在一个长度为n的有序单链表中插入一个新结点并仍保持有序的时间复杂度为*O*(*n*)
Ⅴ.若用单链表来表示队列,则应该选用带尾指针的循环链表
A. Ⅰ、Ⅱ
B. Ⅰ、Ⅲ、Ⅳ、Ⅴ
C. Ⅳ、Ⅴ
D. Ⅲ、Ⅳ、Ⅴ
A.Ⅰ、Ⅱ
B.Ⅰ、Ⅲ、Ⅳ、Ⅴ
C.Ⅳ、Ⅴ
D.Ⅲ、Ⅳ、Ⅴ
答案:D