考研专业课之统考计算机蓝宝书(7)

来源：跨考网 2008-11-25 23:53

1.6 习题练习

1 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表

2 链表不具有的特点是（）
A．插入、删除不需要移动元素 B．可随机访问任一元素
C．不必事先估计存储空间 D．所需空间与线性长度成正比

3 在双向链表指针p的结点前插入一个指针q的结点操作是（）。
A. p->Llink=q;q->Rlink=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;

4 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用（）存储方式最节省运算时间。
A．单链表 B．双链表 C．单循环链表 D．带头结点的双循环链表

5 下述哪一条是顺序存储结构的优点？（）
A．存储密度大 B．插入运算方便
C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示

订阅收藏考研专业课之统考计算机蓝宝书

6 下面关于线性表的叙述中，错误的是哪一个？（）
A．线性表采用顺序存储，必须占用一片连续的存储单元。
B．线性表采用顺序存储，便于进行插入和删除操作。
C．线性表采用链接存储，不必占用一片连续的存储单元。
D．线性表采用链接存储，便于插入和删除操作。

7 线性表是具有n个（）的有限序列（n>0）。
A．表元素 B．字符 C．数据元素 D．数据项 E．信息项

8 对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。
A．O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1)

9 若较频繁地对一个线性表进行插入和删除操作，该线性表宜采用何种存储结
构？为什么？

10 说明在线性表的链式存储结构中，头指针与头结点之间的根本区别；头结点
与首元结点的关系。

11 设单链表结点指针域为next，试写出删除链表中指针p所指结点的直接后继
的C语言语句。

12 假设有两个按元素值递增次序排列的线性表，均以单链表形式存储。请编写
算法将这两个单链表归并为一个按元素值递减次序排列的单链表，并要求利用原来两个单链表的结点存放归并后的单链表。

13 已知递增有序的单链表A,B和C分别存储了一个集合，设计算法实现A：=A∪
（B∩C），并使求解结构A仍保持递增。要求算法的时间复杂度为O(|A|+|B|+|C|)。其中,|A|为集合A的元素个数。

14 两个整数序列A=a1,a2,a3,...,am和B=b1,b2,b3,...,bn已经存入两个单链表中，
设计一个算法，判断序列B是否是序列A的子序列。

专业课精选

专业课复习规划专业课知识库专业课真题专业课大纲

教育学统考

心理学统考

西医综合