首页 | 新闻中心 | 复习指导 | 试题资源 | 下载中心 | 本站商城 | 个人博客 | 图书中心雁过留声 | 交流论坛 | 考研专区 | 司考专区 | 公务员考试 | 法硕专区 | 中高考

 
您现在的位置: 中国1考网 >> 考研专区 >> 试题资源 >> 文章正文  
 
 
 
河海大学计算机专业1998年研究生入学考试试题
作者:佚名 文章来源:不详 点击数: 更新时间:2007-2-26 15:34:48

 

河海大学98考研题

一、        名词解释:(每题3分,共15分)
a 、数据类型
b、时间复杂度
c、静态链表
d、循环队列
e、拓扑排序
二、        给出下列结构的存储描述(每题3分,共15分)
a、        广义表(给出一种)
b、        双向循环链表
c、        线索二叉树
d、        邻接表
e 、串
三、        利用两个栈s1,s2模拟一个队列时如何用栈的运算(push,pop,top,sempty)来实现下列队列的运算enq(入队),deq(出队),qempty(测队空),试写出算法。(每个算法4分共12分)
四、        顺序检索时间为O(n),折半检索时间为O( ),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分)       来源:考研论坛
  • 上一个文章:

  • 下一个文章:
  • 特别说明:由于各方面情况的不断调整与变化,中国一考网所提供的所有考试信息仅供参考,敬请考生以权威部门公布的正式信息为准。

    网友评论(评论只代表网友观点,与本站立场无关)
    发表评论
    姓 名: *(必填项) ·注册用户·
    Email: QQ号:
    评 分: 1分 2分 3分 4分 5分
    评论
    内容
     
     
    今日推荐
    最新新闻资讯

    2007年考研高校复试线

    司法考试北京已预报27
    普通文章[公务员动态]专家谈中国的公务员考前培训将走07-18
    普通文章[公务员动态]2007年青海省公务员考试报名时间07-18
    普通文章[公务员动态]2007年起福建设基层工作专场招大07-18
    普通文章[公务员动态]07年起福建有基层工作经历报考公07-18
    普通文章[司考资讯]司法考试北京已预报27000人 女性07-18
    普通文章[考研资讯]华南师范大学2008年硕士研究生招07-18
    普通文章[考研资讯]浙江师范大学2008年硕士研究生招07-18
    普通文章[考研资讯]武汉科技学院2008年硕士研究生招07-18
    普通文章[考研资讯]南京财经大学2008年硕士研究生招07-18
    普通文章[资讯动态]北大08接收推荐免试攻读法律硕士07-17
    最新复习指导
    普通文章[综合辅导]特别汇总:公务员考试分类与录取07-18
    普通文章[综合辅导]案例分析:专家谈如何把握公务员07-18
    普通文章[英语]词汇阅读是关键 08年考研暑期英语07-17
    普通文章[专业课复习]名师指导:08考研暑期专业课复习07-17
    普通文章[政治]07考研政治复习秘诀:得暑期者得07-16
    普通文章[政治]暑期考研政治复习小贴士:三层计07-16
    普通文章[英语]考研英语暑期复习:调整状态 迎接07-12
    普通文章[专业课复习]考研指导:教育学暑期复习高效攻07-12
    普通文章[专业课复习]考研指导:金融学暑期复习高效攻07-12
    普通文章[英语]通过词汇测一测 你离英语专业考研07-12
    最近试题资料
  • 此栏目下没有文章
  • 最新增值资源
     
    1考网简介 | About 1kao | 广告服务 | 联系我们 | 版权申明 | 会员注册 | 产品答疑
    Copyright © 2004-2010 www.1kao.net, All Rights Reserved
    中国1考网 版权所有