线性表习题

第2章 线性表

一、选择题

1、  在长度为n的顺序表的第i（1<=i<=n+1）个位置上插入一个元素，元素的移动次数为（）

A．n-i+1  B. n-i  C. i           D. i-1

2、若一个顺序表中第一个元素的存储地址为1000，每个元素占4个地址单元，那么，第6个元素的存储地址应是（）

A．1020     B。1010    C。1016    D。1024

3、带头结点的单链表（以head为头指针）为空的判断条件是（）

A．head！=null       B。head->next==head  C. head->next==null   D. head==null

4、在单循环链表中，p指向表中任一结点，判断表不是访问结束的条件是（）

A．P！=null   B。p！=head     C。p->next!=head    D. p->next!=null

5、在一个单链表中，已知q指向p所指向结点的前驱结点，若在q，p所指结点之间插入一个s所指向的新结点，则执行的操作是（）

A．q->next=s;s->next=p               B.p->next=s; s->next=q

C. s->next=p->next;  p->next=s         D. p->next=s->next; s->next=p

6、在一个单链表中，若删除p指向结点的后继结点，则执行的操作为（）

A．q=p->next;  p->next=p->next->next; free(q);

B. p=p->next; q=p->next; p=q->next;free(q);

C. q=p->next->next; p=p->next;free(q);

D. p=p->next->next; q=p->next;free(q);

7.下列哪一条是顺序存储结构的优点                                     【       】

A. 插入运算方便      B. 可方便地用于各种逻辑结构的存储表示

C. 存储密度大        D. 删除运算方便

8. 下面关于线性表的叙述中，错误的是哪一个                             【       】

A. 线性表采用顺序存储，必须占用一片连续的存储单元。

B. 线性表采用顺序存储，便于进行插入和删除操作。

C. 线性表采用链接存储， 不必占用一片连续的存储单元

D. 线性表采用链接存储，便于进行插入和删除操作。

9. 线性表是具有n个【       】的有序序列（n>0）

A. 表元素           B. 字符          C. 数据元素        D.数据项

10. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用【       】存储方式最节约时间。

A. 顺序表       B.双链表      C. 带头结点的双循环链表      D.单循环链表

11. 若某线性表最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用【       】存储方式最节省运算时间。

A. 单链表                 B.仅有头指针的单循环链表  

C. 双链表                 D.仅有尾指针的单循环链表

12.