题目内容
（请给出正确答案）
[主观题]
线性表的顺序存储结构具有三个弱点：第一，在作插入或删除操作时，需要移动大量元素；第二，由于难以
估计，必须预先分配较大的空间，往往使存储空间不能得到充分利用；第三，表的容量难以扩充。试问，线性表的链式存储结构是否一定能够克服上述三个弱点？请简述之。【北京师范大学2003二、4(6分)】
如搜索结果不匹配，请 联系老师 获取答案
用哪种存储结构?为什么?【西安电子科技大学1999软件二、1(5分)】
更多“线性表的顺序存储结构具有三个弱点：第一，在作插入或删除操作时…”相关的问题
第5题
下面是一个求两个集合A和B之差C=A-B的程序，即当且仅当e是A的一个元素，但不是B中的一个元素时，e才
是C中的一个元素。集合用有序链表实现，初始时，A、B集合中的元素按递增排列，C为空；操作完成后A、B保持不变，C中元素按递增排列。下面的函数append(1ast，e)是把值为e的新结点链接在由指针last指向的结点的后面，并返回新结点的地址；函数difference(A，B)实现集合运算A一B，并返回表示结果集合C的链表的首结点的地址。在执行A一B运算之前，用于表示结果集合的链表首先增加一个附加的表头
第6题
一线性表存储在带头结点的双向循环链表中，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一>prio
第7题
对单链表中元素按插入方法排序的C语言描述算法如下，其中L为链表头结点指针。请填充算法中标出的空
白处，完成其功能。 typedef struct node {int data； struct node*next； }linknode，*link； voidInsertsort(1ink L) {link P，q，r，u； p=L一>next;(1)； while((2) ) {r=L; q=n->next; while((3)
第8题
一元稀疏多项式以循环单链表按降幂排列，结点有三个域，系数域coef，指数域exp和指针域next现对链表
求一阶导数，链表的头指针为ha，头结点的exp域为一1。 derivative(ha) {q=ha； pa=ha一>next； while((1) ) {if((2) ){(3) );free(pa); pa=((4) )； ) else{pa一>coef((5) )；pa->exp((6) )；q=((7))；} pa=((8) )；
第9题
下面是用C语言编写的对不带头结点的单链表进行就地逆置的算法，该算法用三返回逆置后的链表的头指
针，试在空缺处填入适当的语句。 void reverse(1inklist&L){ p=null；q=L； while(q!=null) {(1)； q一>next=p；p=q；(2) } (3)； }【北京理工大学2001九、1(6分)】
第10题
阅读下面的算法，说明算法实现的功能。 node*1ink(node *headl， *head2) {node*p，
*q; p=headl； while(p一>next!=headl)p=p一>next; q=head2； while(q一>next!=head2) q=q一>next； P一>next=head2； q一>next=headl； return(headl)； } 【东华大学2004二、1(10分)】
热门考试
全部 >
