一个向量(即一批地址连续的存储单元)第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是____。
A. 110
B. 108
C. 100
D. 120
查看答案
线性表的顺序存储结构是一种_______的存储结构,而链式存储结构是一种链式存储的存储结构。
A. 随机存取
B. 索引存取
C. 顺序存取
D. 散列存取
单链表可以做_______的链接存储表示。
A. 集合
B. 线性表
C. 树结构
D. 图结构
在双向循环链表的p所指结点之后插入s所指结点的操作是____。
A. p->right=s; s->left=p; p->right->left=s; s->right=p->right;
B. p->right=s; p->right->left=s; s->left=p; s->right=p->right;
C. s->left=p; s->right=p->right; p->right=s; p->right->left=s;
D. s->left=p; s->right=p->right; p->right->left=s; p->right=s;
在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入s结点,则执行____。
A. s->next=p->next; p->next=s;
B. p->next=s->next; s->next=p;
C. q->next=s; s->next=p;
D. p->next=s; s->next=q;