题目内容
(请给出正确答案)
[主观题]
现有一无表头结点的单链表L,p、q、r为Lnode类型的指针。 请阅读下列算法并给出算法的功能描述:
aa(Lnode *L) {p=L;q=NULL; while(P!=NULL) {r=p一>next;p一>next=q;q=p;p=r;) L=q; }【北京理工大学2006六、7(50/7分)】
如搜索结果不匹配,请 联系老师 获取答案
第5题
均移动的元素个数是多少?若元素插在ai与ai+1之间(0≤i≤n一1)的概率为(n一i)/n*(n+1)/2),则插入一个元素需要平均移动的元素个数又是多少?【西安电子科技大学2001软件二、3(5分)】
第7题
_________。【华北计算机系统工程研究所1999一、2(10分)】
第8题
同的结点),编写算法对A表进行如下操作:使操作后的链表A中仅留下三个表中均包含的数据元素的结点,且没有值相同的结点,并释放所有无用结点。限定算法的时间复杂度为O(m+n+p),其中m、n和p分别为三个表的长度。【清华大学1995一(15分)】
第10题
快速度将两表合并成一个带头结点的循环单链表。【东北大学1996二(12分)】
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!