描述以下三个概念的区别:头指针,头结点,首结点(第一个有效结点)。
查看答案
一个顺序表一旦说明,其中可用空间大小( )。
A. 已固定
B. 可以改变
C. 不能固定
D. 动态变化
在一个长度为n 的顺序表中,向第i个元素(1≤ i≤ n+1)之前插入一个新元素时,需要向后移动( )个元素。
A. n-i
B. n-i+1
C. n-i-1
D. i
链表具有的特点是( )。
A. 可随机访问任一元素
B. 插入、删除需要移动元素
C. 不必事先估计存储空间
D. 存储空间是静态分配的
设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B之间插入结点X的操作序列为( )。
A. s.next=p.next;p.next=s;
B. q.next=s; s.next=p;
C. p.next=s.next;s.next=p;
D. p.next=s;s.next=q;
微信支付 
支付宝支付