苏州大学872考研试题12-15
苏州大学828英语翻译与写作2007-2015年考研真题及答案解析
目录Ⅰ历年考研真题试卷 (2)苏州大学2007年招收攻读硕士学位研究生入学考试试卷 (2)苏州大学2008年招收攻读硕士学位研究生入学考试试卷 (4)苏州大学2009年招收攻读硕士学位研究生入学考试试卷 (6)苏州大学2010年招收攻读硕士学位研究生入学考试试卷 (8)苏州大学2011年招收攻读硕士学位研究生入学考试试卷 (10)苏州大学2012年招收攻读硕士学位研究生入学考试试卷 (12)苏州大学2013年招收攻读硕士学位研究生入学考试试卷 (14)苏州大学2014年招收攻读硕士学位研究生入学考试试卷 (16)苏州大学2015年招收攻读硕士学位研究生入学考试试卷 (18)Ⅱ历年考研真题试卷答案解析 (20)苏州大学2007年招收攻读硕士学位研究生入学考试试卷答案解析 (20)苏州大学2008年招收攻读硕士学位研究生入学考试试卷答案解析 (25)苏州大学2009年招收攻读硕士学位研究生入学考试试卷答案解析 (30)苏州大学2010年招收攻读硕士学位研究生入学考试试卷答案解析 (35)苏州大学2011年招收攻读硕士学位研究生入学考试试卷答案解析 (41)苏州大学2012年招收攻读硕士学位研究生入学考试试卷答案解析 (46)苏州大学2013年招收攻读硕士学位研究生入学考试试卷答案解析 (52)苏州大学2014年招收攻读硕士学位研究生入学考试试卷答案解析 (58)苏州大学2015年招收攻读硕士学位研究生入学考试试卷答案解析 (63)Ⅰ历年考研真题试卷苏州大学2007年招收攻读硕士学位研究生入学考试试卷科目代码：828科目名称：翻译与写作招生专业：外国语学院英语语言文学、外国语言学及应用语言学、翻译学专业考生须知：答案必须使用墨（蓝）色墨水（圆珠）笔；不得在试卷（草稿）纸上作答；凡未按规定作答均不予评阅、判分一、汉译英（共40分）陆文夫是个现实主义作家，他写市井生活，他的小说从生活中撷取真实的细节。
有人说，陆文夫的小说里有一种“糖醋的现实主义”，因为他的作品中有甜也有酸，甜者，往往给人一点喜悦或希望，比较温和，酸者，人物命运总是坎坷波折，内含辛酸的人生经历和生活哲理。
2012年-2015年苏州大学872数据结构与操作系统考研真题试题试卷
第 4 页，共 9 页
芝士传媒 × 题源库
...让知识更美味...
第 5 页，共 9 页
芝士传媒 × 题源库
...让知识更美味...
第 6 页，共 9 页
芝士传媒 × 题源库
...让知识更美味...
第 7 页，共 9 页
芝士传媒 × 题源库
...让知识更美味...
第 8 页，共 9 页
芝士传媒 × 题源库
...让知识更美味...
第 9 页，共 9 页
芝士传媒 × 题源库
...让知识更美味...
目 录
2012 年苏州大学 872 数据结构与操作系统考研真题试题试卷·····································2 2013 年苏州大学 872 数据结构与操作系统考研真题试题试卷·····································4 2014 年苏州大学 872 数据结构与操作系统考研真题试题试卷·····································6 2015 年苏州大学 872 数据结构与操作系统考研真题试题试卷·····································8
第 1 页，共 9 页
芝士传媒 × 题源库
...让知识更美味...
第 2 页，共 9 页来自芝士传媒 × 题源库
...让知识更美味...
第 3 页，共 9 页
芝士传媒 × 题源库
...让知识更美味...
苏州大学医学部《874药剂学》[专业硕士]历年考研真题汇编
![苏州大学医学部《874药剂学》[专业硕士]历年考研真题汇编](https://img.taocdn.com/s3/m/6e32895bf6ec4afe04a1b0717fd5360cbb1a8d5f.png)
目 录2015年苏州大学874药剂学[专业硕士]考研真题（A卷）2014年苏州大学874药剂学[专业硕士]考研真题（A卷）2013年苏州大学874药剂学[专业硕士]考研真题（B卷）2012年苏州大学874药剂学[专业硕士]考研真题（B卷）2011年苏州大学874药剂学[专业硕士]考研真题（B卷）2015年苏州大学874药剂学[专业硕士]考研真题（A卷）苏州大学2015年硕士研究生入学考试初试试题(&卷)科目代屈：S74科目名慈：药目代满分:可会注意：①认真阅读答题蚊上的注意事顼；⑦所有答案站须写在瓯图上，写在本试题蟋成革稿蛾上均无效；◎本试尴技筑随暮题叙一起装入试题暖中史回1|一、单项选猝题(每题2分，共30新1.下列关于药典的叙述销误的是：()A,《中国药典》2010年版是自如1。
年1月I日起施行.B.《中国药典》的全称是《中华人民共和国药典》.G.美国药典简掰U$P,英国菊真简称BP,□.药典畋载的制剂品稗快市售品种少*2.注射于真皮与肌肉之间'注射剂最通常为1〜如1的注射途径是：(A.静脉注射B.誉推腔注射C.燃下注射。
.肌肉注射3.不假崩解度时限检查的为：()A.速崩片&舌下片 C.咀嚼片 D.泡腾片4.割备空胶囊时加人明胶，其作用是，＜)A.成型材料日,增塑制 C.增酬D・保湿剂5.为取用方便，可以选用粘度较低的含好毛脂，含水羊毛脂是指：(A.含10%水份的羊毛脂B.含30%水价的羊毛脂C.含o/w型乳化剂的羊毛脂P.含心型乳化剂的羊毛脂&.下列关于气隽剂的概念叙述正礁的是：()A.系指药物与适宜抛射剂封装于具有瞥制阀门系统的时压容器中而制成的制剂B.是借助于手动系的压力将菊液喷成客我的制削C，系揩微粉化药物与载体帅囊、泡囊或高剂量贮库形式，采用特制的干粉吸入装置，由患者主动吸入雾化药物的制剂D，系指微粉化药物与载体以胶囊、泡囊贮座形式装于具有特制陶门系统的耐压密封容器中而制成的制剂7-受热面积大，传热偿质迅速，水分蒸发极快，是浸膏液的固化制剂中最常用的干燥方法是：()A,常压干燥 B.减匝干燥 C.喷雾干燥 D.冷冻干燥8.下列方法中不能增加药物溶解度的是：()A，加助帮荆 B.加助悬利 C.改变溶剂D,成盐9.某择发油形成稳定乳制所需HLB值为1L4,现拟用吐温即(EiLB=15)利司盘80(HLB=4.3)的混合乳化剂，则两者的比例应为：＜)A】：l B.l：2 C.l：30,2:110-延缓混悬微粒沉降速度的最有效措蔚是；()A.iS加分散弁质粘度!B.减小分散相密度：G增加分散介质密度； D.减小分散相粒役；11.Aspirin水籍液的珂值下降说明主药发生：()A.氧化&水解C,聚合D,异构化第I页共4页12.下述中哪项不是影响粉体流劫性的因素；()A.粒子大小及分布B.含湿地C.加入其他成分D-润避剂13，制制剂应进行毒理学研究，包括：()A.急、慢毒性，有时还要进行致癌、致畸、致突变等实验B.单纯改变剂型的新制剂，也要完成全部相关实验C.全身用药的大输液，不需要进行刺激性试验D.大输液要进行微粒橙查14.以下关于包合物的鼬述正确的：()A.包含物是一种分子同另一种分予以配叔键皓含的复舍物*包合物是一种药物被包裹在高分子材料中形成的囊我物G包合物能增加魔溶性药物的溶解度D.包合物悬一种普通混合物15-下列有美骨架片的叙述中错误的是：()*,骨架片可分为亲水凝股骨架、不溶性骨架和溶蚀性骨架M种类型&药物自骨架中的彝放速度低于普通片C.本品要通过释放度检查，不需要通过崩解度检查0-骨架片中药物均按零巍速度方式释药二、去项选择题(每题3分，共30分)16.影响乳剂形成就稳定性的因素有，()A.乳化割的选择B,乳剂制备的温度C.油、水两相的相体积积比D.乳化剂的种类E乳化时间17.关于注射用水的说法正确的有；＜〉A.注射用水指蒸馋水或去离子水再经蒸馅而制得的无热原水B.注射用水应在80X：以上或灭茜后密封保存C.为经过灭菌的蒸慵水D.蒸惚的目的是除去绷菌E.应使用新鲜的注射用水，最好随蒸随用I&下列有关软膏削水溶性基质错误的是；(jA.水溶性基成一般蓦放药物较快B.水溶性基质易清洗，润'滑作用好，且无须加裸湿削C水溶性基质吸水性强，不能用于糜烂创面以水溶性基质易长痍，需加防腐剂E，水溶性基质能促进皮肤水合作用19,中药注射剂中常用的去除辙质的方法有：()A.明胶沉淀法B,离子交换树脂法C.聚酰胺吸附法D.醇溶液调节pH法E.艇化还原法20.下列关于粉钵学的描述正确的是：()A.库尔特法洌得粒径为体积等价径B.沉降法测得的粒径为面积等价役C.粉体的真密度大于粒密度休止角越大说明粉体流动性越好E.加入助流剂可改善粉体的流动性，加入曲您大助流效果越好第2页共4页21.高分子溶液的性质有；（）A,带危性 B.水化作用G朦股化 D.稳定性E.表面活性22.下列魅料中，全部为片剂常用崩解剂的是：（）A.淀粉、LHJPC、CMC-Na B,HPWC、PMP、L-HPCC.PVPP.L-BPC、CMS-NaNa、PVPP、C«S-Na23.有关漆疆法特点描述正确的是，（）A.透宜于粘性菊物.无组织绪构的药材浸出B.适宜于新鲜及易于■服的药材浸出C.适宜于高波度浸出制荆的制备D.适宜于药材中有效成分含谜较低时充分提取E.适宜于有效成分遇热挥发或易破垢的药材浸出24.反映粉体充填状态的参数有；（）A.空隙率8.接触点数 C.真密度D,D50L休止角25.可用液中干焕法制备的药物载体是：（）A.微球B,纳米粪 C.脂质体 D.固体分散体 E.微囊三、填空题（每空1分，共15分）25.常用渗透坛调节的方法有：____________________、一,27.油脂性基质中以＞类基质为傅用,屎叫串-一可增加基质吸水性及稳定性.28.CRH值是,CRH值越小，_______.趟强。
苏州大学研究生入学考试试题-数学分析历年真题.doc
08071. 06求下列极限:(1).(1)lim n n n αα→∞⎡⎤+-⎣⎦，其中01α；（2）224cos arcsin 0limx x ex x --→2．设函数f(x)= 1sin ,00,0m x x x x ⎧≠⎨=⎩。
讨论m=1,2,3时f(x)在x=0处的连续性，可微性及导函数的连续性。
3．设u=f(x,y+z)二次可微。
给定球变换cos sin x ρθϕ=,sin sin y ρθϕ=,cos z ρϕ=.计算22,u u ϕθ∂∂∂∂。
4．设f(x)二次可导，'()f a ='()f b =0。
证明(,)a b ξ∃∈，使2''4()()()()b a f f a f b ξ-≥-。
5．设函数项级数1()n n u x ∞=∑在区间I 上一致收敛于s(x)，如果每个()n u x 都在I 上一致连续。
证明s(x)在I上一致连续。
6．设f(x,y)是2上的连续函数，试交换累次积分2111(,)x x xdx f x y dy +-+⎰⎰的积分次序。
7．设函数f(x)在[0,1]上处处可导，导函数'()()()f x F x G x =-，其中()F x ，()G x 均是单调函数，并且'()f x >0，[0,1]x ∀∈。
证明 0c ∃>，使'()f x c ≥，[0,1]x ∀∈。
8．设三角形三边长的和为定值P 。
三角形绕其中的一边旋转，问三边长如何分配时旋转体的体积最大？051.(20')1)11(2)lim(),()0,()()()()()()()0,()n n n n x aa b bbf a f a f x f a x a f a x a f a f a →<≤≤=='''-≠'---''''''≠求下列极限（）而因此其中存在解：由于存在，从而f(x)=f(a)+f (a)(x-a)+f (a)222222(())211()()(()())lim()lim()()()()()(()())()()()()()((()))2lim(()()()((()))2limx a x a x a x o x a x a f a f x f a f x f a x a f a f x f a x a f a x a x a f a o x a x a x a f a o x a →→→+-'----=''-----''''--+-=-''''-+-=f (a)(x-a)+f (a)f (a)(x-a)+f (a)22222()(())2()()()((()))21()()2lim ()2[()]()(()(())2a x a x a o x a x a x a f a o x a f a f a x a f a f a f a o x a →→-''+--''''-+-''-''==--'''''++--f (a)f (a)(x-a)+f (a)f (a)000002.(18')()[01]()()0()0.()[0,1]()[0,1]}[0,1],()0,1,2}{},()()0()0()limx x f x f x f x x f x f x f n x k f f x f x →='≠⊂==→→∞=='=k k k n n n n n n 设在，上可微，且的每一个零点都是简单零点，即若则f 证明：在上只有有限个零点。
苏州大学考研试卷真题
苏州大学考研试卷真题一、选择题（每题2分，共20分）1. 苏州大学位于中国的哪个省份？A. 江苏省B. 浙江省C. 上海市D. 安徽省2. 苏州大学成立于哪一年？A. 1900年B. 1910年C. 1921年D. 1931年3. 以下哪项不是苏州大学的校训？A. 厚德B. 博学C. 笃行D. 创新4. 苏州大学的主要学科门类包括哪些？A. 理、工、文、法B. 理、工、医、农C. 理、工、文、商D. 理、工、文、教育5. 苏州大学图书馆藏书量大约是多少？A. 100万册B. 200万册C. 300万册D. 400万册二、填空题（每空1分，共10分）6. 苏州大学现有________个学院，________个本科专业。
7. 苏州大学的特色学科包括________、________等。
8. 苏州大学在________年被确定为“211工程”重点建设的高校。
9. 苏州大学校园内著名的景点有________、________等。
三、简答题（每题10分，共20分）10. 简述苏州大学的发展历程。
11. 苏州大学在科研方面有哪些突出成就？四、论述题（每题15分，共30分）12. 论述苏州大学在培养创新型人才方面的措施和成效。
13. 分析苏州大学在国际交流与合作方面的现状和未来发展方向。
五、案例分析题（每题20分）14. 阅读以下案例材料，分析苏州大学在该案例中所采取的策略，并讨论其对学校发展的意义。
[案例材料略]注意：1. 请在规定时间内完成试卷。
2. 请在答题纸上作答，保持字迹清晰。
3. 考试结束后，将试卷和答题纸一并交回。
祝愿各位考生考试顺利！以上内容仅为模拟示例，实际考研试卷真题会根据具体学科和专业而有所不同。
考生在准备考研时应以官方发布的考试大纲和历年真题为参考，结合自身专业特点进行复习。
2019年苏州大学计算机872数据结构与操作系统考研真题回忆版
一、数据结构部分1、选择题（1）一个运算次数为n*n+nlog2n+n+1的程序时间复杂度为多少A.O(n*n)B.O(nlog2n)C.O(n)D.O(1)（2）下列哪个算法适合求稀疏图的最小生成树A.PrimB.KruskalC.DijkstraD.Floyd（3）.......2、判断题(5个）（1）栈和队列是双端队列的特殊情况（2）树的子结点可以有任意多个，二叉树的孩子节点至多有两个，所有二叉树是树的特殊情况（3）一个带有头结点的单链表，结点数据类型为整形（1）编写算法将结点元素为负整数的放到链表前面，将结点元素为正整数的放到链表后面（2）对于上述问题用何种物理结构实现较好（4）对于一颗二叉树，打印从根节点到先序遍历下最后一个节点的路径（5）图用邻接表实现，打印从顶点i 到顶点j 的所有简单路径二、操作系统部分一、判断题(5个）（1）最早的gui 界面是在window 系统上二、操作计算题1. 一个可抢占的动态优先级调度算法，优先数大的优先级高（1）等待状态下，进程优先级以a 速度变化（2）运行状态下，进程优先级以b 速度变化2. 进程优先级变化不同，会成为不同的调度算法问：（1）a>b>0 时是什么调度算法（2）a< b< 0 时是什么调度算法3. 一个含有一百万条记录的文件，每个文件16kb 到到32kb 不等，每个物理块4kb（1）如何设计文件目录，目录文件如何实现（2）（3）设计文件的物理结构（4）基于上述设计，访问某个文件的某个字节信息，最多访问几次磁盘，最少访问几次4. 磁盘16 年第七题原题有一个计算机的虚存系统采用请求式分页机制。
其中，从内存读/写-个单元需要花费100ms。
该虚存系统由内存和硬盘组成，硬盘具有以下参数:转速7200RPM,磁盘块大小4KB,平均寻道时间5ms,传输率16b/s,控制开销为0.1ms。
请回答以下问题:(1) 假如缺页率为0,则该虚存系统的有效访问时间是多少?(2) 从硬盘读入或写出一个磁盘块的平均时间是多少?(3)如果缺页率为1%，缺页时页面被修改的比例是20%，不考虑缺页时的系统开销，则该虚存系统的有效访问时间是多少?5. 2016pv 操作题稍作修改:有四个进程S1、S2、R1 和R2，其中S1、S2 向缓冲区BUFF 发送消息，R1 和R2 从缓冲区BUFF 接收消息。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、在任何需要数据反转的问题里，首先应考虑用来保存数据。
2、在顺序线性表下，根据位置position来进行元素的插入和删除，主要的时间花费在；在单链表下进行元素的插入和删除，主要时间花费在。
3、一个10×10的矩阵，如果以行为主序存入内存，则其容量为。
设a11是第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为。
4、在线性表改进的单链表实现方法中，我们定义了一个current指针指向最近访问过的结点，定义的方法是：mutable Node<List_entry> *current；请解释这里mutable的作用：。
5、用二分查找方法进行查找，要求数据文件应为，且限于存储结构。
6、在哈希查找中，评判一个哈希函数优劣的两个主要指标是：______________ 和。
7、快速排序的最坏时间复杂度为；平均时间复杂度为。
8、图的遍历算法有两种：和。
9、由三个结点构成的二叉树，共有种不同的结构。
二、应用题(40分)1、设有n个无序记录的顺序表（每一条记录由一个对应的关键字），简述利用二叉查找树对此记录表进行树排序的方法。
（10分）2、队列采用顺序结构实现（linear implementation）时，随着元素的出队，数组开始处的空间不能再次利用。
如何解决这个问题？（10分）（10分）KG4、简述堆排序的基本方法，并对键值集合，{72，73，71，23，94，16，05，68}对应的二叉树建大顶堆。
（10分）三、算法设计题（30分）1、设计一个递归算法，计算二叉树叶结点数目。
（10分）template <class Entry>int Binary_tree<Entry> :: recursive_leafcount(Binary_node<Entry> *sub_root) const 2、以顺序存储结构实现两个有序表A、B的合并，合并结果放在A中。
不可采用另外的辅助数组空间。
（10分）Error_code connect(List &a , const List &b)3、已知线性表的元素按递增顺序排列，并以带头结点的单链表作为存储结构。
试编写算法删除表中所有值大于min且小于max的元素（若表中存在这样的元素）的算法。
（10分）template <class List_entry>Error_code List<List_entry> :: delete_min_max (List_entry min, List_entry max ) 1、下面程序段中带下划线的语句的执行次数的数量级是。
i=1;while (i<n)for (j=1 ;j<=n; j++){x=x+1;i=i*2;}2、线性结构是一种一对一的结构，元素之间的关系是一对一的；树形结构是一种的结构。
3、若某个线性表的最常用的操作是存取第i个元素及其前驱的值，则采用_______________存储方式比较好。
4、在双向循环链表中，设指针p指向待删除的结点，则删除结点*p需执行的语句为：。
5、设有一个空栈，栈顶指针为1000H，现有输入序列为1，2，3，4，5，经过push、push、pop、push、pop、push、push操作，输出的序列为。
6、对一棵完全2-树的每个结点从1开始进行编号，编号的方法是从根开始，从左到右，从上到下。
则编号为k的结点，其左孩子如果存在则编号为，右孩子如果存在编号为。
7、按遍历二叉排序树，可以得到按值递增的关键字序列，在图中所示的二叉树中，查找关键字85的过程中，需与85进行比较的关键字序列为。
8、哈希查找中解决冲突的方法主要有：、。
9、判断一个有向图是否存在回路，可以采用方法。
10、二维表格在计算中的存储表示的实质即是把二维的表格一维化，通常采用的方法有：和方式。
11、对记录进行顺序查找时，有时我们可以先把待查记录插入到查找表的尾部，然后再从头到尾进行查找，这种做法称为采用监视哨的方法。
该方法的优点是：。
二、应用题（40分）1、已知一组元素为（45，25，80，60，18，30，12，40，70），试画出按元素输入排列顺序而生成的二叉排序树，求出等概率情况下查找成功与不成功时的平均查找长度。
（10分）2、已知一个图G=(V,E)，其中：（10分）V={a,b,c,d,e,f}E={<a,b>,<a,d>,<a,e>,<d,e><e,b>,<c,b>,<c,e>,<c,f>,<f,e>}(1)请画出该图，并写出邻接矩阵。
(2)根据邻接矩阵，分别给出从顶点a出发的深度优先和优先遍历序列。
(3)画出由此得到的深度优先和广度优先生成树。
3、已知一棵二叉树的中序序列为：BAFDJGCKHLEIM，后序序列为：BFJGDKLHMIECA。
请完成：（10分）（1）构造这棵二叉树。
（2）将这棵二叉树转化成树或森林。
4、一项工程P由P1、P2、P3…P6六项子工程组成，这些工程之间有下列关系，P1<P2,P3<P6,P4<P3,P2<P6,P4<P5,P1<P3,P5<P6，符号“<”表示“先于”关系，例如P2<P6，表示P2完成后P6才能开始。
请给出工程P的三种可能的施工顺序。
（10分）二、算法设计题(30分)1、单链表中存放着n个字符，试设计算法判断该字符串是否中心对称，如xyzzyx即为中心对称的字符串。
(可利用栈作为辅助量)（10分）bool List<char> :: is_ symmetrical ()2、以二叉链表作为存储结构写出求二叉树结点总数的递归算法。
（10分）template <class Entry>int Binary_tree<Entry> :: recursive_nodecount(Binary_node<Entry> *sub_root) const 3、将循环队列类定义为含有一个数组entry[0..maxqueue-1]以存放循环队列中的元素，还含有两个变量rear和len分别指示循环队列中队尾元素的位置和内含元素的个数。
请设计此队列类和相应的出队的算法。
（10分）1、排序算法的性能下限用时间复杂度表示为。
2、在有序表A[1..20]中，采用二分查找算法查找元素值等于A[12]的元素，所比较过的元素的下标依次为：。
4、在有n个顶点的有向图中，每个顶点的度最大可达。
5、在一个长度为n的顺序表中第i个元素（1<=i<=n）之前插入一个元素时，需向后移动个元素。
6、在拓扑排序中，拓扑排序的第一个顶点必定是_________________的顶点。
7、常用图的存储结构有、和。
8、无向图的生成树是指含有图中所有的n个顶点的子图。
9、树的后序序列与对应二叉树的序列相同，任何一棵二叉树是否都能转换成树？。
10、树与二叉树转换的依据是：。
11、限定在线性表的一端进行插入和删除的数据结构是_____________________，满足先进先出原则的数据结构是。
12、设哈希函数H(k)=k mod 7,哈希表的地址空间为0～6，对关键字序列｛32，13，49，55，22，29｝，按线性探测法解决冲突（探测地址按线性递增），产生的哈希表中地址为3处的关键字为：。
二、应用题1、完成下列与队列有关的问题。
（10分）（1）写出队列的类定义。
（2）循环队列不能很好地判断队空和队满，用图示的方法进行举例说明。
2、对于下图所示的带权图，利用Dijkstra算法求出从源点v1到其余各顶点的最短路径及其长度，并写出在算法执行过程中，每求得一条最短路径后，当前从源点v1到其余各顶点的最短路径及其长度的变化。
（10分）3、设待排序文件的关键字为（512,275,908,677,503,765,612,897,154,170）以第一元素为分界元素进行快速排序（按关键字值递增顺序），画出一趟排序过程的示意图，并给出一趟扫描后的结果。
（8分）4、画出对长度为10的有序表进行折半查找的判定树，并求其等概率情况下查找成功与不成功时的平均查找长度。
（10分）三、算法设计题1、有一个带头结点的单链表，写出在其值为x的结点之后插入m个结点的算法。
（10分）Error_code insert_m(const List_entry &x, List a_list, int m)2、设计在二叉排序树下根据关键字进行查找的递归算法。
（10分）template <class Record>Binary_node<Record> * Search_tree<Record>::search_for_node(Binary_node<Record> *subroot,const record &target)const3、用字符串表示一个表达式，利用栈类完成括号匹配算法，允许出现的括号有圆括号和中括号两类，匹配返回true，否则返回false。
bool is_matched(char *s)1、下列算法的时间复杂度是。
x=n;y=0;while ((x>=（y+1）*（y+1）))y=y+1;4、当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用______存储结构。
迪杰斯特拉提出了一个按次序产生最短路径的算法。
9、在情况下，链队列的出队操作需要修改尾指针。
2、有向图的称为有向图的强连通图。
5、中序遍历一个二叉排序树所得到的结点访问序列为序列。
6、以关键字序列为{k0,k1,k2,…kn-1}建立一个堆。
首先将该序列中的关键字依次排列到一棵完全二叉树上，然后从最后一个非叶结点开始到根结点为止，依次插入结点至已经完成的部分堆中。
此非叶结点的编号个元素开始筛选。
7、假设二叉树根结点的层次为0，则二叉树的第k层上的结点总数最多为个。
8、假设一个12阶的下三角矩阵A按行优先顺序压缩存储在一维数组B[0..MAX-1]中，则B的容量MAX至少为。
如A矩阵的第一个元素为a00,则非零元素a98在B中的存储位置k= 。
10、n个顶点的无向连通图至少含有条边，无向非连通图的连通分量是指：。
二、应用题1、判别以下说法是否正确，并简单说明原因。
（1）队列是一种先进后出的数据结构。
（2）队列的顺序存储方案通常采用循环队列的方法。
（3）队列的顺序存储结构比链式存储结构更优越。