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.讲两个递增的表
2011考研清华大学国际关系真题回忆版2011年清华国际关系考研真题(根据网友提供的整理所以题目不全仅供参考) 政治学试题? 名词解释:58=40 国际法庭?(来自《国际关系分析》) 列宁主义?(《国际关系史》有) 村民自治?(不知来自哪) 简答题?104=40 阿尔蒙德的三种公民文化?(来自《政治科学》) 迪韦尔热的政党分类?(来自《政治科学》) 论述题?352=70 Z
2012年清华大学考研电路原版真题第3题:N是一个电阻构成的对称二端口当端口22接R=5电阻获得最大功率20W若端口22接L=0.05H的电感求稳态时发出的复功率第10题:所示某三端元件电气特性如下: 大于等于0 且< >>0 0
1对一个带头结点的单链表进行就地逆置就地逆置即要求使用原来链表的节点空间而不需要另辟额外的存储空间逆置即原来单链表为(a1a2......an)逆置后为(an......a2a1) 2写一个递归算法统计一颗二叉树中一共有多少个节点然后返回总节点数 3写出图的深度优先搜索遍历算法(注意搜索二字即找出符合条件的节点) 4对于一个无序数列写一个算法要求返回这个数列中第K大的数据 :
2013年清华五道口金融学综合研究生考试部分回忆真题1商业银行面临存款准备金短缺时会首先() A.向其他银行借贷 B向央行借贷 C收回贷款 D注入资本金 E出售证券 2如沪深300指的股价同样变动则()股票影响最大 A高价 B低价 C市值最高 D交易量最大 E贝塔值最高 3长期投资低市盈率的股票比长期投资高市盈率的回报高与()相符 A成长率 B反向投资策略 C市场有效 D价值投资 E股票分
一名词解释系统 保健因素 战略性计划 损益控制 (不好意思还有两个实在想不起来了头好晕希望有人补上) 二简答题 1决策理论学派的观点有哪些 2权变理论的观点有哪些 2组织冲突的来源有哪些 3有效控制的特征 4创新与维持的关系及作用 三论述题 1马斯洛需求层级理论及其对管理理论的贡献 2结合实例说明如何推进组织变革 3长期计划对短期计划的负面作用的
一名词解释 1.博物馆 2.生态博物馆 3.瓷器 4.古钱币 5.陈列展示 6.斗拱 7.文物鉴定 8.文物保护 9.类型学 10.文化遗产 二简答 1.简述文物的价值 2.文物研究与历史研究的联系和区别 3.国际通用的文物保护和修复的原则 4.谈谈文物的公共性 三论述 1.论述中国
英语语言文学方向初试题目回忆 918综合知识 Part One I名词解释5个 Obamacare Watergate scandal CopernicusSocrates(忘了一个也是美国的) II不少于150字 the influence ofwestward movement on the American nation... why the Americansal
翻译与写作? 1.英译汉:1923东京横滨地震September1st1923dawned like any other day for the inhabitants of Tokyo and Yokohama 2.汉译英:中国目前已经建成万公里公路自1990年以来中国每年都要新增3700公里公路到2020年公路网将连接中国所有主要城市中国公路总里程将仅次于美国达到55000公里
违法有害信息,请在下方选择原因提交举报