欢迎来到天天文库
浏览记录
ID：56904434
大小：909.99 KB
页数：6页
时间：2020-07-21
《全国2014年10月自考全国数据结构导论试题及答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、2014年10月自考全国数据结构导论试题abcbcdcadccdbcc对应操作过程：1.push(A)-push(5)-pop(5)-pop(A)-push(8)-pop(8)2,push(A)-push(5)-pop(5)-push(8)-pop(8)-pop(A)3.push(A)-push(5)-push(8)-pop(8)-pop(5)-pop(A)可以得到的输出序列有：5，A，85，8，A8，5，AO(log2n)O(log2n)压缩存储P-->next==head线性表的长度O(n^2)索引表120101LS
2、-->next=pP-->next=t数据项不是。最小堆指完全二叉树中的所有父节点都小于其左右子节点最大堆指完全二叉树中的所有父节点都大于其左右子节点A/B/EC\FDGABCEDFABCDEFBADCEFBACDEFBACEDF先序：ABCEDFGKH中序：ECBDAGKFH后序：ECDBKGHFA34.intCountLinkList(LinkListhead,intx){Node*p=head;p=p-->next;intcount=0;while(p!=null){if(p-->data==x)count+
3、+;p=p-->next;}returncount;}35.答案在课本P164
此文档下载收益归作者所有
