7．若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用（    ）存储方式最节省运算时间。【北京理工大学 2000 一、1（2分）】
A．单链表      B．双链表    C．单循环链表    D．带头结点的双循环链表
8. 静态链表中指针表示的是（    ）. 【北京理工大学 2001 六、2（2分）】
A． 内存地址      B．数组下标    C．下一元素地址      D．左、右孩子地址
9. 链表不具有的特点是（    ） 【福州大学 1998 一、8 (2分)】
A．插入、删除不需要移动元素  B．可随机访问任一元素
 C．不必事先估计存储空间  D．所需空间与线性长度成正比
10. 下面的叙述不正确的是（    ）【南京理工大学 1996 一、10（2分）】
A．线性表在链式存储时，查第i个元素的时间同i的值成正比
    B. 线性表在链式存储时，查第i个元素的时间同i的值无关
C. 线性表在顺序存储时，查第i个元素的时间同i 的值成正比
D. 线性表在顺序存储时，查第i个元素的时间同i的值无关
11. 线性表的表元存储方式有(（1）)和链接两种。试指出下列各表中使用的是何种存储方式：表1是(（2）)存储方式；表2是(（3）)存储方式；表3是(（4）)存储方式；表4是(（5）)存储方式。表左的s指向起始表元。 
  供选择的答案：
A.连续  B.单向链接  C.双向链接  D.不连接  E.循环链接
F.树状  G.网状  H.随机  I.顺序  J.顺序循环
【上海海运学院 1995 二、1（5分）】
12.(1) 静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。
  (2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。
  (3) 静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。
以上错误的是（    ）【南京理工大学 2000 一、3（1.5分）】
 A．（1），（2）      B．（1）      C．（1），（2）,(3)      D.（2）
13. 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（    ）(1Rlink=p;p->Llink->Rlink=q;q->Llink=q；
B.  p->Llink=q;p->Llink->Rlink=q;q->Rlink=p;q->Llink=p->Llink;
C.  q->Rlink=p;q->Llink=p->Llink;p->Llink->Rlink=q;p->Llink=q;
D.  q->Llink=p->Llink;q->Rlink=q;p->Llink=q;p->Llink=q;
24．在单链表指针为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;
【青岛大学 2001 五、3（2分）】
25．对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（    ）
A．head==NULL  B．head→next==NULL    C．head→next==head  D．head!=NULL
【北京工商大学 2001 一、5（3分）】
26. 在双向链表存储结构中，删除p所指的结点时须修改指针（    ）。
A． (p^.llink)^.rlink:=p^.rlink    (p^.rlink)^.llink:=p^.llink;
B． p^.llink:=(p^.llink)^.llink    (p^.llink)^.rlink:=p;
C． (p^.rlink)^.llink:=p           p^.rlink:=(p^.rlink)^.rlink
D． p^.rlink:=(p^.llink)^.llink    p^.llink:=(p^.rlink)^.rlink;
【西安电子科技大学 1998 一、1（2分）】
27. 双向链表中有两个指针域，llink和rlink分别指向前趋及后继，设p指向链表中的一个结点，现要求删去p所指结点，则正确的删除是（    ）（链中结点数大于2，p不是第一个结点）
A．p^.llink^.rlink:=p^.llink;  p^.llink^.rlink:=p^.rlink;  dispose(p);
B．dispose(p);  p^.llink^.rlink:=p^.llink;  p^.llink^,rlink:=p^.rlink;
C．p^.llink^.rlink:=p^.llink;  dispose(p);  p^.llink^.rlink:=p^.rlink;
D．以上A，B，C都不对。  【南京理工大学 1997 一、1（2分）】
二、判断
1. 链表中的头结点仅起到标识的作用。(    )【南京航空航天大学 1997 一、1（1分）】
2. 顺序存储结构的主要缺点是不利于插入或删除操作。(  )【南京航空航天大学1997 一、2（1分）】
3．线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。(    )
【北京邮电大学 1998  一、2（2分）】
4．顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。(    )
【北京邮电大学 2002 一、2（1分）】
5. 对任何数据结构链式存储结构一定优于顺序存储结构。(  )【南京航空航天大学 1997 一、3（1分）】
6．顺序存储方式只能用于存储线性结构。(    )
【中科院软件所 1999 六、1-2（2分）】【上海海运学院 1997 一、1（1分）】
sort of link什么意思
7．集合与线性表的区别在于是否按关键字排序。(    )【大连海事大学 2001 一、5 ( 1分)】
8. 所谓静态链表就是一直不发生变化的链表。(    )【合肥工业大学 2000 二、1（1分）】
9. 线性表的特点是每个元素都有一个前驱和一个后继。(    )【合肥工业大学2001 二、1（1分）】
10. 取线性表的第i个元素的时间同i的大小有关. (    )【南京理工大学 1997 二、9（2分）】
11. 循环链表不是线性表. (    )【南京理工大学 1998 二、1（2分）】
12. 线性表只能用顺序存储结构实现。(    )【青岛大学 2001 四、2（1分）】
13. 线性表就是顺序存储的表。(    )【青岛大学 2002 一、1（1分）】
14．为了很方便的插入和删除数据，可以使用双向链表存放数据。(    )
【上海海运学院 1995 一、1（1分）】  【上海海运学院 1997 一、2（1分）】
15. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。(    )
        【上海海运学院 1996 一、1（1分）】  【上海海运学院 1999 一、1（1分）】
16. 链表是采用链式存储结构的线性表,进行插入、删除操作时，在链表中比在顺序存储结构中效率高。 (    )  【上海海运学院 1998 一、2（1分）】
三、填空
1．当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用_______存储结构。【北方交通大学 2001 二、4】
2．线性表L=（a1,a2,…,an）用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是________。【北方交通大学 2001 二、9】
3．设单链表的结点结构为(data,next)，next为指针域，已知指针px指向单链表中data为x的结点，指针py指向data为y的新结点 , 若将结点y插入结点x之后，则需要执行以下语句:_______； ______;【华中理工大学 2000 一、4（2分）】

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。