单项选择题

设指针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.赋值语句

单项选择题

在一个单链表中,已知q结点是p结点的前驱结点,若在q和p之间插入s结点,则执行()。

A.s-〉next=p-〉next;p-〉next=s
B.q-〉next=s;s-〉next=p
C.p-〉next=s-〉next;s-〉next=p
D.p-〉next=s;s-〉next=q

单项选择题

在双向循环链表中p所指的结点之后插入s指针所指向的结点,其操作是()。

A.p-〉next=s;s-〉prior=p;p-〉next-〉prior=s;s-〉next=p-〉next;
B.s-〉prior=p;s-〉next=p-〉next;p-〉next=s;p-〉next-〉prior=s;
C.p-〉next=s;p-〉next-〉prior=s;s-〉prior=p;s-〉next=p-〉next;
D.s-〉prior=p;s-〉next=p-〉next;p-〉next-〉prior=s;p-〉next=s;

单项选择题

线形表若采用链式存储结构时,要求内存中可用存储单元的地址()。

A.必须是连续的
B.部分地址必须是连续的
C.一定是不连续的
D.连续或不连续都可以