题目内容

等概率情况下,在n个结点顺序表中任意结点后插入结点,则平均移动结点的数目为()

A. n
B. (n-1)/2
C. n/2
D. (n+1)/2

查看答案
更多问题

链表的优点为

A. 便于删除和插入
B. 随机存取
C. 占用空间少
D. 元素物理顺序与逻辑顺序一致

在单链表中,指针为P的结点之后插入指针为S的结点,正确操作为

A. P->next=s;s->next=p->next;
B. S->next=P->next;P->next=S;
C. P->next=S;P->next=S->next;
D. P->next=S->next;P->next=S;

两个指针P和Q,分别指向单链表的两个元素,P所指向的元素是Q所指向元素的前驱,则满足

A. P->next==Q->next
B. P->next==Q
C. Q->next==P
D. P=Q

在顺序表中,只要知道()就可以知道任意一个结点的存储地址

A. 基地址
B. 节点大小
C. 向量大小
D. 基地址和结点大小

答案查题题库