超星 - 练习作业（方便大家做题看答案，成绩不计入作业成绩） - 查题吧

简答题

线性表的顺序存储结构具有三个弱点：其一，在作插入或删除操作时，需移动大量元素；其二，由于难以估计，必须预先分配较大的空间，往往使存储空间不能得到充分利用；其三，表的容量难以扩充。线性表的链式存储结构是否一定都能够克服上述三个弱点，试讨论之。【重庆大学2000 二、5】

简答题

若较频繁地对一个线性表进行插入和删除操作，该线性表宜采用何种存储结构？为什么？【北京航空航天大学1998 一、2（4分）】

简答题

线性表（a1，a2，…，an）用顺序映射表示时，ai和ai+1（1<=i

查看答案

简答题

说明在线性表的链式存储结构中，头指针与头结点之间的根本区别；头结点与首元结点的关系。【厦门大学2000 五、1 （14%/3分）】

简答题

试述头结点,首元结点,头指针这三个概念的区别.【武汉交通科技大学1996 二、2 (3分)】【西安电子科技大学2001计应用二、1（5分）】

简答题

在单链表和双向链表中，能否从当前结点出发访问到任何一个结点?【西安电子科技大学1999计应用一、1 （5分）】

简答题

设单链表结点指针域为next，试写出删除链表中指针p所指结点的直接后继的C语言语句。【北京科技大学2000 一、3】

简答题

设单链表中某指针p所指结点（即p结点）的数据域为data，链指针域为next，请写出在p结点之前插入s结点的操作（PASCAL语句）。【北京科技大学1999 一、2 （2分）】

简答题

有线性表(a1,a2,…,an),采用单链表存储，头指针为H，每个结点中存放线性表中一个元素，现查找某个元素值等于X的结点。分别写出下面三种情况的查找语句。要求时间尽量少。（1）线性表中元素无序。（2）线性表中元素按递增有序。（3）线性表中元素按递减有序。【北京邮电大学1994 七（7分）】

简答题

一线性表存储在带头结点的双向循环链表中，L为头指针。如下算法：（1）说明该算法的功能。（2）在空缺处填写相应的语句。void unknown (BNODETP *L){ …p=L->next; q=p->next; r=q->next；while (q!=L){ while (p!=L) && (p->data>q->data) p=p->prior；q->prior->next=r；(1) ；q->next=p->next；q->prior=p；(2) ；(3) ；q=r；p=q->prior；(4) ；}} 【北京理工大学1999 第二部分数据结构 [7] （8分）】

10