数据结构试题及答案(十套).docx

《数据结构试题及答案(十套).docx》由会员分享，可在线阅读，更多相关《数据结构试题及答案(十套).docx（50页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、一、单选题（每题 2 分，共 20 分）1. 对一个算法的评价，不包括如下（B）方面的内容。A健壮性和可读性B并行性C正确性D时空复杂度2. 在带有头结点的单链表HL 中，要向表头插入一个由指针p 指向的结点，则执行()。A. p-next=HL-next; HL-next=p;B. p-next=HL; HL=p;C. p-next=HL; p=HL;D. HL=p; p-next=HL;3. 对线性表，在下列哪种情况下应当采用链表表示？() A.经常需要随机地存取元素 B.经常需要进行插入和删除操作C.表中元素需要占据一片连续的存储空间D.表中元素的个数不变4. 一个栈的输入序列为 1 2

2、 3，则下列序列中不可能是栈的输出序列的是 (C)A. 2 3 1C. 3 1 25. AOV 网是一种（）。B. 3 2 1D. 1 2 3A有向图B无向图C无向无环图D有向无环图6. 采用开放定址法处理散列表的冲突时，其平均查找长度（ ）。A. 低于链接法处理冲突 B.高于链接法处理冲突C与链接法处理冲突相同 D高于二分查找7. 若需要利用形参直接访问实参时，应将形参变量说明为（）参数。A. 值B函数C指针D引用8. 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（ ）。A. 行号B列号C元素值D非零元素个数9. 快速排序在最坏情况下的时间复杂度为（ ）。AO(log

3、2n)BO(nlog2n)C0(n)D0(n2)10. 从二叉搜索树中查找一个元素时，其时间复杂度大致为()。A. O(n)B. O(1)C. O(log2n)D. O(n2)二、运算题（每题 6 分，共 24 分）1. 数据结构是指数据及其相互之间的。当结点之间存在 M 对 N（M：N）的联系时，称这种结构为。2. 队列的插入操作是在队列的 尾进行，删除操作是在队列的 首进行。3. 当用长度为 N 的数组顺序存储一个栈时，假定用 top=N 表示栈空，则表示栈满的条件是top=0(要超出才为满)。4. 对于一个长度为 n 的单链存储的线性表，在表头插入元素的时间复杂度为，在表尾插入元素的时间

4、复杂度为。5. 设 W 为一个二维数组，其每个数据元素占用 4 个字节，行下标 i 从 0 到 7 ，列下标 j 从 0 到 3 ，则二维数组 W 的数据元素共占用 个字节。W 中第 6 行的元素和第 4 列的元素共占用个字节。若按行顺序存放二维数组 W，其起始地址为 100，则二维数组元素 W6，3的起始地址为。6. 广义表 A=(a,(a,b),(a,b),c), 则它的深度为， 它的长度为。7. 二叉树是指度为 2 的树。一棵结点数为 N 的二叉树，其所有结点的度的总和是。8. 对一棵二叉搜索树进行中序遍历时，得到的结点序列是一个。对一棵由算术表达式组成的二叉语法树进行后序遍历得到的结点

5、序列是该算术 表达式的。9. 对于一棵具有 n 个结点的二叉树，用二叉链表存储时，其指针总数为个，其中个用于指向孩子，个指针是空闲的。10. 若对一棵完全二叉树从 0 开始进行结点的编号，并按此编号把它顺序存储到一维数组 A 中，即编号为 0 的结点存储到 A0中。其余类推，则A i 元素的左孩 子 元 素 为, 右 孩 子 元 素 为 ， 双 亲 元 素 为。11. 在线性表的散列存储中，处理冲突的常用方法有 和两种。12. 当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用排序。三、运算题（每题 6 分，共 24

6、 分）1. 已知一个 65 稀疏矩阵如下所示，00000000- 100000070000001 0 - 2 0 50 00 试：（1） 写出它的三元组线性表；（2） 给出三元组线性表的顺序存储表示。2. 设有一个输入数据的序列是 46, 25, 78, 62, 12, 80 , 试画出从空树起，逐个输入各个数据而生成的二叉搜索树。3. 对于图 6 所示的有向图若存储它采用邻接表，并且每个顶点邻接表中的边结点都是按照终点序号从小到大的次序链接的，试写出：(1) 从顶点出发进行深度优先搜索所得到的深度优先生成树；(2) 从顶点出发进行广度优先搜索所得到的广度优先生成树；图 64. 已知一个图的顶

