设指针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的存储位置既存放在其前驱结点的后继指针域中,也存放在它的后继结点的前驱指针域中。
在带头结点的循环链表中,将头指针改设为尾指针(rear)后,其头结点和尾结点的存储位置分别是( )。
A. rear和rear->ext->next
B. rear->next和rear
C. rear->next->next和rear
D. rear和rear->next
以下说法错误的是( )。
A. 对于线性表来说,查找定位运算在顺序表和单链表上的量级均为O(n)
B. 读表元运算在顺序表上只需常数时间O(1)便可实现,因此顺序表是一种随机存取结构
C. 在链表上实现读表元运算的平均时间复杂性为O(1)
D. 插入、删除操作在链表上的实现可在O(n)时间内完成
循环链表的主要优点是( )。
A. 不需要头指针
B. 已知某个结点的位置后,能够容易找到它的直接前驱
C. 从表中任一结点出发都能扫描到整个链表
D. 在进行插入、删除运算时,能更好地保证链表不断开
微信支付 
支付宝支付