1对一个带头结点的单链表进行就地逆置就地逆置即要求使用原来链表的节点空间而不需要另辟额外的存储空间逆置即原来单链表为(a1a2......an)逆置后为(an......a2a1) 2写一个递归算法统计一颗二叉树中一共有多少个节点然后返回总节点数 3写出图的深度优先搜索遍历算法(注意搜索二字即找出符合条件的节点) 4对于一个无序数列写一个算法要求返回这个数列中第K大的数据 :
2013考研清华大学数据结构专业真题回忆版1.长度分别为m 和n 的升序链表若将它们合并为一个长度为mn 的降序链表则最坏情况下的时间复杂度是A. O(n) B. O(mn) C. O(min(mn)) D. O(max(mn))2. 一个栈的入栈序列为1 23 n 其出栈序列是 p1 p2 p3 pn若p2 = 3则p3 可能取值的个数是:A. n-?3 B. n-? 2 C. n-?1 D.
简答题(50分): 1.用算法分析对直接插入冒泡选择希尔快排归并堆排进行对比分析 2.有三道小题主要关于逻辑结构存储结构数据操作数据结构间基本概念的关系(基础知识不扎实就呵呵了) 3.用两个栈实现队列的入队出队判断队空的操作 4.给出一组数据构造大顶堆(画图) 5.给出一组数据构造二叉树同时利用中序遍历将其转换成二叉线索树(画图) 算法题(40分): 1.讲两个递增的表
和13年的一样最后一道题是合并2个正序链表变成一个逆序链表证明是也很简单总之很简单 大题第一题ABCDEF入栈写出所有以CBA开头的组合出站 第二题中序和先序求树 第三题串匹配 第四题最好最坏平衡二叉树删除一个节点加入一个节点 第五题哈希函数然后求ASL成功与不成功顺便写哈希函数的优点 第六题读程序 第七题证明当叶子节点树等于分支节点时候度为一的节点数有且仅有1个 第八题
湖南大学会计学专业课参考书:湖大出版的中级财务会计学考试内容涉及到高财里面几章的内容可以参考注会的书2014年的题型: 1.判断(10X2) 2.单选(10X2) 3.多选(10X2) 4.计算题(3X10) a.关于融资租赁固定资产的入账价值未确认融资费用的金额与摊销固定资产折旧的计提 b.关于借款费用的资本化与费用化金额的计算 c.用加权平均法和先进先出法计算存货的发出成本和期末
古代文学史 简答题 1简述《老子》的语言特色 2南戏是什么体制特征有哪些 3唐传奇的艺术成就 论述题 1论述柳宗元寓言的艺术特色 2诗到宋朝性情渐隐声色大开诗风为之一变谈谈你的认识 3结合杜丽娘论述情与理的斗争的时代意义 文学作品阅读 1谈谈人比黄花瘦的艺术特征 2冯谖客孟尝君中表现冯谖形象的表现手法 3儒林外史的结构特色 论述 1论述长生殿惊
一名次解释(4x4) 1.马歇尔--勒纳条件 基金 3.存款成本 4.信用货币 二选择题=21 比较细看书要很认真 三简答题8x5=40 1利率对储蓄的收入效应和替代效应 2证券市场线的方程是什么写出其含义并说明贝塔的高低有说明意义 3解释通货膨胀的产出效应 4欧洲主权债务危机的原因 5净利差率的含义并解释用净利差率分析经济原理的意义 四计算题(前面两个8分一道
一客观题 共10题(顺序可能不太对)1.平底推杆盘形凸轮机构中凸轮与推杆的瞬心位置2.将曲柄摇杆机构中连架杆与连杆相连的运动服扩大将得到什么机构①正弦机构②偏心轮机构(③ ④忘了)3.棘轮机构中常用 来阻止棘轮反转①止动爪②锁止弧(③ ④忘了)4.某一对齿廓曲线的齿轮传动比取决于①齿轮接触点公法线与齿轮回转中心连线的交点②两轮齿数(③ ④忘了)5.滚子推杆盘形凸轮机构为了减小压力角可采取的
理论 一名词解释 1自我实现的预言 2剩余物 3强制性协作团体 4普遍主义与特殊主义 5反思性 6消费社会 二简答 1什么是社会学主义 2结构功能主义的基本观点 3简述布迪厄的文化资本概念 三论述 1比较韦伯和齐美儿关于支配类型的 2论述贝尔的《资本主义文化危机》 3用社会学理论解释中国式过马路 方法: 一名词解释 1文献研究 2层次
一分析简答(24分每题4分) 1试分析并简述车床加工阶梯轴时刀架进给凸轮的工作工程对凸轮机构从动件运动规律有何要求并画出机构工作远离草图 2试分析并简述根据给定两连架杆的位置设计四杆机构的过程 3根绝机构组成特点举出两种能扩大从动件工作行程的机构并画出机构草图 4试根据渐开线性质分析并简述渐开线齿轮齿廓的啮合传动能满足齿轮啮合基本定律的理由 5试推证渐开线齿轮的法向齿距Pn基圆
违法有害信息,请在下方选择原因提交举报