下载文档原格式
湖南师范大学2012年全国硕士研究生入学考试数学分析试题一、 基本填空题（每题6分，共72分）1.极限210sin lim(x x x x＿＿＿。
2.当参数p 满足条件＿＿＿时，级数1231ln (ln ln )pn n n n收敛。
3.设 为有限数，则 为非空实数集合E 之下确界的定义是＿＿＿。
4.设方程arctan y x 能决定可导的函数()y y x ，则dy dx＿＿＿。
5.幂级数31(1)8nnn x n收敛区间是＿＿＿。
6.设()f u 二阶可导，(y z f x ，则2zx y＿＿＿。
7.不定积分2sin xdx x=＿＿＿。
8.第一型曲线积分Cxds ＿＿＿，其中C 为球面2221x y z 和平面1x y z 的交线。
9.定积分1241cos sin 1x x dx x＿＿＿。
10.函数2(,,)f x y z x y z 在(0,0,0)点沿方向{1,1,1}l的方向导数(0,0,0)fl＿＿＿。
11.设()f t 在(,) 上连续，1111()()F x f x u v dudv，则()F x ＿＿＿。
12.当常数 ＿＿＿。
时，积分22cos 1L x axy dx x dy x在全平面上与光滑路径L 无关。
二、 （18分）设110,ln(1)(1,2,)1n n x x x n n n .若记n n xy n，（1）求证：{}n y 收敛，且收敛于0；（2）求111lim()n n ny y；（3）求lim n n x 。
三、 （14分）设()f x 和()g x 在[,]a b 上连续，在(,)a b 内可导，求证：存在(,)c a b 使得{()()}(){()()}()f a f c g c g c g b f c四、 （14分）求第二类曲面积分32223(1)(23)Sxdydz ydzdx z dxdyI x y z，其中S 为球面：z ，且S 去上侧。
数据结构考研真题和答案数据结构是计算机科学中的重要基础课程，对于计算机专业的学生而言，掌握好数据结构非常关键。
考研阶段，数据结构也是一个必考科目。
本文将介绍一些常见的数据结构考研真题以及详细的答案解析，希望能帮助同学们更好地备考。
1. 简述线性表的定义，举例说明线性表的应用场景。
线性表是数据结构中最基本的一种结构，它是由相同数据类型的有限个数据元素组成的序列。
线性表的特点是存储结构唯一，数据元素之间是一对一的关系。
在实际应用中，线性表常用来表示一组某种类型的数据集合，例如存储学生的学号信息、存储职工的工号信息等。
2. 解释栈的特点及其应用场景。
栈是一种特殊的线性表，它的特点是只能在表的一端进行插入和删除操作，表的另一端称为栈顶。
栈的插入操作称为入栈，删除操作称为出栈。
栈的特点是后进先出（LIFO），即最后插入的元素最先被删除。
栈在实际应用中有很多场景，例如函数调用栈、表达式求值、撤销操作等。
3. 什么是队列？请给出队列的一个实际应用案例。
队列也是一种特殊的线性表，它的特点是只允许在表的一端进行插入操作，而在另一端进行删除操作。
队列的插入操作称为入队，删除操作称为出队。
队列的特点是先进先出（FIFO），即最先插入的元素最先被删除。
队列在实际应用中有很多场景，例如排队、任务调度、消息队列等。
4. 什么是树结构？请简要介绍树结构的一些应用。
树是一种非线性的数据结构，它由n（n>=1）个有限节点组成一个具有层次关系的集合。
树的特点是一个节点可以有多个子节点，但是只能有一个父节点，除根节点外，每个节点可以有多个子节点。
树结构在实际应用中广泛存在，例如文件系统、组织结构、网络拓扑等。
5. 解释二叉树的定义，并给出一种常见的二叉树结构。
二叉树是一种特殊的树结构，它的每个节点最多有两个子节点，分别称为左子节点和右子节点。
二叉树的定义为一个有限的节点集合，该集合可以为空，如果非空则必须满足：（1）有且仅有一个称为根的节点；（2）该节点的左子树和右子树也是二叉树。
2016年4月高等教育自学考试全国统一命题考试数据结构试卷(课程代码02331)注意事项：1．本试卷分为两部分，第一部分为选择题，第二部分为非选择题。
2．应考者必须按试题顺序在答题卡(纸)指定位置上作答，答在试卷上无效。
3．涂写部分、画图部分必须使用2B铅笔书写部分必须使用黑色字迹签字笔。
第一部分选择题一、单项选择题（本大题共15小题，每小题2分，共30分）1．下列选项中，属于非线性数据结构的是（）A．队列B．栈C．二叉排序树D．线性表2．瑞士计算机科学家沃思教授曾指出：算法+数据结构=程序．这里的数据结构指的是（）A．数据的逻辑结构和存储结构B．数据的线性结构和非线性结构C．数据的紧凑结构和非紧凑结构D．数据的顺序结构和链式结构3．线性表顺序存储时，逻辑上相邻的两个数据元素，其存储地址（）A．一定相邻B．一定不相邻C．不一定相邻D．可能不相邻4．数据元素1，2，3，4，5依次入栈，则不可能得到的出栈序列是（）A．4，5，3，2，1 B．1，2，3，4，5C．4，3，5，1，2 D．5，4，3，2，15．设顺序表首元素A[0]的存储地址是4000，每个数据元素占5个存储单元，则元素A[20]的起始存储地址是（）A．4005 B．4020 C．4100 D．41056．广义表 A=(a，(b，c，(e，f)))，函数 head(head(tail(A)))的运算结果是（）A．a B．b C．c D．e7．设高度为h的二叉树中，只有度为0和2的结点，则此类二叉树包含的结点数至少是（）A．2h B．2h-1 C．2h+1 D．h+18．—棵非空二叉树T的前序遍历和后序遍历序列正好相反，则T一定满足（）A．所有结点均无左孩子B．所有结点均无右孩子C．只有一个叶子结点D．是一棵满二叉树9．设图的邻接矩阵A如下所示。
各顶点的度依次是（）A．1，2，1，2 B．2，2，1，1 C．3，4，2，3 D．4，4，2，21O．无向图G如题10图所示，从顶点a开始进行深度优先遍历，下列遍历序列中，正确的是（）A．a，b，e，c，d，f B．a，c，f，e，d，bC．a，c，b，e，f，d D．a，e，d，f，c，b11．设带权连通图G中含有n（n>1）个顶点，下列关于G的最小生成树T的叙述中，正确的是（）A．T中可能含有回路B．T中含有图G的所有边C．T是唯一的，且含有n-1条边D．T可能不唯一，但权一定相等12．若要求对序列进行稳定的排序，则在下列选项中应选择（）A．希尔排序B．快速排序C．直接插入排序D．直接选择排序13．下列排序算法中，空间复杂度最差的是（）A．归并排序B．希尔排序C．冒泡排序D．堆排序14．下列排序算法中，初始数据有序时，花费的时间反而更多的算法是（）A．插入排序B．冒泡排序C．快速排序D．希尔排序15．对线性表L进行二分查找时，要求L必须满足（）A．以顺序方式存储B．以顺序方式存储，且数据元素有序C．以链接方式存储D．以链接方式存储，且数据元素有序第二部分非选择题二、填空题（本大题共10小题，每小题2分，共20分）16．下面程序段的时间复杂度是_________。
2022年湖南师范大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（）排序法。
A.插入B.选择C.希尔D.二路归并2、下述文件中适合于磁带存储的是（）。
A.顺序文件B.索引文件C.哈希文件D.多关键字文件3、算法的计算量的大小称为计算的（）。
A.效率B.复杂性C.现实性D.难度4、动态存储管理系统中，通常可有（）种不同的分配策略。
A.1B.2C.3D.45、在下列表述中，正确的是（）A.含有一个或多个空格字符的串称为空格串B.对n（n>0）个顶点的网，求出权最小的n-1条边便可构成其最小生成树C.选择排序算法是不稳定的D.平衡二叉树的左右子树的结点数之差的绝对值不超过l6、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。
A．i＝1，j＝0 B．i＝5，j＝0 C．i＝5，j＝2 D．i＝6，j＝27、下列叙述中，不符合m阶B树定义要求的是（）。
A．根结点最多有m棵子树 B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接8、一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。
A.107B.108C.214D.2159、每个结点的度或者为0或者为2的二叉树称为正则二叉树。
n个结点的正则二叉树中有（）个叶子。
A.log2nB.（n－1）/2C.log2n+1D.（n＋1）/210、对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（）。
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）二、填空题11、对n个记录的表r[1..n]进行简单选择排序，所需进行的关键字间的比较次数为______。
数据结构试卷试1一、解释下列术语（每小题4分，共20分）1. 头指针2. 二叉排序树的定义3. 头结点4. 数据的逻辑结构5. 排序方法的稳定性二、选择填空（每小题2分，共20分）（在每小题的4 个备选答案中，选出一个正确的答案，多选少选均不得分）1. 在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时顺向后移动( ) 个元素A.n-iB. n-i+1C. n-i-1D.i2. 某个栈的输入序列为1，2，3，4，下面的四个序列中( )不可能是它的输出序列A.1,2,3,4B.2,3,4,1C. 4,3,2,1D.3,4, 1,23. 对二叉排序进行( )遍历可以得到结点的排序序列A.前序B.中序C. 后序D.按层次4．有64个结点的完全二叉树的深度为（）。
A 8B 7C 6D 55．折半查找法的时间复杂度是( )A.(n2)B.O(n)C. O(n㏒n)D. O(㏒n)6．A(1:5,1:6)的每个元素占5个单元，将其按行优先次序储存在起始地址为1000的连续的内存单元中，则元素A[5，5]的地址为（）。
A 1140B 1145C 1120D 11257. 有n个叶子结点的哈夫曼树的结点总数为（）。
A 不确定B 2nC 2n+1D 2n-18. 已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac, 则它的前遍历序列是（）。
A acbedB decabC deabcD cedba9．若循环队列用数组A(0:m-1)存放其元素值，已知其头、尾指针分别是f和r,则当前队列中的元素个数是（）。
A (r-f+m)mod mB r-f+1C r-f-1D r-f10. 一个二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）的二叉树（树中结点个数大于1）。
A 空或只有一个结点B 高度等于其结点数C 任一结点无左孩子 D任一结点无右孩子三，判断题（每小题2分，对的打√，错的打×，共10分）1．若图G的最小生成树不唯一，则G的边数一定多于n-1，并且权值最小的边有多条（其中n为G的顶点数）。
湖南大学考研资料01-05数据结构真题2002 年招收攻读硕士学位研究生入学考试命题专用纸招生专业:计算机科学与应用技术考试科目:数据结构试题编号:418注: 答题（包括填空题、选择题）必须答在专用答题纸上，否则无效)－、单选题（每小题2分，共20分）1.在一个具有n个结点的有序单链表中插入一个新的结点使得单链表仍然有序的时间复杂度为A.O(logn)B.O(1)C.O(n2)D.O(n)2.若线性表最常用的操作是存取第i个元素及其前驱的值，则采用存储方式节省时间。
A.单向链表B.双向链表C.单循环链表D.顺序表3.用单链表表示的链式队列的队头在链表的位置。
A.链头B.链尾C.链中4.对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一双亲的左、右孩子中，左孩子的编号小于右孩子的编号，则可采用顺序实现编号。
A.前序遍历B.中序遍历C.后序遍历D.层序遍历5.己知一算术表达式的中缀形式为A+ B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为。
A.-A+B*C/DEB.-A+B*CD/EC.- + *ABC/DED.- +A*BC/DE6.利用逐点插入法建立序列（50，72，43，85，75，20，35，45，65，30）对的二叉排序树以后，查找元素35要进行次元素间的比较。
A.4B.5C.7D.107.对于一个具有n个顶点和e条边的图，来用邻接矩阵表示的空间复杂度为。
A.O(n)B.O(e)C. O(n2)D. (n+e)8.设连通图G的顶点数n，则G的生成树的边数为。
A.nB.n-1C.2n D，2n-19.下列排序算法中，算法可能出现下面的情况:在最后一趟排序开始之前，所有元素都不在最终的位置上。
A.堆排序B.冒泡排序C.快速排序D.插入排序10.设n，m为一棵二叉树上的两个结点，在中序遍历时，n在m 前的条件是A.n在m右方B.n是m祖先C.n在m左方D.n是m子孙二、判断题（判断下列各小题的叙述是否正确，若正确打“√”，否则打“×”，每小题1分，共10分）1. 线性表中每个元素都有一个前驱和一个后继。
2016考研真题及答案解析全程报道2016考研试卷及答案公布（点击进入考研真题解析专题），新东方网考研频道时刻关注2016考研初试情况，第一时间为考生提供考研真题答案及答案解析内容，同时新东方考研名师将在考后为考生提供在线答案解析直播。
请关注新东方网考研频道为您带来的精彩内容。
一、A型题：1～90小题，每小题i.s分;gl~120小题，每小题2分;共1 95分。
在每给出的A, B, C,D 四个选项中，请选出一项最符合题目要求的。
1.下列关于机体内环境稳态的描述，错误的是DA.稳态是一种动态平衡B.稳态的维持是机体自我调节的结果c.稳态调节中都有一个调节点D.稳态是指细胞内液理化性质基本恒定2.在引起和维持细胞内外Na+、K+不对等分布中起重要作用的膜蛋白是BA.载体B.离子泵c.膜受体D.通道3.神经细胞的静息电位为一70mV, Na+平衡电位为+60mV, Na+的电化学驱动力则为AA. -130mVB. -10mVC. +lOmVD. +130mV4.风湿热时，红细胞沉降率加快的原因是CA.红细胞表面积/体积比增大B.血浆白蛋白、卵磷脂含量增高C.血浆纤维蛋白原、球蛋白含量增高D.红细胞本身发生病变5.阿司匹林通过减少TXA2合成而抗血小板聚集的作用环节是AA. 抑制COXB.抑制TXA-,合成酶C.抑制PGI7合成酶D.抑制PLA26.心室肌细胞在相对不应期和超常期内产生动作电位的特点是BA.0期去极化速度快B.动作电位时程短C.兴奋传导速度快D.O期去极化幅度大7。
在微循环中，进行物质交换的血液不流经的血管是BA.后微动脉B.通血毛细血管C.微静脉D.微动脉8.下列呼吸系统疾病中，主要表现为呼气困难的是AA.肺气肿B.肺水肿C.肺纤维化D.肺炎9.下列关于CO影响血氧运输的叙述，错谈的是AA. CO中毒时血02分压下降B. CO妨碍02与Hb的结合C. CO妨碍02与Hb的解离D.cO中毒时血02含量下降10.下列关于颈动脉体化学感受器的描述，错误的是DA.其流入流出血液中的Pa02差接近零，通常处于动脉血环境中B. Pa02降低、PaC02和H+浓度升高对其刺激有协同作用c.感受器细胞上存在对02,、C02、H+敏感的不同受体D.血供非常丰富，单位时间内血流量为全身之冠11.胃和小肠蠕动频率的决定性因素是DA. 胃肠平滑肌动作电位频率B.胃肠平滑肌本身节律活动C. 胃肠肌问神经丛活动水平D.胃肠平滑肌慢波节律12.在胃黏膜壁细胞完全缺乏时，病人不会出现的表现是CA.维生素B12吸收障碍B.肠道内细菌加速生长C.胰腺分泌HC03-减少D.食物蛋白质消化不良13.促进胰腺分泌消化酶最主要的胃肠激素是CA.胰多肽B.促胰液素C.缩胆囊素D.胃泌素14.人体发热初期出现畏寒、寒战的原因是BA.散热过程受阻B.体温调定点上调C.体温调节中枢功能异常D.产热过程过强15.利用肾清除率概念测定GFR，被清除物除能被肾小球滤过外，尚需满足的条件是CA.不被肾小管重吸收，但可被分泌B.可被肾小管重吸收，但不可被分泌C.不被肾小管重吸收和分泌D.可被肾小管重吸收和分泌16.肾小管重吸收Na+与水的量与肾小球滤过率成定比关系的部位是DA.髓袢细段B.髓袢升支粗段C.远曲小管D.近端小管17.机体安静情况下，对醛固酮分泌调节不起作用的因素是CA.高血Na+B.血管紧张素IIC.促肾上腺皮质激素D.高血K+18.视网膜中央凹处视敏度极高的原因是DA.感光细胞直径小，感光系统聚合联系B. 感光细胞直径大，感光系统单线联系C.感光细胞直径大，感光系统聚合联系D.感光细胞直径小，感光系统单线联系19.在突触传递中，与神经末梢释放递质的数量呈正相关的因素是DA.末梢内囊泡的大小B.囊泡内递质的含量C.活化区面积的大小D.进入末梢的Ca2+量20.在周围神经系统中，属于胆碱能纤维的是CA.所有副交感节后纤维B.所有支配血管的交感节后纤维C.所有自主神经节前纤维D.所有支配汗腺的交感节后纤维21.下列激素中，能使机体的能量来源由糖代谢向脂肪代谢转移的是CA.胰岛素B.皮质醇C.生长激素D.甲状腺激素22.口服葡萄糖比静脉注射等量葡萄糖引起更多的胰岛素分泌，其原因是BA.小肠吸收葡萄糖非常完全。
2016年10月高等教育自学考试全国统一命题考试数据结构试卷(课程代码02331)本试卷共7页，满分l00分，考试时间l50分钟。
考生答题注意事项：1．本卷所有试题必须在答题卡上作答。
答在试卷上无效，试卷空白处和背面均可作草稿纸。
2．第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。
毖须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。
4．合理安排答题空间，超出答题区域无效。
第一部分选择题(共30分)一、单项选择题(本大题共l5小题，每小题2分，共30分>在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。
错涂、多涂或未涂均无分。
1．下列选项中，不属于线性结构特征的是A．数据元素之间存在线性关系 B．结构中只有一个开始结点C．结构中只有一个终端结点 D．每个结点都仅有一个直接前趋2．设l7个元素的顺序表中，若将第个元素e移动到第个位置，不改变除e外其他元素之间的相对次序，则需移动的表中元素个数是3．若用一个大小为7的数组作为循环队列的存储结构，且当前rew和盘0nt的值分别为2和4，在此之前的操作是从队列中删除了一个元素及加入两个元素，请问这3个操作之前rear和矗0nt的值分别是A．0和l B．0和3 C．3和6 D．4和54．已知广义表LS=(((a))，((b，(c))，(d，(e，f)))，0)，LS的长度是A．2 B．3 C．4 D. 55．一棵完全二叉树T的全部k个叶结点都在同一层中且每个分支结点都有两个孩子结点。
于中包含的结点数是A．k B. 2k-1 C．k2 D．2k-16．如果某二叉树的前序遍历序列为abced，中序遍历序列为cebda，则该二叉树的后序遍历序列是A．cedba B．decba C．ecdba D．ecbad7．一个森林有m棵树，顶点总数为n，则森林中含有的总边数是A．m B. n-l C．n-m D．n+m8．设图的邻接矩阵A如下所示。
第4章栈和队列1.设一数列为1,2,3,4,5,6,通过栈操作,要得到顺序为3,2,5,6,4,1和1,5,4,6,2,3的输出序列是否可能,请阐述理由。
答案：(1)3,2,5,6,4,1是可能的,但1,5,4,6,2,3不可能.(2)因为5在4,2,3之前出栈,那么5出栈时,栈内状态为:5,4,3,2。
根据先进后出原则,其次序只能是5,4,3,2,不可能出现5,4,2,3,想出2时,2却被3压在下面,2不能比3先出栈,所以不可能出现1,5,4,6,2,3这种序列.2. 把1、2、3、4依次进栈（栈初始为空），任何时刻（只要栈不空），都可以出（退）栈，试写出所有可能的出栈序列（如1234）。
答案略第6章树3.对数列{3，1，7，4，2，8，5}构造出二叉排序树。
答案：3.假设一棵二叉树的先序序列为ABDEGHJCFI和中序序列为DBGEHJAC FI。
请画出该树。
答案：4.一棵二叉树后序遍历为DECBHGFA ，中序遍历为BDCEAFHG ，能不能唯一的确定一棵二叉树？如果能够，请构造此二叉树，并写出其前序遍历序列。
解答:前序遍历序列:ABCDEFGH5. 设有一组权ＷＧ＝1,4,9,16,25,36,49,64,81,100，试画出其哈夫曼树，并计算加权的路径长度。
答案：树不唯一，但加权路径长度均为1078WPL=1*7+4*7+9*6+16*5+25*4+36*3+49*3+64*3+81*2+100*2=1078试问：⑴哪个结点是根结点？⑵哪个结点是D的双亲结点？ ⑶C 的左右孩子分别是什么？ ⑷画出这棵二叉树。
答案:根结点为: A D 的双亲结点: C C 的左右孩子: 空、D7.已知信息为“ABCDBCDＢCBDBACB”，（1）请按此信息构造哈夫曼树；（2）计算哈夫曼树的加权路径长度WPL；（3）求出每一字符的最优编码；提示：统计各个字符的出现频率，构造哈夫曼树，算WPL，编码。
《数据结构》考研真题及解答目录2009 年试题 (1)填空题 (1)解答题 (2)2010 年试题 (2)填空题 (2)解答题 (4)2011 年试题 (4)填空题 (4)解答题 (5)2012 年试题 (6)填空题 (6)解答题 (7)2013 年试题 (8)填空题 (8)解答题 (9)2014 年试题 (10)填空题 (10)解答题 (11)2015 年试题 (12)填空题 (12)解答题 (14)2009 年试题填空题1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S。
若每个元素出栈后立即进入队列 Q，且7 个元素出队的顺序是 bdcfeag，则栈 S 的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。
设 N 代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为 3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是5.已知一棵完全二叉树的第 6 层（设根为第 1 层）有8 个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1196.将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来的森林中，u 和v 可能具有的关系是I．父子关系II.兄弟关系III.u 的父结点与v 的父结点是兄弟关系A.只有IIB.I 和IIC.I 和IIID.I、II 和III7.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数II.边数大于顶点个数减1 III.至少有一个顶点的度为1A.只有IB.只有IIC.I 和IID.I 和III8.下列叙述中，不符合 m 阶B 树定义要求的是A．根节点最多有m 棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列 5，8，12，19，28，20，15，22 是小根堆（最小堆），插入关键字 3，调整后得到的小根堆是A．3，5，12，8，28，20，15，22，19B.3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D.3，12，5，8，28，20，15，22，1910.若数据元素序列 11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序解答题41.（10 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。
