2022年电大数据结构期末综合练习2.docx

《2022年电大数据结构期末综合练习2.docx》由会员分享，可在线阅读，更多相关《2022年电大数据结构期末综合练习2.docx（33页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精品学习资源数据结构（本）期末期末综合练习一一、单项选择题1. 数据的物理结构（）；A与数据的规律结构无关B仅仅包括数据元素的表示 C只包括数据元素间关系的表示D包括数据元素的表示和关系的表示2. 数据元素是数据的基本单位，它（）；A 只能有一个数据项组成B 至少有二个数据项组成C可以是一个数据项也可以由如干个数据项组成D 至少有一个数据项为指针类型3. 从 n 个数中选取最大元素，（）；A 基本操作是数据元素间的交换B算法的时间复杂度是On2 C算法的时间复杂度是OnD 需要进行 n+1 次数据元素间的比较4. 线性表的次序结构中，（）；A 规律上相邻的元素在物理位置上不肯定相邻B数据元素是

2、不能随机拜访的 C规律上相邻的元素在物理位置上也相邻D进行数据元素的插入、删除效率较高5以下表中可以随机拜访的是（）；A单向链表B双向链表C单向循环链表 D次序表6带头结点的单向链表为空的判定条件是（）（设头指针为 head）；A head = =NULLB head-next= =NULL C head-next= =headD head.=NULL7. 设次序储备的线性表长度为n，对于删除操作，设删除位置是等概率的，就删除一个元素平均移动元素的次数为（）；A n+1/2B nC 2nD n-i 8线性结构中数据元素的位置之间存在（）的关系；A 一对一B一对多C多对多D每一个元素都有一个直接

3、前驱和一个直接后继9设 top 是一个链栈的栈顶指针，栈中每个结点由一个数据域data 和指针域 next 组成，设用 x 接收栈顶元素，就出栈操作为（）；A x=top-data ；top=top-next ；B top=top-next ； x=top-data ；Cx=top-next ；top=top-data ；D top-next =top ； x=top-data ；10设次序储备的线性表长度为n，要删除第 i 个元素，按课本的算法，当i= （）时，移动元素的次数为3A 3B n/2C n-3D 4 11以下说法正确选项（）；A 队列是后进先出B 栈的特点是后进后出欢迎下载精品学

4、习资源C栈的删除和插入操作都只能在栈顶进行 D 队列的删除和插入操作都只能在队头进行12. 以下说法不正确选项（）；A 栈的特点是后进先出B队列的特点是先进先出C栈的删除操作在栈底进行，插入操作在栈顶进行D队列的插入操作在队尾进行，删除操作在队头进行13串函数 StrCmp “abA”,”aba”的值为（）；A 1B 0C “ abAaba”D -114. 一个栈的进栈序列是a， b， c， d，就栈的不行能的出栈序列是（）；A adbcBbcadCcbadD dcba15. 设有一个 12 阶的对称矩阵 A ，采纳压缩储备方式将其下三角部分以行序为主序存储到一维数组 b 中（矩阵 A 的第一

5、个元素为 a1,1，数组 b 的下标从 1 开头），就矩阵 A 中第 4 行的元素在数组 b 中的下标 i 肯定有（）；A 7 i 10B 11 i15C 9 i 14D 6 i 9 16已知一个图的边数为m，就该图的全部顶点的度数之和为（）；A 2mB mC 2m+1D m/217. 设有一个带头结点的链队列，队列中每个结点由一个数据域data 和指针域 next 组成， front 和 rear 分别为链队列的头指针和尾指针，要执行出队操作，用x 储存出队元素的值， p 为指向结点类型的指针，可执行如下操作：p=front-next ；x=p-data ；然后执行（）；A front=p-

6、next ；B front-next=p-next ；C front=p ；D front-next =p ；18. 以下说法不正确选项（）；A 连通图 G 肯定存在生成树B. 连通图 G 的生成树中肯定包含G 的全部顶点C. 连通图 G 的生成树中不肯定包含G 的全部边D. 连通图 G 的生成树可以是不连通的19. 散列查找的原理是（）；A 在待查记录的关键字值与该记录的储备位置之间建立确定的对应关系B按待查记录的关键字有序的次序方式储备 C按关键字值的比较进行查找D基于二分查找的方法20空串的长度为（）；A 0B 1C 2D 321. 排序过程中，每一趟从无序子表中将一个待排序的记录按其关