7、点集V 和边集 E 分别为：V=1,2,3,4,5,6,7;E=,;若存储它采用邻接表，并且每个顶点邻接表中的边结点都是按照终点序号从小到大的次序链接的，按主教材中介绍的拓朴排序算法进行排序，试给出得到的拓朴排序的序列。四、阅读算法（每题 7 分，共 14 分）1. int Prime(int n)int i=1;int x=(int) sqrt(n); while (+ix) return 1; else return 0;(1) 指出该算法的功能；(2) 该算法的时间复杂度是多少？2. 写出下述算法的功能：void AJ(adjlist GL, int i, int n)Queue Q;

8、InitQueue(Q); coutiadjvex; if(!visitedj)coutjnext;五、算法填空（共 8 分）如下为二分查找的非递归算法，试将其填写完整。Int Binsch(ElemType A ,int n,KeyType K)int low=0; int high=n-1;while (low=high)int mid=；if (K=Amid.key)return mid;/查找成功，返回元素的下标 else if (Kmid.key); /在左子表上继续查找else找;/在右子表上继续查return -1;/查找失败，返回-1六、编写算法（共 8 分）HL 是单链表的头

9、指针，试写出删除头结点的算法。 ElemType DeleFront(LNode * & HL)一、 单选题（每题 2 分，共 20 分）参考答案1.B2.A3.B4.C5.D6.B7.D8.A9.D10.C二、 填空题（每空 1 分，共 26 分）1. 联系图（或图结构）2. 尾首3. top=04. O（1）O（n）5. 128441086. 33613456552513图 751-1-2577. 有序n-18. 有序序列后缀表达式（或逆波兰式）9. 2nn-1n+110. 2i+12i+2 (i-1)/211. 开放定址法链接法12. 快速 归并三、 运算题（每题 6 分，共 24 分）

10、1. （1）(1,5,1),(3,2,-1),(4,5,-2),(5,1,5),(6,3,7)(3 分)（2）三元组线性表的顺序存储表示如图7 示。2. 如图 8 所示。3. DFS： BFS：4. 拓朴排序为： 4365721四、 阅读算法（每题 7 分，共 14 分）1. (1) 判断n 是否是素数（或质数）n（2）O（）2. 功能为：从初始点vi出发广度优先搜索由邻接表GL 所表示的图。图 8五、 算法填空（8 分）(low+high)/2high=mid-1low=mid+1六、 编写算法（8 分）ElemType DeleFront(LNode * & HL)if (HL=NULL)

11、cerr空表next;ElemTypetemp=p-data; delete p;return temp;一、单选题（每题 2 分，共 20 分）1. 栈和队列的共同特点是()。 A.只允许在端点处插入和删除元素 B.都是先进后出C.都是先进先出 D.没有共同点2. 用链接方式存储的队列，在进行插入运算时().A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针 D.头、尾指针可能都要修改3. 以下数据结构中哪一个是非线性结构？()A. 队列B. 栈 C. 线性表D. 二叉树(10)4. 设有一个二维数组 Amn，假设A00存放位置在 644，A22存放位置在 676，每个元素占一个空

12、间，问 A33存放在什么位置？脚注(10)表示用 10 进制表示。A688B678 C692 D6965. 树最适合用来表示()。A. 有序数据元素B.无序数据元素(10)(10)C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6. 二叉树的第 k 层的结点数最多为(). A2k-1B.2K+1C.2K-1D. 2k-17. 若有 18 个元素的有序表存放在一维数组A19中，第一个元素放 A1中，现进行二分查找，则查找 A3的比较序列的下标依次为()A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38. 对 n 个记录的文件进行快速排序，所需要的辅助存储空间大致

