在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入一个结点s, 则执行()。
A. s->next=p->next;p->next=s;
B. p->next=s->next;s->next=p;
C. q->next=p->next;s->next=p;
D. p->next=s;s->next=q;
查看答案
一个链栈S,其栈顶指针为top,则将元素e入栈的操作是()。
A. *S->top=e
B. S->top++;*S->top=e;
C. *S->top=e;S->top++;
D. S->top=e;
一棵完全二叉树上有1001个结点,中的叶子结点的个数是()。
A. 250
B. 254
C. 500
D. 501
抽象数据类型ADT由__________和__________组成
在线性结构中,堆栈是特殊的线性表,其只能在_________进行操作,队列也是特殊的线性表,其操作是在_________进行插入,在_______________进行删除。串是特殊的线性表,其特殊性在于_________特殊,数组是特殊的线性表,其特殊性在N维数组其每个数据元素都有______个关系,广义表是数据元素特殊的线性表,其表头可以是_________或_________,但其表尾一定是个______________。