更多"[单选题]在双向链表存储结构中,删除p所指的结点时需修改指针()"的相关试题:
[单选题]在双向链表存储结构中,删除p所指的结点时需修改指针()
A.p->next->prior=p->prior; p->prior->next=p->next;
B.p->next=p->next->next;p->next->prior=p;
C.p->prior->next=p;p->prior=p->prior->prior;
D.p->prior=p->next->next;p->next=p->prior->prior;
[单选题]设指针变量p指向双向链表中结点A,指针变量s指向被插入的结点X,则在结点A的后面插入结点X的操作序列为( )。
A.p->right=s; s->left=p; p->right->left=s; s->right=p->right;
B.s->left=p;s->right=p->right;p->right=s; p->right->left=s;
C.p->right=s; p->right->left=s; s->left=p; s->right=p->right;
D.s->left=p;s->right=p->right;p->right->left=s; p->right=s;
[单选题]链表是一种采用( )存储结构存储的线性表。
A.顺序
B.链式
C.星式
D.网状
[单选题]用线性链表存储线性表时,要求存储空间( )。
A.必须是连续的
B.连续不连续都可以
C.部分元素的存储空间必须是连续的
D.必须是不连续的
[单选题]设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有( )个空指针域。
A.2m-1
B.2m
C.2m+1
D.4m
[单选题]设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列( )存储方式最节省运算时间。
A.单向链表
B.单向循环链表
C.双向链表
D.双向循环链表