13、为A. O（1）B. O（n）C. O（1og2n）D. O（n2）9. 对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用 H（K）=K %9 作为散列函数，则散列地址为 1 的元素有（）个，A1B2C3D410. 设有 6 个结点的无向图，该图至少应有()条边才能确保是一个连通图。A.5B.6C.7D.8二、填空题（每空 1 分，共 26 分）1. 通常从四个方面评价算法的质量： 、和。22. 一个算法的时间复杂度为(n3+n2log n+14n)/n2，其数量级表示为。3. 假定一棵树的广义表表示为 A（C，D（E，F，G），H（I，J ），则树中所含的结点

14、数为个，树的深度为，树的度为。4. 后缀算式 9 2 3 +- 10 2 / - 的值为。中缀算式（3+4X）-2Y/3 对应的后缀算式为。5. 若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n 个结点的二叉树共有个指针域，其中有个指针域是存放了地址，有个指针是空指针。6. 对于一个具有 n 个顶点和e 条边的有向图和无向图，在其对应的邻接表中，所含边结点分别有个和个。7. AOV 网是一种的图。8. 在一个具有 n 个顶点的无向完全图中，包含有条边，在一个具有 n个顶点的有向完全图中，包含有条边。9. 假定一个线性表为(12,23,74,5

15、5,63,40)，若按 Key % 4 条件进行划分，使得同一余 数 的 元 素 成 为 一 个 子 表 ， 则 得 到 的 四 个 子 表 分 别 为、和。10. 向一棵 B_树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度。11. 在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为，整个堆排序过程的时间复杂度为。12. 在快速排序、堆排序、归并排序中，排序是稳定的。三、运算题（每题 6 分，共 24 分）1. 在如下数组 A 中链接存储了一个线性表，表头指针为A 0.next，试写出该线性表。A01234567data605078903440next3572041图

16、102. 请画出图 10 的邻接矩阵和邻接表。3. 已知一个图的顶点集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;用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。4. 画出向小根堆中加入数据 4, 2, 5, 8, 3 时，每加入一个数据后堆的变化。四、阅读算法（每题 7 分，共 14 分）1. LinkList mynote(LinkList L)/L 是不带头结点的单链表的

17、头指针 if(L&L-next)q=L；L=Lnext；p=L； S1：while(pnext) p=pnext； S2：pnext=q；qnext=NULL；returnL；请回答下列问题：（1） 说明语句 S1 的功能；（2） 说明语句组 S2 的功能；（3） 设链表表示的线性表为（ a1,a2, ,an）,写出算法执行后的返回值所表示的线性表。2. void ABC(BTNode * BT)ifBT ABC (BT-left);ABC (BT-right); coutdatadata) item=BST-data;/查找成功return;else if(itemdata)returnFi

18、nd(,item);elsereturn Find(,item);/if六、编写算法（共 8 分）统计出单链表 HL 中结点的值等于给定值 X 的结点数。 int CountX(LNode* HL,ElemType x)参考答案一、单选题（每题 2 分，共 20 分）1.A 2.D3.D4.C5.C6.D7.D8.C9.D10.A二、填空题（每空 1 分，共 26 分）1. 正确性易读性强壮性高效率2. O(n)3. 9334. -13 4 X * + 2 Y * 3 / -5. 2nn-1n+16. e2e7. 有向无回路8. n(n-1)/2n(n-1)9. （12，40）（ ）（74）（

19、23,55，63）10. 增加 111. O(log n)O(nlog n)2212. 归并三、 运算题（每题 6 分，共 24 分）1. 线性表为：（78，50，40，60，34，90）01112. 邻接矩阵： 011100101101101011110邻接表如图 11 所示：图 113. 用克鲁斯卡尔算法得到的最小生成树为：(1,2)3,(4,6)4,(1,3)5,(1,4)8,(2,5)10,(4,7)204. 见图 124422424524582458323584图 12四、 阅读算法（每题 7 分，共 14 分）1. （1）查询链表的尾结点（2） 将第一个结点链接到链表的尾部，作为新

