1

1

1

2

90+(6-1)*2=100

1

插入：n/2   删除：（n-1） /2

1

解析] 在不带头结点的单链表head中，head指向第一个元素结点，head=NULL表示该链表为空，所以答案为A。

顺序表是随机存取结构，选项A中实质是查找第i个结点和第i―1个结点，因此时间复杂度为O(1)；选项B和C插入和删除都需要移动元素，时间复杂度为O(n)；选项D是排序问题，时间复杂度是O(n)～O(n2)。

线性表的链表存储结构适用于频繁插入/删除数据元素的情况

char *s ="abcde"，声明s是一个字符串指针，并且将字符数组"abcde"的首地址赋值给了s，s+=2，即是在原来的s地址上向前推进两个字节，又因为数组是在连续空间上存储的一组数据，且一个字符占一个字节，那么也就等价于由数组的第一个字节地址推...

首删：n-1个移动；末删：0个移动；平均：n-1/2 首插：n个移动； 末插：0个移动； 平均：n/2    

p、q都是结构体指针变量，当p、q指向某个结点的时候，意味着结点的首地址赋予了p、q指针变量，也就是说这两个结点的地址是已知的，所以可以q->next=s,s->next=p

1

    B和D的区别    p是指针而不是节点，p的直接后继是尾结点说明p指向倒数第二个节点

q->next=p->next p->next=q