- 搜标题
- 搜题干
- 搜选项
问答题
阅读下面的算法，说明算法实现的功能。 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分)】
答案：
正确答案：本算法功能是将两个无头结点的循环链表合并为一个循环链表。headl最后一个结点的链域指向head2，head2...
你可能感兴趣的试题
问答题
线性表的顺序存储结构具有三个弱点：第一，在作插入或删除操作时，需要移动大量元素；第二，由于难以估计，必须预先分配较大的空间，往往使存储空间不能得到充分利用；第三，表的容量难以扩充。试问，线性表的链式存储结构是否一定能够克服上述三个弱点请简述之。【北京师范大学2003二、4(6分)】
答案：
正确答案：一般说链式存储结构克服了顺序存储结构的三个弱点。首先，插入、删除不需移动元素，只修改指针，时间复杂度为O(1)...
问答题
设LS是一个线性表，LS=(a 1 ，a 2 ，…，a n )，若采用顺序存储结构，则在等概率的前提下，插入一个元素需要平均移动的元素个数是多少若元素插在a i 与a i+1 之间(0≤i≤n一1)的概率为(n一i)／n * (n+1)／2)，则插入一个元素需要平均移动的元素个数又是多少【西安电子科技大学2001软件二、3(5分)】
答案：
正确答案：等概率(后插)时，插入位置0..n，则平均移动元素个数为n／2。若不等概率，则平均移动的元素个数为
。
。
问答题
线性表(a 1 ，a 2 ，…，a n )用顺序映射表示时，a i 和a i+1 (1≤i≤n n )的物理位置相邻吗链接表示时呢【东南大学1996一、1(5分)】
答案：
正确答案：顺序映射时，a
i
与a
i+1
的物理位置相邻；链表表示时，a
i
与a
i+1
的物理位置不要求相邻。
问答题
在单链表和双向链表中，能否从当前结点出发访问到任何一个结点 【西安电子科技大学1999计算机应用一、1(5分)】
答案：
正确答案：在单链表中不能从当前结点(若当前结点不是第一结点)出发访问到任何一个结点。因为链表运算只能从头指针开始，访问到...
问答题
线性结构包括__________、__________、__________和__________。线性表的存储结构分成__________和__________。【华北计算机系统工程研究所1999一、2(10分)】
答案：
正确答案：线性表、栈、队列、串；顺序存储结构、链式存储结构。
问答题
如何通过改链的方法，把一个单向链表变成一个与原来链接方向相反的单向链表 【中国人民大学2001二、4(2分)】
答案：
正确答案：设该链表带头结点，将头结点摘下，并将其指针域置空。然后从第一元素结点开始，直到最后一个结点为止，依次前插入头结...
问答题
设双向循环链表中结点的数据域、前驱和后继指针域分别为data、pre和next，试写出在指针P所指结点之前插入一S结点的C语言描述语句。【北京科技大学2001一、3(2分)】
答案：
正确答案：在指针p所指结点前插入结点s的语句如下：s一>pre=p一>pre； s一>next=p； p一>pre一>n...
问答题
阅读下面的算法，说明算法实现的功能。 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分)】
答案：
正确答案：本算法功能是将两个无头结点的循环链表合并为一个循环链表。headl最后一个结点的链域指向head2，head2...
问答题
线性表的双向链表的存储结构为： Typedef struct DNode{ TElem info； structDNode*left； struct DNode*right； }；并假设己建立头指针为head的双向链表，p指向其中某个结点，写一个程序段，从该循环链表中删除p所指向结点的前一个结点(假设该结点存在)。【华南理工大学2005二、1(4分)】
答案：
正确答案：q=p一>1eft；q—>left一>right=q一>ri．ght；(r>right一>1eft=q一>le...