20、的尾结点（3） 返回的线性表为（a ,a ,a ,a ）23n12. 递归地后序遍历链式存储的二叉树。五、 算法填空（每空 2 分，共 8 分）trueBST-left BST-right六、 编写算法（8 分）int CountX(LNode* HL,ElemType x)int i=0; LNode* p=HL;/i 为计数器 while(p!=NULL) if (P-data=x) i+; p=p-next;/while, 出循环时i 中的值即为x 结点个数 return i;/CountX一、 单选题（每小题 2 分，共 8 分）1、在一个长度为 n 的顺序线性表中顺序查找值为 x 的

21、元素时，查找成功时的平均查找长度（即 x 与元素的平均比较次数，假定查找每个元素的概率都相等）为 ( B )。AnBn/2C(n+1)/2D(n-1)/22、在一个单链表中,若 q 所指结点是 p 所指结点的前驱结点,若在 q 与 p 之间插入一个 s 所指的结点,则执行( A )。Aslink=plink;plink=s;Bplink=s;slink=q; C plink=slink;slink=p;D q link=s; slink =p;3、 栈的插入和删除操作在（ ）进行。A栈顶B栈底C任意位置D指定位置4、 由权值分别为 11，8，6，2，5 的叶子结点生成一棵哈夫曼树，它的带权路径

22、长度为（ ）A24 B71 C48D53二、 填空题（每空 1 分，共 32 分）1、数据的逻辑结构被分为、 、和四种。2、一种抽象数据类型包括和两个部分。3、在下面的数组 a 中链接存储着一个线性表，表头指针为 ao.next，则该线性表为。a0123456784603567426382740251data next4、在以 HL 为表头指针的带表头附加结点的单链表和循环单链表中，判断链表为空的条件分别为和。5、用具有 n 个元素的一维数组存储一个循环队列，则其队首指针总是指向队首元素的，该循环队列的最大长度为。6、当堆栈采用顺序存储结构时，栈顶元素的值可用 表示；当堆栈采用链接存储结构时，

23、栈顶元素的值可用表示。7、一棵高度为 5 的二叉树中最少含有个结点，最多含有个结点；一棵高度为 5 的理想平衡树中，最少含有 个结点，最多含有个结点。8、在图的邻接表中，每个结点被称为 ，通常它包含三个域：一是；二是；三是。9、在一个索引文件的索引表中，每个索引项包含对应记录的 和两项数据。10、 假定一棵树的广义表表示为A（B（C，D（E，F，G），H（I，J），则树中所含的结点数为 个，树的深度为 , 树的度为, 结点 H 的双亲结点为,孩子结点为 。11、 在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为,整个堆排序过程的时间复杂度为。12、 在对 m 阶的 B_树插入元素的过程

24、中，每向一个结点插入一个索引项（叶子结点中的索引项为关键字和空指针）后，若该结点的索引项数等于个，则必须把它分裂为个结点。三、 运算题（每小题 6 分，共 24 分）1、已知一组记录的排序码为（46，79，56，38，40，80,95，24），写出对其进行快速排序的每一次划分结果。2、一个线性表为 B=（12，23，45，57，20，03，78，31，15，36），设散列表为 HT0.12，散列函数为H（key）= key % 13 并用线性探查法解决冲突，请画出散列表，并计算等概率情况下查找成功的平均查找长度。3、已知一棵二叉树的前序遍历的结果序列是 ABECKFGHIJ，中序遍历的结果是

25、EBCDAFHIGJ，试写出这棵二叉树的后序遍历结果。4、已知一个图的顶点集 V 各边集 G 如下： V = 0，1，2，3，4，5，6，7，8，9；E = （0，1），（0，4），（1，2），（1，7），（2，8），（3，4），（3 ，8），（5，6），（5，8），（5，9），（6，7），（7，8），（8，9）当它用邻接矩阵表示和邻接表表示时，分别写出从顶点 V0 出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历等到的顶点序列。假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。图邻接矩阵表示时邻接表表示时深度优先序列广度优先序列四、 阅读算法，回答问题（每小题 8 分，共

26、16 分）1、假定从键盘上输入一批整数，依次为：7863453091341，请写出输出结果。# include # include consst int stackmaxsize = 30; typedef int elemtype;struct stack elemtype stack stackmaxsize; int top;# include “stack.h”Voidmain ( )stack a; initstack(a); int x;cin x;while (x! = -1) push (a, x ); cin x;while (!stackempty (a) cout pop

