题目内容

对于顺序表的优缺点,以下说法错误的是( )。

A. 无需为表示结点间的逻辑关系而增加额外的存储空间
B. 可以方便地随机存取表中的任一结点
C. 插入和删除运算较方便
D. 容易造成一部分空间长期闲置而得不到充分利用

查看答案
更多问题

链表不具有的特点是( )。

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的存储位置既存放在其前驱结点的后继指针域中,也存放在它的后继结点的前驱指针域中。

答案查题题库