一、选择题

1、数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为______。

    A．存储结构

    B．逻辑结构

    C．顺序存储结构

    D．链式存储结构

2、一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是______。

    A．110

    B．108

    C．100

    D．120

3、设有一个长度为n的顺序表，要在第i个元素之前(也就是插入元素作为新表的第i个元素)，则移动元素个数为______。

    A．n-i+1

    B．n-i

    C．n-i-1

    D．i

4、向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动_____ ……此处隐藏18533个字…… sp; p=l-＞next; //p指针指向头结点；

    while(p!=NULL){

    q=p;

    while(q-＞next!=NULL){

    if(p-＞data==q-＞next-＞data){

    r=q-＞next;

    q=r-＞next;

    free(r);

    }

    else{

    q=q-＞next;

    }

    }

    p=p-＞next;

    }

    return l;

    }

[考点] 本题考查单链表删除所有结点的算法设计。