若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
A. 顺序表
B. 双向链表
C. 带头结点的双循环链表
D. 单循环链表
查看答案
静态链表中指针表示的是()。
A. 内存地址
B. 下一元素的值
C. 下一元素所在空间的下标值
D. 左、右孩子地址
以下错误的是()。(1) 静态链表既有顺序存储的优点,又有动态链表的优点。所以,它存取表中第 i 个元素的时间与 i无关。(2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了,以后不能增加。(3) 静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。
A. (1),(2)
B. (1)
C. (1),(2),(3)
D. (2)
非空的循环单链表 head 的尾结点 p满足()。
A. p->link==head
B. p->link==NULL
C. p==NULL
D. p==head
完成在双循环链表结点 p 之后插入 s 的操作是()。
A. p->next=s ;s->prior=p;p->next->prior=s ;s->next=p->next;
B. p->next->prior=s;p->next=s;s->prior=p;s->next=p->next;
C. s->prior=p;s->next=p->next;p->next=s;p->next->prior=s ;
D. s->prior=p;s->next=p->next;p->next->prior=s ;p->next=s;