正在加载图片...
28.设散列表的长度m=7;散列函数为H(K)=K mod m,给定的关键码序列为{19,14, 23,40,68},并假定采用的闭散列表为HT[],采用的解决冲突的方法为线性探查法,求出在 最后得到的散列表中,关键码19、40和68的存储位置和对应的查找长度。 元素: 19 40 68 存储位置: 查找长度: 得分 评卷人 五、算法分析题(每小题7分,共14分)》 29.该算法功能为:从表头指针为la的、按值从小到大排列的有序链表中删除所有值相同 的多余元素(只保留一个结点),并释放被删结点的动态存储空间。阅读算法,在划有横线的上 面填写合适的内容。 void purge-linkst(ListNode *&la) { ListNode p,*q; if(la==NULL)return; q=la;p=la->link; while(p){ if(p->data>q->data)(q=p;p=p->link;} else{ /删除并回收p结点 q->link= delete(p); p三 85得分|评卷人 五、算法分析题(每小题 7分,共 4分} 29. 从表头指针为la 值从 序链 删 除 的多余元素(只保留一个结点) ,并释放被删结点的动态存储空间。阅读算法,在划有横线的上 面填写合适的内容。 void purge-linkstCListNode &. la) ListNode 铃p 铃q; ifCIa= = NULL) return; ; \ q=la; p=la一>link; whileCp) { f(p 一>data>q 一>data) {q=p; p=p一>link;} else { / /删除并回收 一>link= deleteC p) ; p= 85
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有