收藏 分销(赏)

河海大学1998年数据结构考研试题.doc

上传人:pc****0 文档编号:7774273 上传时间:2025-01-16 格式:DOC 页数:1 大小:23KB
下载 相关 举报
河海大学1998年数据结构考研试题.doc_第1页
第1页 / 共1页
本文档共1页,全文阅读请下载到手机保存,查看更方便
资源描述
河海大学1998年数据结构考研试题 一、 名词解释:(每题3分,共15分) A、 数据类型 B、 时间复杂度 C、 静态链表 D、 循环队列 E、 拓扑排序 二、 给出下列结构的存储描述(每题3分,共15分) A、 广义表(给出一种) B、 双向循环链表 C、 邻接表 D、 串 三、 利用两个栈s1,s2模拟一个队列时如何用栈的运算(push,pop,top,sempty)来实现下列队列的运算enq(入队),deq(出队),qempty(测队空),试写出算法。(每个算法4分共12分)。 四、 顺序检索时间为O(n),折半检索时间为O(log2n),hash方法为O(1),为什么有高效的检索算法,而分辨率的方法不被放弃。(8分) 五、 给出折半查找的递归算法,并给出算法时间复杂度分析。(5分) 六、 给出以十字链表作存储结构,建立图的算法,输入(i,j,v)其中i,j为顶点号,v为权值。(10分) 七、 写出在中序线索二叉树里,找指定结点在后序下的前驱结点的算法。(10分) 八、 分别以不同存储结构实现线性表就地逆转的算法,即在原表的存储空间内将线性表(a1,a2,……,an)逆转为(an,an-1,……,a2,a1)。 A、 以一维数组作存储结构; B、 一单链表作存储结构。(10分) 九、 证明:如果给了一个二叉树结点的先序序列和中序序列,则此二叉树即可构造出来,如果给了先序序列和后序序列行吗?给了后序序列和中序序列呢?如果不行请举反例。(10分)
展开阅读全文

开通  VIP会员、SVIP会员  优惠大
下载10份以上建议开通VIP会员
下载20份以上建议开通SVIP会员


开通VIP      成为共赢上传
相似文档                                   自信AI助手自信AI助手

当前位置:首页 > 百科休闲 > 其他

移动网页_全站_页脚广告1

关于我们      便捷服务       自信AI       AI导航        抽奖活动

©2010-2025 宁波自信网络信息技术有限公司  版权所有

客服电话:4009-655-100  投诉/维权电话:18658249818

gongan.png浙公网安备33021202000488号   

icp.png浙ICP备2021020529号-1  |  浙B2-20240490  

关注我们 :微信公众号    抖音    微博    LOFTER 

客服