大连理工大学软件学院2014数据结构期末考试)
大连理工大学2014届校优秀毕业(设计 )论文名单
彭
飞
57 58 59 60 61 62
薛亦菲 崔 伟
杨宛莹 任梦珂 汪锐琼 黄 林
周雅夫 靳春宁 侯文彬 李宝军 郑国君 张 宏
63
汽车结构设计
安柄依
64
滤泥机液压系统设计
光
辉
-4-
序号 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81
毕业设计（论文）题目名称 轮胎跨运吊总体设计 冷热敷治疗仪设计 基于 PSD 的运动轨迹跟踪测量系统研究 激光近净成形陶瓷材料热力耦合模拟分析 基于碱性化学镀的磁性磨料制备工艺研究 八宝粥盒折叠匙注射模具设计 周期安装力振子的无限欧拉梁动态特性计算 分析 面向 LED 的导热微器件设计 一种微型风力旋转压电发电装置的结构设计 多功能双胞胎婴儿车设计 锌铝硅合金的变质及性能研究 Nimonic 80A 高温合金静态及亚动态再结晶行 为研究 电迁移对 PBGA 无铅焊点跌落可靠性的影响 铁中氮与空位团簇相互作用的第一性原理研 究 Al 主元含量对高熵合金 Ni(Co)FeCuCrAlx 相 组成的影响 脉冲散点控制对 6061 铝合金复合焊接成形和 熔滴过渡的影响 硅纳米材料制备及储 Li 性能
王智佳 潘庆广 赵子昂 赵桂根 何昕琛 李 赵 孙 颖 聪 圆
黄圣杰 刘 乾
姚星星 刘 姚 响 瑞
张雄福 李文翠 马学虎 白 涛
马玉婷 白玉潇 刘前程
-1-
序号 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33
毕业设计（论文）题目名称 富氮多孔碳材料的制备及其催化脱硫性能研 究 功能介孔材料的合成与应用 表面活性剂与 SPPESK 共混膜的制备及性能研 究 复合中空纤维支撑 NaA 型分子筛膜的制备 光催化消毒器的设计及其水处理性能 生物质间歇热解与连续热解特性研究 气候变化背景下中国地表水环境酸度变化研 究 大肠杆菌 DHFR 基因表达与选择性抑制剂筛 选 昆虫 OfHex1 抑制剂的发现及机制研究 肼引导的-酮酸酯不对称-羟基化研究 中国家庭金融资产配置影响因素研究——基 于 CHFS 数据 应聘者面试作伪形式及应对研究 基于神经网络的招标采购方案聚类优化 微博中突发事件情景获取方法研究 基于 Lucene 的搜索引擎的设计与实现 学生职业生涯档案管理信息系统的分析与设 计 基于结构方程的互联网金融创新扩散效应研 究—以余额宝为例
2014年912数据结构及参考答案
四，1（1） Element *Union(Element *A,Element *B)
{ Element *p[2],*Head=NULL,*Temp1,*Temp2; p[0]=A;p[1]=B;int i; if(p[0]==NULL) i=1; else i=0; while(p[i]!=NULL)
}
三 1，Pt==NULL Pt->next=Top Top=Pt Top!=NULL Top=Top->next
2，Head==NULL Pt2=Pt1 return Head Pt->Coef=Pt->Coef * P2.Coef Pt->Expn=Pt->Expn + P2.Expn
3，root->LChild==NULL && root->RChild==NULL Leaves(root->LChild)+Leaves(root->RChild) root !=NULL PostOrder(root->LChild) PostOrder(root->RChild)
2 int * Insert(BSNode *&root, int key)
{ if(root==NULL) { root=new BSNode(); if(root==NULL) return 2; root->key=key; root->LChild=root->RChild=NULL; return 0; } else if(key<root->key) Insert(root->LChild, key); else if(key>root->key) Insert(root->RChild, key); else return 1;
大连理工大学城市学院软件工程导论期末考试复习重点
软件工程导论重点第一章重点：软件的概念：软件是计算机系统中与硬件相互依存的另一部分，它是包括程序，数据及其相关文档的完整集合。
软件危机概念：软件危机暴发于上个世纪六十年代末。
主要表现为：软件的发展速度远远滞后于硬件的发展速度，不能满足社会日益增长的软件需求。
软件开发周期长、成本高、质量差、维护困难。
软件工程概念：概括地说，软件工程是指导计算机软件开发和维护的工程学科。
采用工程的概念、原理、技术和方法来开发与维护软件，把经过时间考验而证明正确的管理技术和当前能够得到的最好的技术方法结合起来，以经济地开发出高质量的软件并有效地维护它，这就是软件工程。
软件工程的目标：软件工程的目标是运用先进的软件开发技术和管理方法来提高软件的质量和生产率，也就是要以较短的周期、较低的成本生产出高质量的软件产品，并最终实现软件的工业化生产。
基本目标：付出较低的开发成本达到要求的软件功能取得较好的软件性能开发的软件易于移植需要较低的维护费用能按时完成开发工作，及时交付使用软件生存期概念和包含内容：软件也有一个孕育、诞生、成长、成熟和衰亡的生存过程，我们称这个过程为软件生命周期或软件生存期。
软件生存期分为三个时期软件定义软件开发运行维护软件工程的方法：软件工程包含技术和管理两方面的内容，是技术和管理紧密结合所形成的工程学科。
通常将软件开发全过程中使用的一整套技术方法的集合称为方法学(methedology)，也称为范型(paradigm)。
目前使用最广泛的软件工程方法学：传统方法学（结构化方法学），面向对象方法学。
软件工程三要素：三要素：方法、工具和过程。
第二章重点：生存期模型有哪些：•瀑布模型•快速原型模型•增量模型•螺旋模型•喷泉模型•统一过程•基于构件的开发模型•敏捷过程前四种面向过程后四种面向对象给一个模型，判断出是哪一模型的第三章重点：结构化分析方法的概念：传统的分析建模方法称为结构化分析（structured analysis，SA）方法。
大工19秋《数据结构》期末考试复习题
机密★启用前大连理工大学网络教育学院2019年秋《数据结构》期末考试复习题☆注意事项：本复习题满分共：200分。
一、单项选择题1、在队列中存取数据的原则是（）。
A．先进先出B．后进先出C．先进后出D．随意进出2、在下列链表中，不能从当前结点出发访问到其余各结点的是（）。
A．单链表B．单循环链表C．双向链表D．双向循环链表3、在一棵二叉树上第5层的结点数最多为（）设树根为第1层。
A．16 B．15 C．8 D．324、一棵有124叶子结点的完全二叉树，最多有（）个结点。
A．247 B．249 C．248 D．1255、具有10个叶子结点的二叉树中有（）个度为2的结点。
A．8 B．9 C．10 D．116、若一棵二叉树的先序遍历序列为abdgcefh，中序遍历的序列为dgbaechf，则后序遍历的结果为（）。
A．gdbehfca B．bdgaechfC．gdbecfha D．gcefhabd7、对线性表进行顺序查找时，要求线性表的存储结构是（）。
A．倒排表B．索引表C．顺序表或链表D．散列表8、对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找，则查找元素26的查找长度为（）。
A．2 B．3 C．4 D．59、在所有排序方法中，关键字比较的次数与记录的初始排序次序无关的是（）。
A．希尔排序B．起泡排序C．插入排序D．选择排序10、堆的形状是一棵（）。
A．二叉排序树B．满二叉树C．完全二叉树D．平衡二叉树11、线性表采用顺序存储结构时，其地址（）。
A．必须是连续的B．部分地址必须是连续的C．一定是不连续的D．连续与否均可以12、在栈中存取数据的原则是（）。
A．先进先出B．后进先出C．后进后出D．随意进出13、插入和删除只能在一端进行的线性表，称为（）。
A．队列B．循环队列C．栈D．数组14、一个基本线性表的第一个元素的存储地址是100，每个元素的长度是2，则第5个元素的地址是（）。
大连理工大学研究生院2013-2014学年第一学期研究生课表_201393155350
共38页 第1页
2010141391
复配原理与技术
2.0
张淑芬 赵建章 李久艳 刘建辉 罗一 王新平 王慧龙 姜文凤 王梅（大） 纪敏 田东旭 王艳华 周集体 李新勇 李爱民 张瑛
2 5 1 5 3 1 6 5 5 4 2 1 1 1 2 1
9,10 1,2 5,6 5,6 7,8 5,6 3,4,7,8 5,6,7,8 5,6,7,8 7,8 5,6 5,6 3,4 9,10 1,2 9,10
研教楼308 研教楼305 研教楼414 研教楼102 研教楼101 研教楼301 研教楼104 研教楼301 研教楼103 研教楼318 研教楼407 研教楼102 研教楼407 研教楼103 研教楼406 研教楼409 研教楼407
3 4 4 5 3 5 5
3,4 7,8 3,4 5,6 1,2 单周3,单周4 1,2
4
5,6
西部校区
4
5,6
研教楼202
4 3 3 3 5 4
5,6 5,6 3,4 9,10 1,2 9,10
西部校区化工 综合楼B102 研教楼305 研教楼101 研教楼101 研教楼302 研教楼410
固体废弃物污染防 2.0 治与资源化 环境风险分析与管 2010340253 2.0 理
共38页 第2页
动态系统建模与控 2.0 制
2020130053 现代电机控制技术 2.0 2020130073 能量管理系统概论 2.0 2020130083 现代电力电子电路 2.0 2020140013 电力系统优化运行 2.0 电力开关技术与应 2.0 用 电弧电接触理论及 2020140033 2.0 其应用 2020140023 2020140073 2020140083 工业电源技术 环境电工技术 2.0 2.0
大连理工大学(已有10试题)
大连理工大学应用数学系数学分析2001——2005，2009（2005有答案）高等代数2000——2005、2007（2005有答案）物理系数学物理方法2000——2005量子力学2000，2002——2005热力学与统计物理2000，2002——2005电动力学2000，2002——2005普通物理2000——2005光学（几何光学与波动光学）2000晶体管原理2000半导体材料2004——2005半导体器件2004——2005半导体物理2001——2002，2004——2005神经科学基础2004——2005生物统计学2004——2005生物物理学2004——2005工程光学2005微电子技术2003——2005离散数学及应用2000——2001（2000有答案）离散数学与数据结构2002——2005模拟电子技术2001——2005工程力学系材料力学1999——2001，2003——2005，2010（2010为回忆版）理论力学1995，1999——2001，2003——2005理论力学（土）2000土力学1999——2005自动控制原理(含现代20%) 1999——2005杆系结构静力学1998，2000弹性力学（不含板壳）1999——2004流体力学1999——2005流体力学（土）2004——2005流体力学基础2002——2005岩石力学1999——2000钢筋混凝土结构1999——2000工程流体力学2001，2004——2005水力学1999——2000，2002，2004——2005机械工程学院机械设计2001——2005（2001——2005有答案）机械原理1999——2000，2003——2005画法几何及机械制图2003——2005控制工程基础2001，2003——2005微机原理及应用（8086）1999——2000微机原理及应用（机）2004——2005微机接口与通讯及程序设计1999——2000模拟电子技术2001——2005离散数学及应用2000——2001（2000有答案）离散数学与数据结构2002——2005过程控制（含计算机控制）2000杆系结构静力学1998，2000微电子技术2003——2005系统工程概论1999——2002晶体管原理2000系统工程概论1999——2005管理基础知识1999——2001，2003——2005（2003——2005有答案）计算机组成原理（软）2005管理学基础2004——2005（2004——2005有答案）管理学2010（回忆版）材料力学1999——2001，2003——2005，2010（2010为回忆版）自动控制原理(含现代20%) 1999——2005材料科学与工程学院材料科学基础2003——2005，2010（2010为回忆版）机械设计2001——2005（2001——2005有答案）模拟电子技术2001——2005微电子技术2003——2005物理化学2004物理化学及物理化学实验1991——1993，2000，2002——2005（2002——2004有答案）胶凝材料学2001——2005硅酸盐物理化学2001——2002，2005杆系结构静力学1998，2000金属学2000金属热处理原理2000金属材料学2000钢筋混凝土结构1999——2000晶体管原理2000土木水利学院材料力学（土）2000，2003——2005材料力学1999——2001，2003——2005，2010（2010为回忆版）土力学1999——2005结构力学2000——2001，2003——2005水力学1999——2000，2002，2004——2005杆系结构静力学1998，2000理论力学（土）2000弹性力学（不含板壳）1999——2004流体力学1999——2005流体力学（土）2004——2005流体力学基础2002——2005岩石力学1999——2000钢筋混凝土结构1999——2000工程流体力学2001，2004——2005系统工程概论1999——2005工程经济学2004——2005无机化学2003——2005传热学2002，2004——2005工程力学2004——2005工程项目管理2004——2005建筑材料2005工程热力学2001——2002，2004——2005热工基础（含工程热力学和传热学）2003化工学院无机化学2003——2005物理化学2004物理化学及物理化学实验1991——1993，2000，2002——2005（2002——2004有答案）有机化学及实验2001，2003——2005高分子化学及物理2002——2005化工原理及化工原理实验2001——2005材料力学1999——2001，2003——2005，2010（2010为回忆版）工程流体力学2001，2004——2005硅酸盐物理化学2001——2002，2005热力学基础2005天然药物化学2005药剂学2005生物化学及生物化学实验1999——2005船舶工程学院船舶动力装置2002——2005船舶设计原理2001——2005水声学原理2002——2005船舶静力学2001——2005杆系结构静力学1998，2000电子与信息工程学院模拟电子技术2001——2005信号与系统（含随机信号20%）1999——2005 自动控制原理(含现代20%) 1999——2005工程光学2005通信原理2004——2005离散数学及应用2000——2001（2000有答案）离散数学与数据结构2002——2005离散数学与计算机组成原理2005离散数学与数据库原理2004——2005数据结构与计算机组成原理2004——2005计算机组成原理与计算机体系结构2004——2005 计算机组成原理与数字逻辑2000计算机组成原理（软）2005编译方法1999——2000操作系统1999——2001高等代数2000——2005过程控制（含计算机控制）2000微电子技术2003——2005微机接口与通讯及程序设计1999——2000系统工程概论1999——2005晶体管原理2000能源与动力学院汽车理论2000——2005机械原理1999——2000，2003——2005自动控制原理(含现代20%) 1999——2005化工原理及化工原理实验2001——2005普通物理2000高等代数2000——2005离散数学及应用2000——2001（2000有答案）离散数学与数据结构2002——2005运筹学基础及应用2004——2005计算机信息管理1999——2001，2004——2005 微电子技术2003——2005杆系结构静力学1998，2000系统工程概论1999——2005晶体管原理2000信息管理与信息系统2010（回忆版）管理学院计算机信息管理1999——2001，2004——2005 运筹学基础及应用2004——2005离散数学及应用2000——2001（2000有答案）离散数学与数据结构2002——2005公共经济学基础2004——2005，2010（2010为回忆版）过程控制（含计算机控制）2000微电子技术2003——2005系统工程概论1999——2002政治学原理2004——2005行政管理学2004——2005，2010（2010为回忆版）经济学基础2001——2005（2001——2005有答案）运筹学基础及应用2004——2005公共管理学2005社会保障学2004——2005管理学2010（回忆版）信息管理与信息系统2010（回忆版）人文社会科学学院经济学基础2001——2005（2001——2005有答案）管理基础知识1999——2001，2003——2005（2003——2005有答案）管理学基础2004——2005（2004——2005有答案）管理学2010（回忆版）系统工程概论1999——2002现代科学技术基础知识1999——2000，2004——2005思想政治教育学2004——2005马克思主义哲学原理2004——2005马克思主义哲学2001——2002西方哲学史2005哲学概论2004——2005科学技术史（含命题作文）2004——2005科学史、技术史、命题作文2001——2003政治学原理2004——2005行政管理学2004——2005，2010（2010为回忆版）传播学2004——2005新闻传播实务2004——2005民法学2004——2005法理学与商法总论2004——2005政治学2004——2005中外教育史2004——2005教育学2005中国近现代史2004——2005世界近现代史2004——2005电气工程及应用电子技术系电路理论2002——2005自动控制原理(含现代20%) 1999——2005过程控制（含计算机控制）2000微电子技术2003——2005系统工程概论1999——2005晶体管原理2000外国语学院二外德语2002，2004二外俄语2002——2004二外法语2004——2005二外日语2002——2004专业基础英语2003英汉翻译2003，2005英汉翻译与写作2004英语水平测试2004——2005二外英语2002——2005日语水平测试2004——2005翻译与写作（日）2004——2005专业基础日语2002——2003外国语言学与应用语言学（日语）专业综合能力测试2002——2003体育教学部运动生物力学2005人体测量与评价2004——2005生物学基础2005体质学2004——2005建筑艺术学院建筑设计（8小时）2000，2004——2005建筑设计原理1999——2000，2003建筑设计理论综合2004——2005城市建设史2002——2003中国与外国建筑史2000建筑构造与建筑结构1999——2000城市规划历史与理论2004——2005城市规划原理2003城市设计2002规划设计(8小时)2004-2005素描(8小时)2005泥塑(8小时)2005色彩(4小时)2005软件学院离散数学及应用2000——2001（2000有答案）离散数学与数据结构2002——2005离散数学与计算机组成原理2005离散数学与数据库原理2004——2005数据结构与计算机组成原理2004——2005计算机组成原理与计算机体系结构2004——2005计算机组成原理与数字逻辑2000计算机组成原理（软）2005编译方法1999——2000操作系统1999——2001环境与生命学院物理化学2004物理化学及物理化学实验1991——1993，2000，2002——2005（2002——2004有答案）化工原理及化工原理实验2001——2005硅酸盐物理化学2001——2002，2005基因工程原理2004——2005微生物学2004——2005细胞生物学2005环境化学2004——2005环境工程原理2004——2005，2010（2010为回忆版）分子遗传学2004——2005环境微生物2002经济系经济学基础2001——2005（2001——2005有答案）公共经济学基础2004——2005，2010（2010为回忆版）高科技研究院数学分析2001——2005，2009（2005有答案）高等代数2000——2005数学物理方法2000——2005量子力学2000，2002——2005热力学与统计物理2000，2002——2005电动力学2000，2002——2005物理化学2004物理化学及物理化学实验1991——1993，2000，2002——2005（2002——2004有答案）硅酸盐物理化学2001——2002，2005微电子技术2003——2005。
大连东软数据结构题库全6
3② 对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（ D ） Ａ. n +1 二、简答题 1② 设要求从大到小排序。问在什么情况下冒泡排序算法关键字交换的次数为最多。 三、算法题 1④ 冒泡排序算法是把大的元素向上移（气泡的上浮） ，也可以把小的元素向下移（气 泡的下沉）请给出上浮和下沉过程交替的冒泡排序算法。 【吉林大学 2001】 Ｂ. n Ｃ. n-1 Ｄ. n（n-1）/2
3③ 对下列关键字序列用快速排序法进行排序时，速度最快的情形是（ A ） 。 A． {21，25，5，17，9，23，30} B．{25，23，30，17，21，5，9}
C． {21，9，17，30，25，23，5} Ｄ．{5，9，17，21，23，25，30} 4③ 对关键码序列{28，16，32，12，60，2，5，72}快速排序，从小到大一次划分结果 为（ B ） 。 A. {2，5，12，16} 26 {60，32，72} B. {5，16，2，12} 28 {60，32，72} C. {2，16，12，5} 28 {60，32，72} D. {5，16，2，12} 28 {32，60，72} 5③ 当 n 个整型数据是有序时，对这 n 个数据用快速排序算法排序，则时间复杂度是 （ B ） ，当用递归算法求 n！时，算法的时间复杂度是 （ A ） 。 A. O（n） B. O（ n log 2 n ） C. O（ n 2 ） D. O（ log 2 n ） ）的性能差。
} 【复旦大学 1999】 4④ 下面的排序算法的思想是：第一趟比较将最小的元素放在 r[1]中，最大的元素放在 r[n]中，第二趟比较将次小的放在 r[2]中，将次大的放在 r[n-1]中，…，依次下去，直到待排 序列为递增序。 （注：<-->）代表两个变量的数据交换） 。 void sort（SqList &r，int n） {
软件学院2014年拟接收免试生名单
姓名性别所在学校
毕卫欢男浙江工业大学曹鹏男贵州大学
邓清林男贵州大学
方芳女浙江中医药大学方堃男江西财经大学付啟明男贵州大学
付荣男浙江工业大学葛丹女浙江工业大学郭继红女贵州大学
洪丽萍女浙江中医药大学金梦女浙江工业大学李庭瑞男贵州大学
李晓娜女浙江师范大学林生生男浙江工业大学刘智博女北京邮电大学欧旭男贵州大学
任敏女贵州大学
邵羽男华东政法大学沈渊男浙江工业大学孙璐莹女南开大学
汤思女浙江工业大学唐亮亮男浙江工业大学滕佳林女贵州大学
王超男贵州大学
王迪女辽宁师范大学王东艳女辽宁师范大学王冬豪男浙江工业大学王健男贵州大学
王小燕女辽宁师范大学王正威男浙江工业大学吴长松男贵州大学
谢文焘男浙江工商大学严鑫男浙江中医药大学颜知之女中国人民大学杨琳辉女西南财经大学应晓立女浙江工商大学岳柳含女贵州大学
张晨艳女浙江工业大学张方立女辽宁省师范大学赵杭波男浙江工业大学周菁女浙江工业大学周亮俊男浙江工业大学周晴女浙江工业大学郑璐男浙江工业大学褚鑫女大连理工大学张祎玢女湖南大学
王强男辽宁师范大学孙淼女厦门大学李雪晴女同济大学梁宇男北京邮电大学张黎女安徽大学黄岚清男浙江大学
王牧川男华南理工大学柴蒙女浙江大学
夏天男北京科技大学付策女浙江工业大学蔡东瑜女华南理工大学俞星蓝女浙江工业大学黄耀彬男浙江大学邱程男浙江大学魏辛逸女浙江大学庞晟立男浙江大学叶伊雯女浙江大学袁博男上海交通大学严伟庆男北京大学华立锋男宁波大学。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、选择(2’×15=30’)
1.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时
间复杂度为( )
A.O(0)
B.O(1)
C.O(n)
D.O(n2)
2.用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾
结点，则在进行删除操作时( )
A.仅修改队头指针
B.仅修改队尾指针
C.队头、队尾指针都不修改
D.队头、队尾指针都可能要修改
3.设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S，若每个元素出栈
后立即进入队列Q，且7个元素出队的顺序是b,d,c,f,e,a,g，则栈S的容量至少是( )
A.1
B.2
C.3
D.4
4.对n(n≥2)个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是( )
A.该树一定是一棵完全二叉树
B.树中一定没有度为1的结点
C.树中两个权值最小的结点一定是兄弟结点
D.树中任一非叶结点的权值一定不小于下一层任一结点的权值
5.一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )
A.CABDEFG
B.ABCDEFG
C.DACEFBG
D.ADCFEG
6.下列线索二叉树中（用虚线表示线索），符合后序线索二叉树定义的是( D)
7.下面关于二分查找的叙述正确的是( )
A.表必须有序，表可以顺序方式存储，也可以链表方式存储
B.表必须有序，且表中数据必须是整型，实型或字符型
C.表必须有序，而且只能从小到大排列
D.表必须有序，且表只能以顺序方式存储
8.下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受
数据初始特性影响的是( )
A.直接插入排序
B.快速排序
C.直接选择排序
D.堆排序
9.下列关于无向连通图特性的叙述中，正确的是( )
I.所有顶点的度之和为偶数
II.边数大于顶点个数减1
III.至少有一个顶点的度为1
A.只有I
B.只有II
C.I和II
D.I和III
10.在下列所示的平衡二叉树中插入关键字48后，得到一棵新平衡二叉树，在新平衡二
叉树中，关键字37所在结点的左、右子结点保存的关键字分别是( )
A.13,48
B.24,48
C.24,53
D.24,90
11.若数据元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得到的第二趟排序后
的结果，则该排序算法只能是( )
A.冒泡排序
B.插入排序
C.选择排序
D.二路归并排序
12.下列排序算法中，其中( )是稳定的
A.堆排序，冒泡排序
B.快速排序，堆排序
C.直接选择排序，归并排序
D.归并排序，冒泡排序
13.下列叙述中，不符合m阶B-树定义要求的是( )
A.根节点最多有m棵子树
B.所有叶结点都在同一层上
C.各结点内关键字均升序或降序排列
D.叶结点之间通过指针链接
14.已知关键序列5,8,12,19,28,20,15,22是小根堆（最小堆），插入关键字3，调整后得到
的小根堆是( )
A.3,5,12,8,28,20,15,22,19
B.3,5,12,19,20,15,22,8,28
C.3,8,12,5,20,15,22,28,19
D.3,12,5,8,28,20,15,22,19
15.下列AOE网表示一项包含8个活动的工程，通过同时加快若干活动的进度可以缩短
整个工程的工期，下列选项中，加快其进度就可以缩短工程工期的是( )
A.c和e
B.d和e
C.f和d
D.f和h
二、简答(60’)
1.(10’)用序列(46,88,45,39,70,58,101,10,66,34)建立一棵二叉搜索树，画出该树，并求在
等概率情况下查找成功和查找不成功的平均查找长度，画出依次删除46,58后的二叉搜索树
2.(8’)设字符a,b,c,d,e,f 的使用频度分别为25,20,6,14,28,7，求a,b,c,d,e,f 的哈夫曼编码并给出相应的哈夫曼树，计算带权路径长度
3.(10’)设G=(V,E)的邻接表存储如下所示，试画出该图，给出深度优先和广度优先搜索序列，并画出深度优先和广度优先生成树
4.(6’)已知一个森林的先序序列和后序序列如下，请构造出该森林
先序序列：ABCDEFGHIJKLMNO
后序序列：CDEBFHIJGAMLONK
5.(6’)图的邻接矩阵如下，试给出弗洛伊德算法求各点间最短距离的矩阵序列A 1,A 2,A 3,A 4
A = [0 2 ∞ ∞
∞ 0 1 65 ∞ 0 4
3 ∞ ∞ 0
] 6.(10’)一组记录的关键码为{45,81,67,36,40,85,52,43}，按照递增序进行排序
⑴.分别给出冒泡排序、快速排序（以第一个元素为轴）、二路归并排序的第一趟排序结果
⑵.画出初始的最大堆（给出调整过程）
7.(10’)选择哈希函数H(Key)=Key%13，用开放定址法处理冲突，探查的地址序列为H(Key),H(Key)+1,H(Key)+3,H(Key)+5,……试构造给定关键字序列{22,31,40,03,47,69,14, 27,15,01,61,55,78}的哈希表；查找27,15各要比较多少呢？计算在等概率的条件下查找成功时的平均查找长度
三、算法设计(10’)
简要描述Dijkstra 算法的思想；
设带权有向图G 的邻接矩阵为A ，给出利用Dijkstra 算法，计算G 中一点到其余各顶点的最短路径及最短路径长度的程序代码。