数据结构选择题

I.访问第i（1≤i≤n）个结点和求第j（2≤j≤n）个结点的直接前驱

II.在最后一个结点后插入一个新的结点

III.删除第1个结点

IV.在第i（1≤i≤n）个结点后插入一个结点

I.输出第i（1≤i≤n）个元素值

II.交换第3个元素与第4个元素的值

III.顺序输出这n个元素的值

I.线性表的顺序存储结构优于其链式存储结构

II.链式存储结构比顺序存储结构能更方便地表示各种逻辑结构

III.若频繁使用插入和删除结点操作，则顺序存储结构更优于链式存储结构

IV.顺序存储结构和链式存储结构都可以进行顺序存取

I.顺序存储方式只能用于存储线性结构

II.在一个设有头指针和尾指针的单链表中，删除表尾元素的时间复杂度与表长无关

III.带头结点的循环单链表中不存在空指针

IV.在一个长度为n的有序单链表中插入一个新结点并仍保持有序的时间复杂度为O（n）

V.若用单链表来表示队列，则应该选用带尾指针的循环链表