7、键字的大小放置到已经排好序的子序列的适当位置，直到全部排好序为止，该排序算法是；A 选择排序 B快速排序C冒泡排序D 直接插入排序22. 采纳次序查找法对长度为n 的线性表进行查找（不采纳表尾设监视哨的方法）， 最坏的情形下要进行（）次元素间的比较；A n+2B nC n-1D n/223. 设有一个 10 阶的对称矩阵 A ，采纳压缩储备方式将其下三角部分以行序为主序存储到一维数组 b 中；（矩阵 A 的第一个元素为 a1,1，数组 b 的下标从 1 开头），就欢迎下载精品学习资源矩阵元素 a5,3 对应一维数组 b 的数组元素是（）；A b18B b8C b13D b1024. 如图 1

8、如从顶点 a 动身按广度优先搜寻法进行遍历，就可能得到的顶点序列为（）；A acebdfgh欢迎下载精品学习资源B aebcghdfC aedfbcgh D abecdfghabec欢迎下载精品学习资源dfgh图 125. 已知如图 2 所示的一个图，如从顶点a 动身，按深度优先搜寻法进行遍历，就可能得到的一种顶点序列为（）；A abecdfBacfebdC aebcfdD aedfcbabecdf图 226. 一棵哈夫曼树总共有23 个结点，该树共有（）个叶结点（终端结点）；A 10 B 13 C 11D12欢迎下载精品学习资源二、填空题1. 通常数据的规律结构包括集合、线性、 、2. 通常

9、可以把某城市中各公交站点间的线路图抽象成四种类型；结构；欢迎下载精品学习资源3. 设有一个单向链表，结点的指针域为next，头指针为 head， p 指向尾结点，为了使该单向链表改为单向循环链表，可用语句 ；4. 设有一个单向循环链表，头指针为head，链表中结点的指针域为next， p 指向尾结点 的 直 接 前 驱 结 点 ， 如 要 删 除 尾结 点 ， 得 到 一个 新 的 单 向 循环 链 表 ， 可 执行 操 作 ；5. 循环队列的队头指针为f，队尾指针为 r，当时说明队列已空；6. 在一个链队中，f 和 r 分别为队头和队尾指针，队结点的指针域为next，就插入一个 s 所指结点

10、的操作为；r=s ；7. 设有一个链栈，栈顶指针为hs，现有一个 s 所指向的结点要入栈，就可执行操作 和 hs=s；欢迎下载精品学习资源8. 循环队列的队头指针为f，队尾指针为 r，当时说明队列为空；9. 在一个链队中，f 和 r 分别为队头和队尾指针，队结点的指针域为next，就插入一个 s 所指结点的操作为；r=s ；10. “ A ”在储备时占个字节；11. 串的两种最基本的储备方式分别是 和；12. 一棵二叉树没有单分支结点，有6 个叶结点，就该树总共有 个结点；13. 一棵二叉树中次序编号为i 的结点，如它存在左、右孩子，就左、右孩子编号分别为、 ；14. 依据二叉树的递归定义，对

11、二叉树遍历的常用算法有 、三种；15. 两个串相等的充分必要条件是；16. 把数据储备到运算机中,并详细表达数据之间的规律结构称为 结构；17. 一棵二叉树叶结点（终端结点）数为5，单分支结点数为2，该树共有个结点；18. 如图 3 所示的二叉树，其后序遍历序列为；abcdefhgi图 319. 依据搜寻方法的不同，图的遍历有 、两种方法；20. 二叉树为二叉排序的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值；这种说法是 的；回答正确或不正确 21一个有序表 3 ， 4， 10， 14， 34， 43， 46， 64， 75， 78，90， 96， 130 用折半查找法查找

12、值为 90 的结点，经次比较后查找胜利；三、综合题1（ 1）已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac，试画出该二叉树（ 2）如上述二叉树的各个结点的字符分别代表不同的整数（其中没有相等的），并恰好使该树成为一棵二叉排序树，试给出a、b、c、d、e 的大小关系；（ 3）给出该树的前序遍历序列欢迎下载精品学习资源2（ 1）一组记录的关键字序列为45 ， 40， 65， 43， 35， 95 ，写出利用快速排序的方法，以第一个记录为基准得到的一趟划分的结果（要求给出一趟划分中每次扫描和交换的结果）（ 2）对序列 45 ， 40， 65， 43， 35， 95 利用直接插入排序

