数据结构复习题及参考答案.doc

中南大学网络教育课程考试复习题及参考答案数据结构一、填空:1.设需要对5个不同的记录关键字进行排序，则至少需要比较_次，至多需要比较_次。2.设二叉排序树的高度为h，则在该树中查找关键字key最多需要比较_次。3.设在长度为20的有序表中进行二分查找，则比较一次查找成功的结点数有_个，比较两次查找成功有结点数有_个。4.数据结构从逻辑上划分为三种基本类型：_、_和_。5.在一个具有n个顶点的无向完全图中，包含有_条边，在一个具有n个顶点的有向完全图中，包含有_条边。6.向一棵B_树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度_。7.在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为_，整个堆排序过程的时间复杂度为_。8.在快速排序、堆排序、归并排序中，_排序是稳定的。9.在有n个叶子结点的哈夫曼树中，总结点数是_。1. 评卷人2. 得分3.4.10.一棵树T采用二叉链表存储，如果树T中某结点为叶子结点，则在二叉链表BT中所对应的结点一定_。11.3.已知数组A1010为对称矩阵，其中每个元素占5个单元。现将其下三角部分按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A5，6对应的地址是_。12.在有n个结点的无向图中，其边数最多为_。13.取出广义表A=(x,(a,b,c,d)中原子x的函数是_。14.对矩阵采用压缩存储是为了_ _。15.带头结点的双循环链表L为空表的条件是_。16.设线性表中元素的类型是实型，其首地址为1024，则线性表中第6个元素的存储位置是 。17.对于顺序存储的栈，因为栈的空间是有限的，在进行 运算时，可能发生栈的上溢，在进行 运算时，可能发生栈的下溢。18.在双向链表中，每个结点有两个指针域，一个指向 ，另一个指向 。19.由一棵二叉树的前序序列和 可唯一确定这棵二叉树。20.折半查找的存储结构仅限于_ _，且是_ _。21.对于一个顺序存储的线性表，在表头插入元素的时间复杂度为_,在表尾插入元素的时间复杂度为_。22.在稀疏距阵所对应的三元组线形表中，每个三元组元素按_为主序，_为辅序的次序排列。23.中缀表达示3+X*（2.4/5-6）所对应的后缀表达示为_。24.在一棵高度为h的3叉树中，最多含有_结点。25.分析下面算法（程序段），给出最大语句频度 ，该算法的时间复杂度是_ _。for (i=0;in;i+) for (j=0;jnext!=p) q=q-next;s= new Node; s-data=e;q-next= ; /填空s-next= ; /填空29.在一个单链表中删除p所指结点的后继结点时，应执行以下操作：q= p-next;p-next= _ _; /填空delete ; /填空30.两个串相等的充分必要条件是_。31.二维数组A1020采用列序为主方式存储，每个元素占一个存储单元并且A00的存储地址是200，则A612的地址是_。32.二维数组A10.205.10采用行序为主方式存储，每个元素占4个存储单元，并且A105的存储地址是1000，则A189的地址是_。33.求下列广义表操作的结果：(1) GetTailGetHead(a,b),(c,d);(2) GetTailGetHeadGetTail(a,b),(c,d)34.已知一个有向图的邻接矩阵表示，计算第i个结点的入度的方法是_。35.已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是_。36.在利用快速排序方法对一组记录（54，38，96，23，15，72，60，45，83）进行快速排序时，递归调用而使用的栈所能达到的最大深度为_，共需递归调用的次数为_，其中第二次递归调用是对_一组记录进行快速排序。37.在堆排序，快速排序和归并排序中，若只从存储空间考虑，则应首先选取_方法，其次选取_方法，最后选取_方法；若只从排序结果的稳定性考虑，则应选取_方法；若只从平均情况下排序最快考虑，则应选取_方法；若只从最坏情况下排序最快并且要节省内存考虑，则应选取_方法。二、选择题：1.队列的特点是【 】。A.先进后出 B.先进先出 C.任意位置进出 D.前面都不正确2.有n个记录的文件，如关键字位数为d，基数为r，则基数排序共要进行【 】遍分配与收集。A.n B.d C.r D.n - d 3.在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序【 】。A.都不相同 B.完全相同C.先序和中序相同，而与后序不同 D.中序和后序相同，而与先序不同4.设有198个初始归并段，如采用K-路平衡归并三遍完成排序，则K值最大为【 】。A.12 B.13 C.14 D.155.下面关于广义表的叙述中，不正确的是【 】。A.广义表可以是一个多层次的结构 B.广义表至少有一个元素C.广义表可以被其他广义表所共享 D.广义表可以是一个递归表6.设二叉树根结点的层次为0，一棵深度（高度）为k的满二叉树和同样深度完全二叉树各有f个结点和c个结点，下列关系式不正确的是【 】。A.f=c B.cf C.f=2k+1-a D.csk-17.从L=(apple,pear),(orange,banana)中，取出banana元素的表达式为【 】。A.head(tail(L) B.head(head(tail(L)C.tail(head(tail(L) D.head(tail(head(tail(L)8.下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是【 】。A.顺序结构 B.链接结构 C.索引结构 D.Hash结构9.在数据结构中，数据元素可由【 】。A.实体 B.域 C.数据项 D.字段10.对于有n个顶点的有向图，由弗洛伊德（FloyD）算法求每一对顶之间的最短路径的时间复杂度是【 】。A.O(1) B.O(n) C.O(n) D.O(n3)11.对n个记录的文件进行快速排序，所需要的辅助存储空间为【 】。A.O(1) B.O(log2 n) C.O(n) D.O(n2)12.哈夫曼树中一定不存在【 】。A.度为0的结点 B.度为1的结点 C.度为2的结点 D.带权的结点13.下述哪一条是顺序存储方式的优点？【 】A.存储密度大 B.插入和删除运算方便C.获取符合某种条件的元素方便 D.查找运算速度快14.有一个二维数组Amn，假设A00存放位置在600(10)，A33存放位置在678(10)，每个元素占一个空间，问A23(10)存放在什么位置？（脚注(10)表示用10进制表示，m3）【 】。A.658 B.648 C.633 D.65315.列关于二叉树遍历的叙述中，正确的是【 】。A.若一个叶子是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序遍历最后一个结点B.若一个结点是某二叉树的前序遍历最后一个结点，则它必是该二叉树的中序遍历的最后一个结点C.若一个结点是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序最后一个结点D.若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序遍历最后一个结点16.层二叉树的结点总数最多为【 】。A.2k-1 B.2k+1 C.2K-1 D.2k-117.线性表进行二分法查找，其前提条件是【 】。A.线性表以链接方式存储，并且按关键码值排好序 B.线性表以顺序方式存储，并且按关键码值的检索频率排好序C.线性表以顺序方式存储，并且按关键码值排好序D.线性表以链接方式存储，并且按关键码值的检索频率排好序18.n个记录进行堆排序，所需要的辅助存储空间为【 】。A.O(1og2n) B.O(n) C.O(1) D.O(n2)19.线性表（7，34，77，25，64，49，20，14）进行散列存储时，若选用H（K）=K%7作为散列函数，则散列地址为0的元素有【 】个。A.1 B.2 C.3 D.420.列关于数据结构的叙述中，正确的是【 】。A.数组是不同类型值的集合 B.递归算法的程序结构比迭代算法的程序结构更为精炼C.树是一种线性结构D.用一维数组存储一棵完全二叉树是有效的存储方法21.以下数据结构中哪一个是线性结构？【 】A.有向图 B.队列 C.线索二叉树 D.B树22.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点，则执行如下【 】语句序列。A.p=q; p-next=q B.p-next=q; q-next=pC.p-next=q-next; p=q; D.q-next=p-next; p-next=q;23.【 】不是队列的基本运算。A.在队列第i个元素之后插入一个元素 B.从队头删除一个元素C.判断一个队列是否为空 D.读取队头元素的值24.若已知一个栈的入栈序列是1，2，3，n，其输出序列为p1，p2，p3，pn，若p1=n，则pi为【 】。A. i B. n=i C. n-i+1 D.不确定25.栈的特点是【 】，队列的特点是【 】。A.先进先出 B.先进后出26.设有两个串p和q，求q在p中首次出现的位置的运算称作【 】。A.连接 B.模式匹配 C.求子串 D.求串长27.二维数组A中，每个元素Aij的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按列存放时，元素A47的起始地址为【 】。A.SA+141 B.SA+180 C.SA+222 D.SA+22528.某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是【 】。A. bdgcefha B. gdbecfha C. bdgaechf D. gdbehfca29.在一非空二叉树的中序遍历序列中，根结点的右边【 】。A.只有右子树上的所有结点 B.只有右子树上的部分结点C.只有左子树上的部分结点 D.只有左子树上的所有结点30.具有6个顶点的无向图至少应有【 】条边才能确保是一个连通图。A. 5 B. 6 C. 7 D. 831.二分查找和二叉排序树的时间性能【 】。A.相同 B.不相同32.采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为【 】。A.O（n2） B.O(nlog2n) C.O(n) D.O(log2n)33.在待排序的元素序列基本有序的前提下，效率最高的排序方法是【 】。A.插入排序 B.选择排序 C.快速排序 D.归并排序34.下述几种排序方法中，要求内存量最大的是【 】。A.插入排序 B.选择排序 C.快速排序 D.归并排序35.设有两个串p和q，求q在p中首次出现的位置的运算称作【 】。A.连接 B.模式匹配 C.求子串 D.求串长36.二维数组A中，每个元素Aij的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按列存放时，元素A47的起始地址为【 】。A. SA+141 B. SA+180 C. SA+222 D. SA+22537.某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是【 】。A. bdgcefha B. gdbecfha C. bdgaechf D. gdbehfca38.在一非空二叉树的中序遍历序列中，根结点的右边【 】。A.只有右子树上的所有结点 B.只有右子树上的部分结点C.只有左子树上的部分结点 D.只有左子树上的所有结点39.具有6个顶点的无向图至少应有【 】条边才能确保是一个连通图。A. 5 B. 6 C. 7 D. 840.二分查找和二叉排序树的时间性能【 】。A.相同 B.不相同 C.可能相同 D.不确定41.采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为【 】。A.O(n2 ) B.O(nlog2 n) C.O(n) D.O(log2n)42.在待排序的元素序列基本有序的前提下，效率最高的排序方法是【 】。A.插入排序 B.选择排序 C.快速排序 D.归并排序43.下面的序列中【 】是大顶堆。A.1,2,8,5,3,9,10,4 B.1,5,10,6,7,8,9,2 C.9,8,7,6,4,8,2,1 D.9,8,7,6,5,4,3,144.对一个算法的评价，不包括如下【 】方面的内容。A.健壮性和可读性 B.并行性 C.正确性 D.时空复杂度45.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行【 】。A.p-next=HL-next; HL-next=p B.p-next=HL; HL=pC.p-next=HL; p=HL D.HL=p; p-next=HL46.对线性表，在下列哪种情况下应当采用链表表示？【 】A.经常需要随机地存取元素 B.经常需要进行插入和删除操作C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变47.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是【 】。A.2 3 1 B.3 2 1 C.3 1 2 D.1 2 348.每一趟都能选出一个元素放在其最终位置上，并且不稳定的排序算法是【 】。A.冒泡排序 B.简单选择排序 C.希尔排序 D.直接插入排序49.采用开放定址法处理散列表的冲突时，其平均查找长度【 】。A.低于链接法处理冲突 B.高于链接法处理冲突C.与链接法处理冲突相同 D.高于二分查找50.若需要利用形参直接访问实参时，应将形参变量说明为【 】参数。A.值 B.函数 C.指针 D.引用51.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的【 】。A.行号 B.列号 C.元素值 D.非零元素个数52.快速排序在最坏情况下的时间复杂度为【 】。A.O(log2n) B.O(nlog2n) C.O(n) D.O(n2)53.从二叉搜索树中查找一个元素时，其时间复杂度大致为【 】。A.O(n) B.O(1) C.O(log2n) D.O(n2)54.设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为【 】。A.O(log2n) B.O(1) C.O(n2) D.O(n)55.设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为m的结点数为Nm，则N0=【 】。A.Nl+N2+Nm B.l+N2+2N3+3N4+(m-1)NmC.N2+2N3+3N4+(m-1)Nm D.2Nl+3N2+(m+1)Nm56.二维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按行存放时，数组元素A74的起始地址为【 】。A. SA+141 B. SA+144 C. SA+222 D. SA+22557.如果某二叉树的前根次序遍历结果为stuwv，中序遍历为uwtvs，那么该二叉树的后序为【 】。A.uwvts B.vwuts C.wuvts D.wutsv58.深度为5的二叉树至多有【 】个结点。A. 16 B. 32 C. 31 D. 1059.在一个无向图中，所有顶点的度数之和等于所有边数的【 】倍。A. 1/2 B. 1 C. 2 D. 4 60.采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为【 】。A. n B. n/2 C. (n+1)/2 D. (n-1)/261.采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为【 】。AO（n2） B. O(nlog2n) C. O(n) D. O(log2n)62.下述几种排序方法中，要求内存量最大的是【 】。A.插入排序 B.选择排序 C.快速排序 D.归并排序63.排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为【 】。A.希尔排序 B.起泡排序 C.插入排序 D.选择排序64.对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为【 】的值除以9。A. 20 B. 18 C. 25 D. 2265.在有向图中每个顶点的度等于该顶点的【 】。A.入度 B.出度 C.入度与出度之和 D.入度与出度之差66.在基于排序码比较的排序算法中，【 】算法的最坏情况下的时间复杂度不高于O(n10g2n)。A.起泡排序 B.希尔排序 C.归并排序 D.快速排序67.当的值较小时，散列存储通常比其他存储方式具有【 】的查找速度。A.较慢 B.较快 C.相同 D.不清楚68.设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1.5，则散列表项应能够至少容纳【 】个表项。 (设搜索成功的平均搜索长度为Snl1+l(1一)2，其中为装填因子)A. 400 B. 526 C. 624 D. 676 69.堆是一个键值序列k1,k2,.kn,对I=1,2,.|_n/2_|,满足【 】A. kik2ik2i+1 B. kik2i+1k2iC. kik2i且kik2i+1(2i+1n) D. kik2i 或kik2i+1(2i+1n) 70.若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上【 】 A.操作的有限集合 B.映象的有限集合 C.类型的有限集合 D.关系的有限集合71.下列图示的顺序存储结构表示的二叉树是【 】72.由同一关键字集合构造的各棵二叉排序树【 】A.其形态不一定相同，但平均查找长度相同B.其形态不一定相同，平均查找长度也不一定相同C.其形态均相同，但平均查找长度不一定相同D.其形态均相同，平均查找长度也都相同73.ISAM文件和VSAM文件的区别之一是【 】A.前者是索引顺序文件，后者是索引非顺序文件B.前者只能进行顺序存取，后者只能进行随机存取C.前者建立静态索引结构，后者建立动态索引结构D.前者的存储介质是磁盘，后者的存储介质不是磁盘74.下列描述中正确的是【 】A.线性表的逻辑顺序与存储顺序总是一致的B.每种数据结构都具备三个基本运算：插入、删除和查找C.数据结构实质上包括逻辑结构和存储结构两方面的内容D.选择合适的数据结构是解决应用问题的关键步骤75.下面程序段的时间复杂度是【 】I=s=0While(sn)I+;s+=I;A.O(1) B.O(n) C.O(log2n) D.O(n2)三、计算与算法应用题：1.已知一个图的顶点集V和边集E分别为：V=1,2,3,4,5,6,7;E=(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25;按照普里姆算法从顶点1出发得到最小生成树，试写出在最小生成树中依次得到的各条边。2.一棵二叉树的先序、中序和后序序列分别如下，其中有一部分未显示出来。试求出空格处的内容，并画出该二叉树。先序序列： B F ICEH G中序序列：D KFIA EJC 后序序列： K FBHJ G A3.画出下列树对应的二叉树，并写出其先根遍历序列：BDFCAEG4.将关键字序列为54，29，37，86，71，91，8，31，44，26进行归并排序，写出各趟详细过程。5.试列出如下图中全部可能的拓扑排序序列。6.设某通信系统使用A，B ，C，D，E，F，G，H八个字符，他们出现的概率w=5，29，7，8，14，23，3，11，试构造对应的哈夫曼树（请按左子树根结点的权小于右子树树根结点的权的次序构造）。7.给定表（119，14，22，1，66，21，83，27，56，13，10）,请按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成功的平均长度。8.已知一个有向图的顶点集V和边集G分别为：V=a,b,c,d,e,f,g,hE=,;假定该图采用邻接矩阵表示，则分别写出从顶点a出发进行深度优先搜索遍历和广度优先搜索遍历得到的顶点序列。9.设散列表的长度为13，散列函数为H（h）= k%13，给定的关键码序列为19，14，23，01，68，20，84，27。试画出用线性探查法解决冲突时所构成的散列表。0 1 2 3 4 5 6 7 8 9 10 11 1210.对7个关键字进行快速排序，在最好的情况下仅需进行10次关键字的比较。(1)假设关键字集合为1,2,3,4,5,6,7，试举出能达到上述结果的初始关键字序列；(2)对所举序列进行快速排序，写出排序过程。11.如图所示二叉树，回答下列问题。12.画出在一个初始为空的AVL树中依次插入3,1,4,6,9,8,5,7时每一插入后AVL树的形态。若做了某种旋转，说明旋转的类型。然后，给出在这棵插入后得到的AVL树中删去根结点后的结果。13.已知一组记录的排序码为（ 46 ， 79 ， 56 ， 38 ， 40 ， 80 ， 95 ， 24 ），写出对其进行快速排序的每一次划分结果。 14.一个线性表为 B= （ 12 ， 23 ， 45 ， 57 ， 20 ， 03 ， 78 ， 31 ， 15 ， 36 ），设散列表为 HT0.12 ，散列函数为 H （ key ） = key % 13 并用线性探查法解决冲突，请画出散列表，并计算等概率情况下查找成功的平均查找长度。 15.已知一棵二叉树的前序遍历的结果序列是 ABECDFGHIJ ，中序遍历的结果是 EBCDAFHIGJ ，试写出这棵二叉树的后序遍历结果。16.假定对线性表(38，25，74，52，48，65，36)进行散列存储，采用H(K)=K9作为散列函数，若分别采用线性探查法和链接法处理冲突，则计算对应的平均查找长度。四、阅读下列算法，分析它的作用：1.int AA(LNode *HL , ElemType x) int n=0; LNode *p=HL;while (p!=NULL) if (p-data= =x) n+; p=p-next;return n;对于结点类型为LNode的单链表，以上算法的功能为：2.int AA(LNode *HL , ElemType x) int n=0; LNode *p=HL;while (p!=NULL) if (p-data= =x) n+; p=p-next;return n;对于结点类型为LNode的单链表，以上算法的功能为：3.假定从键盘上输入一批整数，依次为：78 63 45 30 91 34 1，请写出输出结果。# include # include const int stackmaxsize = 30;typedef int elemtype;struct stack elemtype stack stackmaxsize; int top;# include “stack.h”void main 【 】 stack a; initstack(a); int x; cin x; while (x! = -1) push (a, x ); cin x;while (!stackempty (a) cout pop (a) ” ;cout end1;该算法的输出结果为：_.4.读下述算法，说明本算法完成什么功能。template void BinTree ：unknown (BinTreeNode*t) BinTreeNode *p =t, *temp; if (p!=NULL) temp = pleftchild; pleftchild = prightchild; prightchild = temp; unknown(pleftchild); undnown(prightchild); / 类定义const int MAX=20;typedef char ElemType ;class Sqstack private:ElemType elem MAX;int top ; public:Sqstack()top=0;ElemType pop();void push(ElemType x);/.; ;该算法的功能是：_5.阅读下列算法，说明该算法的作用。void Sqstack:push(ElemType x ) if ( top=MAX-1 )coutnext; while( p !=NULL) cout”n data=”data ; p=p-next; /output aHeadbced7.阅读下列算法，说明该算法的作用。int LinkList:sum【 】 int x;NodeType *p;p=Head-next; while(p!=NULL) x+; p=p-next;return x; / pop 8.读下述算法，说明本算法完成什么功能。 void Btree :inordern( bnode *p, int &n ) if ( p!=NULL) inordern( p-lch, n); if ( p-lch=NULL & p-rch=NULL) n+; inordern( p-rch, n); / inordern9.void AD(Lnode* & HL) Insert(HL,30); Insert(HL,50); Delete(HL,26); Delete(HL,55); / 类定义const int MAX=20;typedef char ElemType ;class Sqstack private:ElemType elem MAX;int top ; public:Sqstack()top=0;ElemType pop();void push(ElemType x);/.; ;假定调用该算法时以HL为表头指针的单链表中的内容为（15，26，48，55），则调用返回后该单链表中的内容为：_。10.void AI(adjmatrrix GA,int i,int n) couti; vistedi=true; for(int j=0;jnext; Head -next=NULL; while( p !=NULL) q=p-next ; p-next= Head -next; Head next=p; p=q; aHeadbced / reverse 13.下列函数是二叉排序树的什么算法？如果K值为5，针对下图所示二叉树，运行下列算法，输出是什么？比较几次得到结果？Void Bstree:Search( KeyType K) int flag = 0; BstNode *q=root, *p = NULL; while(q!=NULL)&(flag=0) if(q-key=K) flag = 1; else if ( Kkey) p = q; q = q-lch; else p = q; q = q-rch; if(flag = 0) coutn 查找失败，无此结点！n; else coutn 查找成功，找到：keydata=item; LNode *p=HL; while ( p-next!=HL ) p=p-next;newptr-next=HL;p-next=newptr;对于结点类型为LNode的单链表，以上算法的功能为：15.void BB(List &L)int i=0;while (iL.size)int j=i+1;while (jL.size)if(L.listj = =L.list)for (int k=j+1;kL.size;k+)L.listk-1=L.listk;L.size-;else j+;i+;以上算法的功能为：16.void CC(BTreeNode * & BST )ElemType a6 =45，23，78，35，77，25；BST=NULL；for( int i=0,i6;i+)Insert(BST , ai);调用该算法后，生成的二叉搜索数的中序序列为：17.void DD ( )ElemType A =1,3,5,7,9,2,4,6,8,10,B10;TwoMerge(A, B,0,4,9);fo