27、 (a) ” ;cout end1;该算法的输出结果为：.2、阅读以下二叉树操作算法，指出该算法的功能。 Template voidBinTree ：unknown (BinTreeNode*t) BinTreeNode*p =t, *temp; if (p!=NULL) temp = pleftchild;pleftchild = prightchild; prightchild = temp; unknown(pleftchild); undnown(prightchild);该算法的功能是：五、 算法填空，在画有横线的地方填写合适的内容（10 分）对顺序存储的有序表进行二分查找的递归算法

28、 。int Binsch( ElemType A ,int low ,int high,KeyType K )if (low = high)int mid = 1if ( K= = A mid .key ) return mid;else if ( K Amid.key) return 2else return 3elsereturn4六、 编写算法（10 分）编写算法，将一个结点类型为 Lnode 的单链表按逆序链接，即若原单链表中存储元素的次序为 a1，an-1，an，则逆序链接后变为, an，an-1，a1。 Void contrary (Lnode * & HL)数据结构试题（答案）题

29、 号答 案1C2D3A4B一、单选题（每小题 2 分，共 8 分）二、填空题（每空 1 分，共 32 分） 1： 集合、线性、树、图；2： 数据描述、操作声名；3： （38，56，25，60，42，74）；4： HLnext =NULL； HL=HLnext； 5： 前一个位置； n-1；6： S.stack S.top;HSdata; 7： 5318： 边结点、邻接点域、权域、链域；9： 索引值域、开始位置域；10： 10、3、3、B、I 和 J；11： O（log2n）、O(nlog2n);12： m 、 m - 1划分次序划分结果三、运算题（每小题 6 分，共 24 分） 1、第一次38

30、24404656809579第二次2438404656809579第三次2438404656809579第四次2438404656809579第五次2438404656798095第六次24384046567980952、012345678910111278150357452031233612查找成功的平均查找长度：ASLSUCC=14/10= 1.43、此二叉树的后序遍历结果是：EDCBIHJGFA4、图邻接矩阵表示时邻接表表示时深度优先序列0，1，2，8，3，4，5，6，7，90，4，3，8，9，5，6，7，1，2广度优先序列0，1，4，2，7，3，8，6，5，90，4，1，3，7，2，8

31、，6，9，5四、阅读算法，回答问题（每小题 8 分，共 16 分）1、 该算法的输入结果是：3491304563782、 该算法的功能是：交换二叉树的左右子树的递归算法。五、算法填空，在画有横线的地方填写合适的内容（10 分）1、1 是：（low + high）/2;2 是： Binsch(A,low,mid1,K);3 是： Binsch(A,mid+1,high,K);4 是： -1；六、编写算法（10 分）根据编程情况，酌情给分。Lnode *P=HL; HL=NULL;While (p!=null)Lnode*q=p; P=pnext; qnext=HL; HL=q;第一部分 选择题(

32、30 分)一、项选择题（本大题共15 小题，每小题2 分，共30 分）在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。1. 算法指的是（ ）A. 计算机程序 B解决问题的计算方法 C排序算法 D解决问题的有限运算序列2. 线性表采用链式存储时，结点的存储地址（）A. 必须是不连续的 B连续与否均可 C必须是连续的 D和头结点的存储地址相连续3. 将长度为 n 的单链表链接在长度为 m 的单链表之后的算法的时间复杂度为（ ）AO（1） BO（n） CO（m） DO（m+n） 4由两个栈共享一个向量空间的好处是：（ ）A. 减少存取时间，降低下溢发生的机

33、率 B节省存储空间，降低上溢发生的机率 C减少存取时间，降低上溢发生的机率 D节省存储空间，降低下溢发生的机率5. 设数组datam作为循环队列SQ 的存储空间，front 为队头指针，rear 为队尾指针，则执行出队操作后其头指针 front 值为（ ）Afront=front+1Bfront=(front+1)%(m-1) Cfront=(front-1)%mDfront=(front+1)%m6. 如下陈述中正确的是（） A串是一种特殊的线性表 B串的长度必须大于零 C串中元素只能是字母D空串就是空白串7. 若目标串的长度为 n，模式串的长度为n/3，则执行模式匹配算法时，在最坏情况下的