13、，写出逐次插入过程（从第一个元素始终到第六个元素）；3（ 1）设有一个整数序列40 ， 28， 6， 72， 100， 3， 54 依次取出序列中的数，构造一棵二叉排序树（ 2）对上述二叉排序树，在等概率条件下，求胜利查找的平均查找长度41 设有查找表 5,14,2,6,18,7,4,16,3, 依次取表中数据，构造一棵二叉排序树.（ 2）说明如何通过序列的二叉排序树得到相应序列的排序结果；5（ 1）利用选择过程把序列42 ， 82， 67，102， 16， 32， 57， 52 建成堆（小根堆），画出相应的完全二叉树（不要求中间过程）（ 2）写出对上述堆对应的完全二叉树进行中序遍历得到的序列

14、四、程序填空题1. 以下函数在 a0 到an-1 中，用折半查找算法查找关键字等于k的记录，查找胜利返回该记录的下标，失败时返回-1，完成程序中的空格typedefstructint key ；NODE ；int Binary_SearchNODEa,int n, int kint low,mid,high；low=0；high=n-1；欢迎下载精品学习资源while 1欢迎下载精品学习资源mid=low+high/2；ifamid.key=k return 2；欢迎下载精品学习资源else if 3欢迎下载精品学习资源low=mid+1；欢迎下载精品学习资源else 4；欢迎下载精品学习资源

15、 5；2. 以下函数为链栈的进栈操作，x 是要进栈的结点的数据域，top 为栈顶指针struct nodeElemType data ；struct node *next ； ；struct node *top ；void PushElemType xstruct node *p；p=struct node*malloc 1 ；p-data=x 2； 3；3. 以下函数为链队列的入队操作，x 为要入队的结点的数据域的值，front 、rear 分别是链队列的队头、队尾指针struct nodeElemType data ；struct node *next ； ；struct node *fr

16、ont ， *rear ；void InQueueElemType x欢迎下载精品学习资源struct node *p；p= struct node*p-data=x；p-next=NULL ； 2； 1；欢迎下载精品学习资源rear= 3；欢迎下载精品学习资源期末综合练习一答案一、单项选择题欢迎下载精品学习资源1 D 2 C3 C4 C5 D6 B 7 A 8 A9 A 10 C 11 C 12 C 13 D 14 A15 A 16 A17 B18 D 19 A20 A 21 D 22 B23 C24 D25D 26 D二、填空题1. 树形；图状2. 图状3. p-next=head ；4.

17、 p-next=head ；5. r=f6. r-next=s7. s-next=hs；8. r= =f9. r-next=s10 211次序储备 链式储备12 1113 2i 和 2i+1 14先序；中序；后序15. 串长度相等且对应位置的字符相等16. 物理（储备）17 1118. gdbeihfca19. 深度优先搜寻遍历广度优先搜寻遍历20. 错误21 4三、综合应用题（每道题10 分，共 30 分） 1（ 1）abcde（ 2） dbeac（ 3） abdec2（ 1） 45 40 65 43 35 95欢迎下载精品学习资源35 40 65 43 35 9535 40 65 43 6

18、5 9535 40 43 43 65 9535 40 43 45 65 95（ 2） 40 45 65 43 35 9540 43 45 65 35 9535 40 43 45 65 95欢迎下载精品学习资源3（ 1）402872欢迎下载精品学习资源欢迎下载精品学习资源654100欢迎下载精品学习资源3（ 2）ASL= （ 1x1+2x2+3x3+4 ） /7=18/74（ 1）5214461837162中序遍历4216欢迎下载精品学习资源5（ 1）82674232欢迎下载精品学习资源欢迎下载精品学习资源1021632578 / 3052826757欢迎下载精品学习资源52欢迎下载精品学习资源

19、102初始树堆（ 2） 102， 52，42， 82，16， 67，32， 57四、程序填空题1（ 1） low=high（ 2） mid（ 3） amid.keyk ；（ 4） high=mid-1（ 5） return -1 ；2（ 1） low=high（ 2） mid（ 3） amid.keynext=top（ 3） top=p4（ 1） mallocsizeof struct node（ 2） rear-next=p（ 3） p期末综合练习二一、单项选择题欢迎下载精品学习资源1（）是性质相同的数据元素的集合，是数据的子集；A 数据元素B数据对象C数据结构D 数据项2同一种规律结构（）

