链表不具有的特点是( )。
A. 可随机访问任一个元素
B. 插入删除不需要移动元素
C. 不必事先估计存储空间
D. 所需空间及线性表长度成正比
若线性表最常用的操作是存取第i个元素及其前驱的值,则采用( )存储方式节省时间。
A. 单链表
B. 双向链表
C. 单循环链表
D. 顺序表
设指针p指向双向链表的某一结点,则双向链表结构的对称性可用( )式来刻画。
A. p->prior->next == p->next->next
B. p->prior->prior == p->next->prior
C. p->prior->next == p->next->prior
D. p->next->next == p->prior->prior
以下错误的是( )。
A. 对循环链表来说,从表中任一结点出发,都能通过前后操作扫描整个循环链表
B. 对单链表来说,只有从头结点开始才能扫描表中全部结点
C. 双链表的特点:是找结点的前驱和后继都很容易
D. 对双链表来说,结点*p的存储位置既存放在其前驱结点的后继指针域中,也存放在它的后继结点的前驱指针域中。