34、时n间复杂度是（）AO（ 3 ）BO（n）CO（n2）DO（n3） 8一个非空广义表的表头（）A不可能是子表 B只能是子表 C只能是原子D可以是子表或原子 0 0702-806-0833 50069. 假设以带行表的三元组表表示稀疏矩阵，则和下列行表 0-806700-800 06 对A应. 的0 稀0疏矩0阵0是B（.-0500 ）4 0 00 0000 C.-0520400D .070000 00-0000-053004 00 5040 0000 030010. 在一棵度为 3 的树中,度为 3 的结点个数为 2,度为 2 的结点个数为 1,则度为0 的结点个数为()A4B5C6D711.

35、 在含 n 个顶点和 e 条边的无向图的邻接矩阵中,零元素的个数为()AeB2eCn2eDn22e12. 假设一个有 n 个顶点和 e 条弧的有向图用邻接表表示,则删除与某个顶点 vi相关的所有弧的时间复杂度是()AO(n) BO(e)CO(n+e)DO(n*e) 13用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：20，15，21，25，47，27，68，35，8415，20，21，25，35，27，47，68，8415，20，21，25，27，35，47，68，84则所采用的排序方法是（）A选择排序B希尔排序C归并排序 D快

36、速排序 14适于对动态查找表进行高效率查找的组织结构是（）A有序表B分块有序表C三叉排序树 D线性链表 15不定长文件是指（）A文件的长度不固定 B记录的长度不固定 C字段的长度不固定D关键字项的长度不固定第二部分 非选择题（共 70 分）二、填空题（本大题共 10 小题，每小题 2 分，若有两个空格，每个空格 1 分，共 20 分）不写解答过程，将正确的答案写在每小题的空格内。错填或不填均无分。16. 数据的逻辑结构是从逻辑关系上描述数据，它与数据的无关，是独立于计算机的。17. 在一个带头结点的单循环链表中，p 指向尾结点的直接前驱，则指向头结点的指针 head 可用 p 表示为 head

37、=。18. 栈顶的位置是随着操作而变化的。19. 在串 S=“structure”中，以 t 为首字符的子串有个。20. 假设一个 9 阶的上三角矩阵 A 按列优先顺序压缩存储在一维数组 B 中，其中 B0存储矩阵中第 1 个元素 a1,1,则 B31中存放的元素是。 21已知一棵完全二叉树中共有 768 结点，则该树中共有个叶子结点。22. 已知一个图的广度优先生成树如右图所示，则与此相应的广度优先遍历序列为。23. 在单链表上难以实现的排序方法有和。24. 在有序表（12，24，36，48，60，72，84）中二分查找关键字 72 时所需进行的关键字比较次数为。25. 多重表文件和倒排文件

38、都归属于文件。三、解答题（本大题共 4 小题，每小题 5 分，共 20 分）26. 画出下列广义表的共享结构图形表示 P=（z）,(x,y)）,(x,y),x),(z)）27. 请画出与下列二叉树对应的森林。 01001 10010 0001128. 已知0一11个01 无向图的顶点集为a, b, c, d, e ,其邻接矩阵如下所示a 10110b (1)画出该图的图形；c （2）根据邻接矩阵从顶点 a 出发进行深度优先遍历和广度优先遍历，d 写出相应的遍历序列。e29. 已知一个散列表如下图所示：35203348590123456789101112其散列函数为 h(key)=key%13, 处理冲突的方法为双重散列法，探查序列为：hi=(h(key)+ i *h1(key)%mi =0,1,，m1其中h1(key)=key%11+1回答下列问题：（1） 对表中关键字 35，20，33 和 48 进行查找时，所需进行的比较次数各为多少？（2） 该散列表在等概率查找时查找成功的平均查找长度为多少？四、算法阅读题-（1 本当大s 题 共s4 小题，每小题 5 分，共 20 分） 0当 1 = 230. 下列算法的 功能是s 比较s