20、；A 只能有唯独的储备结构B可以有不同的储备结构 C只能表示某一种数据元素之间的关系D 以上三种说法均不正确3. 设链表中的结点是NODE 类型的结构体变量，且有NODE *p ；为了申请一个新结点，并由 p 指向该结点，可用以下语句（）；A p=NODE *mallocsizeofNODE ；B p=*NODEmallocsizeofNODE ；C p=NODE mallocsizeofp ；D p=NODE *mallocsizeofp ；4. 链表所具备的特点是（）；A可以随机拜访任一结点B占用连续的储备空间C插入删除元素的操作不需要移动元素结点D可以通过下标对链表进行直接访问5. 设次

21、序储备的线性长度为n，要在第 i 个元素之前插入一个新元素，按课本的算法当 i= （）时，移动元素次数为2A n/2B nC 1D n-1 6数据的物理结构（）； A与数据的规律结构无关B 仅仅包括数据元素的表示C只包括数据元素间关系的表示D 包括数据元素的表示和关系的表示7. 一个栈的进栈序列是1， 2， 3， 4，就栈的不行能的出栈序列是（）（进出栈操作可以交替进行）A 3， 2， 4， 1B 1， 4， 2， 3 C4， 3， 2， 1D 3， 2， 1， 48. 线性结构中数据元素的位置之间存在（）的关系；A一对一B一对多C多对多D每一个元素都有一个直接前驱和一个直接后继9. 设有一个

22、带头结点的链队列，队列中每个结点由一个数据域 data 和指针域 next 组成， front 和 rear 分别为链队列的头指针和尾指针；设 p 指向要入队的新结点 该结点已被赋值 ，就入队操作为（ ）；A rear-next=p ；rear=p；B rear-next=p ；p =rear；Cp =rear-next ；rear=p；D rear=p；rear-next=p ；10以下表中可以随机拜访的是（）；A单向链表B双向链表C单向循环链表 D次序表11以下说法不正确选项（）；A次序栈中，栈满时再进行进栈操作称为“上溢” B次序栈中，栈空时再作出栈栈操作称为“下溢” C次序队列中，当尾

23、指针已经超越队列储备空间的上界，就肯定是队列已满D次序队列中，队列的头指针和尾指针均超越队列储备空间的上界，就队列已空12算法的时间复杂度与（）有关；A所使用的运算机B与运算机的操作系统C与算法本身D与数据结构欢迎下载精品学习资源13. 设有一个 20 阶的对称矩阵A ，采纳压缩储备方式，将其下三角部分以行序为主序储备到一维数组中（矩阵A 的第一个元素为 a11，数组 b 的下标从 1 开头），就矩阵元素 a8,5 在一维数组 b 中的下标是（）；A 30B 28C 40D 3314. 设有一个长度为n 的次序表，要删除第i 个元素需移动元素的个数为（）；A n-i+1Bn-iC n-i-1D

24、 i15. 深度为 5 的完全二叉树第 5 层上有 4 个结点，该树一共有（）个结点；A 28B 30C 31D 1916. 在一个单链表中， p、q 分别指向表中两个相邻的结点，且q 所指结点是 p 所指结点的直接后继，现要删除q 所指结点，可用的语句是（）；A p=q-nextB p-next=qC p-next=qnext D q-next=NULL 17已知一个图的全部顶点的度数之和为m，就 m 肯定不行能是（）；A 4B 8C 12D 918. 从一个栈顶指针为top 的链栈中删除一个结点时，用变量x 储存被删结点的值，就执行（）；A x=top-data； top=top-next

25、；Bx=top-data；C top=top-next； x=top-data；Dtop=top-next； x=data ；19. 以下说法正确选项（）；A. 连通图 G 的生成树中可以包含回路B连通图 G 的生成树可以是不连通的C连通图 G 的生成树肯定是唯独的D连通图 G 的生成树肯定是连通而不包含回路的20. 在一个链队中，假设f和 r分别为队头和队尾指针，就删除一个结点的运算为（）；A r=f-next；B r=r-next； C f=f-next； D f=r-next；21. 对 n 个元素进行冒泡排序，通常要进行n-1 趟冒泡，在第j 趟冒泡中共要进行（）次元素间的比较；A j

26、B j-1C n-jD n-j-122. 一个栈的进栈序列是a， b， c， d， e，就栈的不行能输出序列是（）（进栈出栈可以交替进行）；A. dceabB edcbaC decbaD abcde23 在排序过程中，可以有效地削减一趟排序过程中元素间的比较次数的算法是（）；A 冒泡B选择C直接插入D 折半插入24. 有一个长度为10 的有序表，按折半查找对该表进行查找，在等概率情形下查找胜利的平均比较次数为（）；A 26/10B 29/10C 29/9D 31/1025. 如图 1 如从顶点a 动身按深度优先搜寻法进行遍历，就可能得到的顶点序列为abecdf（）；A aebcfdB. abe

27、dcfC. acebdf D acfbde11 / 30欢迎下载精品学习资源图 126. 排序算法中，从未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（ ）；A 冒泡B直接插入C折半插入D选择排序27. 一棵哈夫曼树有n 个叶子结点（终端结点），该树总共有（）个结点；A 2n-2B 2n-1C 2nD 2n+228. 设有一个 10 阶的对称矩阵A，采纳压缩储备的方式，将其下三角部分以行序为主储备到一维数组B 中（数组下标从 1 开头），就矩阵中元素A8,5 在一维数组B 中的下标是（）；A 33B 32 C 8

28、5 D 4129. 数据的（）结构与所使用的运算机无关；A 规律B物理C 储备D规律与储备30. 在一个无向图中，全部顶点的度数之和等于边数的（）倍；A 3B2.5 C 1.5D 2二、填空题1. 通常可以把一本含有不同章节的书的目录结构抽象成 结构；2. 栈和队列的操作特点分别是 和；3. 要在一个单向链表中p 所指向的结点之后插入一个s 所指向的新结点，如链表中结点的指针域为 next ，可执行和 p-next=s ；的操作；4. 结构中的数据元素存在多对多的关系称为 结构；5. 设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x 储存出栈结点的值，栈结点的指针域为next，就可执行

29、 x=hs-data；6. 依据数据元素间关系的不同特性，通常可分为集合、线性、四类基本结构；7. 在一个不带头结点的非空链队中，f 和 r 分别为队头和队尾指针，队结点的数据域为 data，指针域为next，如要进行出队操作，并用变量x 存放出队元素的数据值， 就相关操作为 x=f-data ；8. 要求在 n 个数据元素中找其中值最大的元素，设基本操作为元素间的比较；就比较的次数和算法的时间复杂度分别为 和；9. 循环队列的最大储备空间为MaxSize=8 ，采纳少用一个元素空间以有效的判定栈空欢迎下载精品学习资源或栈满，如队头指针front=4 ，就当队尾指针rear= 时，队列有 6

30、个元素；时，队列为空，当rear=欢迎下载精品学习资源10. 稀疏矩阵储备时，采纳一个由 、 、3 部分信息组成的三元组唯独确定矩阵中的一个非零元素；11. 在二叉树的链式储备结构中，通常每个结点中设置三个域，它们是值域、；12. 一棵二叉树次序编号为6 的结点（树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同），如它存在右孩子，就右孩子的编号为 ；欢迎下载精品学习资源13. 向一个栈顶指针为h 的链栈中插入一个s 所指结点时，可执行s-next=h ；和 ；14. 在一个链队中，设f 和 r 分别为队头和队尾指针，就插入s 所指结点的操作为 和 r=s；结点的指针域为 next1

31、5. 如图 2 所示的二叉树，其前序遍历序列为 ；abcdgef图 216. 设有一棵深度为4 的完全二叉树，第四层上有5 个结点，该树共有 个结点；（根所在结点为第1 层）17. 在队列的次序储备结构中，当插入一个新的队列元素时，指针的值增1，当删除一个元素队列时，指针的值增1；18. 对稀疏矩阵进行压缩储备，矩阵中每个非零元素对应的三元组包括该元素的 、_和三项信息；19. 循环队列的引入，目的是为了克服；20在对一组记录 55,39,97,22,16,73,65,47,88 进行直接插入排序时，当把第7 个记录65 插入到有序表时，为查找插入位置需比较 次；三、综合题1（ 1）设 hea

32、d1 和 p1 分别是不带头结点的单向链表 A 的头指针和尾指针， head2 和 p2 分别是不带头结点的单向链表 B 的头指针和尾指针，如要把 B 链表接到 A 链表之后，得到一个以 head1 为头指针的单向循环链表，写出其中两个关键的赋值语句（不用完整程序，结点的链域为 next）；（ 2）单向链表的链域为next，设指针p 指向单向链表中的某个结点，指针s 指向一个要插入链表的新结点，现要把s 所指结点插入 p 所指结点之后，某同学采纳以下语句：p-next=s ； s-next=p-next ；这样做正确吗？如正确就回答正确，如不正确就说明应如何改写2(1) 以 2， 3， 4，

33、7， 8， 9 作为叶结点的权，构造一棵哈夫曼树 要求每个结点的左子树根欢迎下载精品学习资源结点的权小于等于右子树根结点的权，给出相应权重值叶结点的哈夫曼编码；(2) 一棵哈夫曼树有 n 个叶结点，它一共有多少个结点？简述理由？3（ 1）画出对长度为10 的有序表进行折半查找的判定树（以序号1， 2， 10 表示树结点）（ 2）对上述序列进行折半查找，求等概率条件下，胜利查找的平均查找长度4一组记录的关键字序列为（46， 79， 56， 38， 40， 84）（ 1）利用快速排序的方法，给出以第一个记录为基准得到的一次划分结果（给出逐次交换元素的过程，要求以升序排列）（ 2）对上述序列用堆排序

34、的方法建立大根堆，要求以二叉树逐次描述建堆过程；5 （ 1 ）利用选择法，把序列37 ， 77， 62， 97， 11， 27， 52， 47 建成堆（小根堆），画出相应的完全二叉树（ 2）写出对上述堆所对应的二叉树进行前序遍历得到的序列6设查找表为 50,60,75,85,96,98,105,110,120,130(1) 说出进行折半查找胜利查找到元素120 需要进行多少次元素间的比较？(2) 为了折半查找元素95，经过多少次元素间的比较才能确定不能查到？（ 3）画出对上述有序表进行折半查找所对应的判定树要求以数据元素作为树结点四、程序填空题1. 以下函数为直接选择排序算法，对a1,a2,

35、an 中的记录进行直接选择排序，完成程序中的空格typedefstructint key ；NODE ；void selsortNODE a,int nint i,j,k ；NODE temp ；fori=1 ； i=1；i+k=i ；欢迎下载精品学习资源forj=i+1 ； j=2；j+ ifaj.keyak.key3；欢迎下载精品学习资源 4； 5；ifi.=ktemp=ai ；欢迎下载精品学习资源2. 以下是用尾插法建立带头结点且有n 个结点的单向链表的程序，结点中的数据域从前向后依次为 1,2,3, ,n，完成程序中空格部分；NODE *createnNODE *head , *p,

36、*q；int i ；p=NODE*mallocsizeofNODE；head= （ 1）； （ 2）；pnext=NULL ； /* 建立头结点 */ fori=1 ； inext= p-next ；4. 图状 （网状）5. hs=hs-next ；6树形图状7 f=f-next ；8 n-1,On9 4；2 10行号；列号；非零元11左指针 右指针12 1313. h=s ；14. r-next=s；15. abdefcg16 12 17尾 头18. 行下标、列下标、非零元素值19. 假上溢20 3三、综合应用题1（ 1） p1 -next= head2；p2-next= head1；（ 2

37、）不对， s-next=p-next ； p-next=s ；欢迎下载精品学习资源21331518789945232： 11103: 11114： 1107： 008： 019： 10（2） 2n-1 个，由于非叶结点数比叶结点数少一个；3（ 1）52813694710（ 2） ASL= （ 1x1+2x2+3x4+4x3 ） /10=29/104(1) 初始序列46， 79， 56， 38， 40， 8440， 79， 56， 38， 40， 8440， 79， 56， 38， 79， 8440， 38， 56， 38， 79， 8440， 38， 56， 56， 79， 84欢迎下载精品学习资源40， 38， 46， 56， 79， 84(2) 24646欢迎下载精品学习资源7956384084