《2022年数据结构期末总复习题.docx》由会员分享，可在线阅读，更多相关《2022年数据结构期末总复习题.docx（26页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆套题 1 一、挑选题（每题 2 分,共 15 题,总计 30 分）1 以下表达中正确选项 _；A 数组是数据的最小单位B 数据对象就是一组数据元素的集合C 次序储备方式只能用于储备线形结构D 树对应到的二叉树其根结点的右子树总是空的2 一个数组的第一个元素的储备地址是 100,每个元素长度为 2,就第 5 个元素的储备地址是 _；A 110 B 108 C 100 D 120 3 一个栈的入栈次序是 a,b,c,d,e,就其出栈次序不行能是 _；A a,b,c,d,e B e,d,c,b,a C d,c,e,a,b D
2、 d,e,c,b,a 4 栈的特点是 _；A 先进先出 B 先进后出 C 立即存取 D 链式实现5 一个队列的入队次序是 1,2,3, 4, 5,那么出队次序是 _；A 5, 4,3,2, 1 B 1,2, 3,5,4 C 1,2, 3, 4,5 D 1, 3,2,4, 5 6 向一个长度为 10 的数组的第 5 个元素之前插入一个元素时,需向后移动 _个元素；A 3 B 5 C 6 D 7 7 如一棵二叉树有 101 个结点,且无度为 1 的结点,就叶结点的个数为 _；A 48 B 49 C 50 D 51 8 高度为 6 的完全二叉树中第 4 层结点的个数为 _；A 2 B 4 C 8 D
3、 16 9 具有 n 个顶点的无向完全图,其边数为 _；2A n B nn-1 C nn-1/2 D n10 具有 n 个顶点的有向完全图,其边数为 _；2A n B nn-1 C nn-1/2 D n11 在有 7 个顶点的无向图中至少有 _条边才能确保该图连通；A 1 B 6 C 7 D 21 12 对于一个有 n 个顶点的无向图,如采纳邻接矩阵表示法,就该矩阵的大小是 _；2 2A n-1 B n C n-1 D n13 在序列 1, 10,12,15,23, 40, 66,77,85 中利用直接查找,查找 15 所需的比较次数为 _；A 2 B 3 C 4 D 6 14 采纳次序查找方
4、法查找长度为 n 的线性表时,每个元素的平均查找长度为 _；AO n B Onlogn C On 2 D Ologn 15 在待排序元素基本有序的前提下,效率最高的排序方法是 _；A 插入排序 B 挑选排序 C 快速排序 D 归并排序二、填空题（每空 2 分,共 20 空,总计 40 分）1 判定以下程序段的时间复杂度为 _,其中语句 Aij 频度为 _ fori=0;in;i+ forj=0;j=n;j+ 名师归纳总结 - - - - - - -第 1 页,共 19 页精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆 Aij=0; Bji=1; 2 对线性表进行二
5、分查找时,要求线性表必需 _且_；3 对于一个头指针为 head 的带头结点的单链表,判定该链表为空的条件是 _,对于一个不带头指针的单链表,判定该链表为空的条件是 _；4 在循环单链表中,头指针用 head 表示,队尾结点用 p 指向,那么 pnext 等于 _；5 在挑选数据结构的储备结构时,为了便利地定位和读取某特定元素,数据结构宜采纳 _形式,为了便利地进行数据元素的插入删除操作,数据结构宜采纳 _形式；6 深度为 5 的二叉树,最多有 _个结点,最少有 _个结点；7 如深度为 5 的二叉树中仅有度为 0 的结点和度为 2 的结点,那么这棵二叉树最多有 _个结点,最少有 _个结点；8
6、在线索二叉树中,如以 ltag 表示某结点的左标志域,以 lch 表示某结点的左孩子域,就结点 t 没有左子树的条件是；9 在含有个 8 结点的二叉链表中有 _个空链域；10 有 _个结点的二叉树将会出现 5 种不同的表现形式；11 在无向图的邻接矩阵中,如 Aij=1,Aji= _；12 如下图所示的有向图, 顶点 D 的入度为,出度为,顶点 D 的度为；B E A D F C 三、操作题（共4 题,总计 20 分）A 1 已知一棵二叉树如下图所示：D B E F C 写出该二叉树的先根遍历序列 2 分 写出该二叉树的中根遍历序列 2 分 判定正误：这棵二叉树的先根、中根、后根遍历序列中,叶
7、子结点的相对次序保持不变,其实,任意一棵二叉树,其叶子结点在先根、中根、后根遍历序列中的相对次序都保持不变；（2 分）a,b,d,e中插入新值c 并保持有序的算法,已知插入位置2 下面的程序段是一个在单链表表示的有序序列的前驱用 p 指向,请将程序段补充完整；6 分 p 名师归纳总结 - - - - - - -第 2 页,共 19 页精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆head a b d e Status ListInsert_LLinkList &L, char c s=LinkListmallocsizeofLNode; ; snext= ; pn
8、ext= ; return OK; /ListInsert_L 3 下图为一个无向图G,请给出该图从A 动身的两个可能的广度优先遍历序列A B C D E F 2 分 O.maxsize-1,为了尽量利用空间,削减溢出2 分 画出该图的邻接矩阵表示（4 分）四、算法设计题（共1 题,总计 10 分）设有两个栈 S1,S2 都采纳次序栈方式,并且共享一个储备区的可能,可采纳栈顶相向,迎面增长的储备方式；试设计S1,S2 有关入栈和出栈的操作算法；套题 2 名师归纳总结 一、挑选题（每题2 分,共 10 题,总计 20 分）第 3 页,共 19 页1 一个数组的第一个元素的储备地址是1000,每个
9、元素长度为4,就第 4 个元素的储备地址是_；A 1004 B 1008 C 1012 D 1016 2 一个栈的入栈次序是a,b,c,d,e,就其出栈次序不行能是_；A a,b,c,d,e B e,d,c,b,a C d,c,e,a,b D d,e,c,b,a 3 从一个具有n 个结点的单链表中查找值等于x 的结点,在查找胜利的前提下,其平均比较次数为_；A n B n/2 C n-1/2 D n+1/2 4 在序列 1,10, 12, 15,23,40,66,77, 85 中利用直接查找,查找15 所需的比较次数为_；A 2 B 3 C 4 D 6 5 以下排序算法中不稳固的是_；- -
10、- - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆A 堆排序B 折半插入排序C 直接插入排序 D 链式基数排序6 向一个长度为 100 的数组的第 45 个元素之前插入一个元素时,需向后移动 _个元素；A 45 B 46 C 55 D 56 7 如一棵二叉树有 101 个结点,且无度为 1 的结点,就叶结点的个数为 _；A 48 B 49 C 50 D 51 8 具有 n 个顶点的无向完全图,其边数为 _；2A n B nn-1 C nn-1/2 D n9 以下关于图的描述,错误选项 _；A 无向图中全部顶点的度数之和为边数之和的 2 倍B 有向图中
11、全部顶点的度数之和为边数之和的 2 倍C 有向图中全部顶点的入度之和等于出度之和D 具有 n 个顶点, n-1 条边的无向图是连通图10 有关二叉树以下说法正确选项 _；A 二叉树是度为 2 的树B 一棵二叉树的度可以小于 2 C 二叉树中至少有一个结点的度为 2 D 二叉树中全部结点的度都为 2 二、填空题（每空 2 分,共 12 题,总计 40 分）1 判定以下程序段的时间复杂度为 _,其语句频度为 _ fori=0;in;i+ forj=0;jnext=_; p-next=s; t=p-data; p-data=_; s-data=_; 3 在插入排序、希尔排序、挑选排序、快速排序、堆排
12、序、归并排序和基数排序中,平均比较次数最少的排序是 _,需要内存容量最多的排序是_；4 对线性表进行二分查找时,要求线性表必需 _；5 对于一个头指针为 head 的带头结点的单链表,判定该链表为空的条件是 _,对于一个不带头指针的单链表,判定该链表为空的条件是 _；6 数据的储备结构是指,设有一批数据元素,为了便利地定位和读取某特定元素,数据结构宜采纳 _形式,为了便利地进行数据元素的插入删除操作,数据结构宜采纳_形式；名师归纳总结 7 已知一棵二叉树,其先序序列为ABCDE,中序序列为CDBEA,就其后序序列为_ ；第 4 页,共 19 页8 高度为 6 的二叉树,其结点个数最多为_个,最
13、少为 _个；就结点 t 没有左子树9 在线索二叉树中,如以 ltag 表示某结点的左标志域,以 lch 表示某结点的左孩子域,- - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆的条件是；10 在含有个 20 结点的二叉链表中有_个空链域；a,d, c,b 的链式存11 有 _个结点的二叉树将会出现5 种不同的表现形式；12 如下图所示的AOE网,其关键路径为；3 B 1 5 3 2 E 2 A 2 D F 3 C 三、算法题（每题8 分,共 2 题,总计 16 分）1、关键字序列a,b,c ,d 的链式储备如下,编写算法,通过更换指针实现关键
14、字序列储；head a b c d 1,12468” （即该变量为字符数组,每个单元存放一个char 型的值,分别为2、设运算法,现有一字符串“2, 4,6,8）,如该字符串表示的是数值型的八进制数值,即（输出；四、操作题（每题 6 分,共 4 题,总计 24 分）12468）8,设运算法将它转换为十进制数并1、 已知一棵树如下图所示,要求：3 分）B F A G D 给出树的先根遍历序列和后根遍历序列（C 将该树转化为二叉树（3 分）E H I J K 2、 设有一组关键字为8,7,13,10,9,23,15,哈希函数为Hkey=key MOD 7,按开放定址的线性探测再名师归纳总结 散列解
15、决冲突,即增量序列为1, 2,3, ,构造表地址空间为0-9 的哈希表；第 5 页,共 19 页- - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆请画出该哈希表（3 分）0 1 2 3 4 5 3 分）6 7 8 9 运算对关键字23 进行查找时的查找长度并写出运算过程（3、下图为一个无向图 G 请给出该图的邻接表表示3 分 3 分）依据你所作的邻接表,从A 动身,给出该图的深度优先遍历序列（A B C D E F 4、下图所示为一棵 3 阶 B-树名师归纳总结 请给出删除元素25 之后的 3 阶 B-树 3 分 第 6 页,共 19 页 在
16、的基础上,给出插入15 之后的 3 阶 B-树（ 3 分）- - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆2081012 1621 232425 28套题 3 一、挑选题（共 10 题,每题 2 分,共 20 分）：1、从规律上可以把数据结构分为（）两大类；A）动态结构、静态结构 B）次序结构、链式结构 C）线性结构、非线性结构 D）初等结构、构造型结构 2、下面关于线性表的表达中,错误选项哪一个？（）A）线性表采纳次序储备,必需占用一片连续的储备单元；B）线性表采纳次序储备,便于进行插入和删除操作；C）线性表采纳链接储备,不必占用一片连续
17、的储备单元；D）线性表采纳链接储备,便于插入和删除操作；名师归纳总结 3、设无向图的顶点个数为n,就该图最多有（）条边；第 7 页,共 19 页A n-1 B nn-1/2 C nn+1/2 D 0 4、对线性表进行二分查找时,要求线性表必需（）A 以次序方式储备 B 以次序方式储备且元素有序C 以链式方式储备 D 以链式方式储备且元素有序- - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆5、下面给出的四种排序法中 排序法是不稳固性排序法；A 插入 B 冒泡 C 二路归并D 堆6、以下说法正确选项_；A 数据元素是数据的最小单位B 数据项是数
18、据的最小单位C 数据结构是带有结构的各数据项的集合D 数据结构是带有结构的数据元素的集合7、以下说法不正确选项（）A）图的遍历是从给定的源点动身每一个顶点仅被拜访一次B）遍历的基本算法有两种：深度遍历和广度遍历C）图的深度遍历不适用于有向图D）图的深度遍历是一个递归过程8、如一棵二叉树具有10 个度为 2 的结点, 5 个度为 1 的结点,就度为0 的结点个数是（）A 9B 11C 15D 不确定9、栈和队列的共同点是（）A 都是先进先出B 都是先进后出C 只答应在端点处插入和删除元素D 没有共同点10、有关二叉树以下说法正确选项（）A） 二叉树的度为2 B） 一棵二叉树的度可以小于2 C）
19、二叉树中至少有一个结点的度为2 D 二叉树中任何一个结点的度都为2 二、填空题（共15 空,每空 2 分,共30 分）1、当一个 AOV网用邻接表表示时,可按以下方法进行拓扑排序；1） 查邻接表中入度为 _ _的顶点,并进栈；2） 如栈不空,就输出栈顶元素 Vj,并退栈；查 Vj 的直接后继 Vk,对 Vk 进行入度处理,处理方法是_ _ _；3） 如栈空时,输出顶点数小于图的顶点数,说明有 _ _ _,否就拓扑排序完成；2、给定一组数据 6,2,7,10, 3, 12以它构造一棵哈夫曼树,就树深度为 _,带权路径长度WPL的值为 _ _ _；名师归纳总结 - - - - - - -第 8 页
20、,共 19 页精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆3、在单链表p 结点之后插入s 结点的操作是： _ _ ；4、设有一批数据元素,为了最快地存取某元素,数据结构宜采纳 据元素,数据结构宜采纳 _结构；5、在一个无向图中,全部顶点的度数之和等于全部边数 之和等于全部顶点出度之和的 倍；_结构,为了便利地插入一个数倍,在一个有向图中,全部顶点的入度6、对于一个头指针为head 的带头结点的单链表,判定该表为空表的条件是_ _；7、二叉树的第i 层上最多含有结点数为；个连通重量；8、具有 N 个结点的二叉树,采纳二叉链表储备,共有_个空链域；9、一个有 nn0
21、个结点的图,最少有个连通重量,最多有三、算法题（共3 题,每题 5 分,共 15 分）1、 写一算法,求带有头结点的单链表的表长；2、请用非递归算法写出折半查找的算法；3、请写出直接插入排序的算法；四、操作题（共 6 题,第 1 题 10 分,其余每题 5 分,共 35 分）1、输入一个正整数序列（53,17,12,66, 58, 70, 87,25,56, 60）,试完成以下各题；（ 1）按次序构造一棵二叉排序树 BS； 2 依此二叉排序树,如何得到一个从大到小的有序序列？（3）画出在此二叉排序树中删除结点 66 后的树结构；（ 10 分）2、 已知一组关键字为（19,14,23,01,68
22、,20,84,27,55,11,10,79）,就按哈希函数 Hkey = key mod 13 和链地址法处理冲突构造哈希表；（5 分）3、 对于下面的有向图 G,请写出全部可能的拓扑序列；（5 分）A E B C D 4、已知一棵二叉树前序为 ABDEGCF,中序为 DBGEACF,画出这棵二叉树； （5 分）名师归纳总结 - - - - - - -第 9 页,共 19 页精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆5、写出对数据（15,9,7,8, 20, -1 , 7,4）进行快速排序中第一趟的序列；（ 5 分）6、无向图 G=V,E,其中： V=a,b,
23、c,d,e,f,E=a,b,a,e,a,c,b,e,c,f,f,d,e,d,写出对该图进行深度优先遍历的一个序列；（ 5 分）套题 4 一、挑选题（共 10 题,每题 2 分,共 20 分）：1、以下属于规律结构的是（）；A）次序表 B）哈希表 C）有序表 D）单链表2、下面关于线性表的表达中,错误选项哪一个？（）；A）线性表采纳次序储备,必需占用一片连续的储备单元；B）线性表采纳次序储备,便于进行插入和删除操作；C）线性表采纳链接储备,不必占用一片连续的储备单元；D）线性表采纳链接储备,便于插入和删除操作；3、设无向图的顶点个数为 n,就该图最多有（）条边；A n-1 B nn-1/2 C
24、nn+1/2 D 0 4、线性表是具有 n 个（）的有限序列（ n0）；A 表元素 B 字符 C 数据元素 D 数据项5、下面给出的四种排序法中 排序法是稳固性排序法；A 希尔 B 快速 C 二路归并 D 堆6、如需在 Onlog2n 的时间内完成对数组的排序,且要求排序是稳固的,就可挑选的排序方法是（）；A 快速排序 B 堆排序 C 归并排序 D 直接插入排序7、以下说法不正确选项（）；A）图的遍历是从给定的源点动身每一个顶点仅被拜访一次B）遍历的基本算法有两种：深度遍历和广度遍历C）图的深度遍历不适用于有向图D）图的深度遍历是一个递归过程名师归纳总结 8、如一棵二叉树具有14 个度为 2
25、的结点, 5 个度为 1 的结点,就度为0 的结点个数是（）；）存第 10 页,共 19 页A 9B 11C 15D 不确定9、如某线性表最常用的操作是存取任一指定序号的元素和在最终进行插入和删除运算,就利用（- - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆储方式最节约时间；A 次序表 B 双链表C 带头结点的双循环链表 D 单循环链表10、如查找每个记录的概率均等,就在具有平均查找长度ASL为 ；n 个记录的连续次序文件中采纳次序查找法查找一个记录,其A） n-1/2 B n/2 C n+1/2 D n二、填空题（共 15 空,每空 2
26、分,共 30 分）1、数据的物理结构包括 的表示和 的表示；2、给定一组数据6 , 2, 7,10, 3,12 以它构造一棵哈夫曼树,就树深度为_,带权路径长度WPL的值为 _ _ _ ；3、在单链表p 结点之后删除s 结点的操作是： _ _ ；4、设有一批数据元素,为了最快地存取某元素,数据结构宜采纳 据元素,数据结构宜采纳 _结构；_结构,为了便利地插入一个数5、在拓扑排序中,拓扑序列的第一个顶点必需是 _的顶点；6、对于一个头指针为 head 的带头结点的单链表,判定该表为空表的条件是 _ _；7、二叉树的第 i 层上最多含有结点数为；8、具有 N 个结点的二叉树,采纳二叉链表储备,共有
27、 _个空链域；9、一个有 n（n0）个结点的图,最少有 个连通重量,最多有 个连通重量；10、对于具有 N个结点的完全二叉树,其深度为；11、在长度为 n 的次序表的第 i 个位置上插入一个元素 （1 i n+1）,元素的移动次数为；三、算法题（共 3 题,每题 5 分,共 15 分）1、请写一算法,求带有头结点的单向循环链表的表长；2、请用非递归算法写出在二叉树中运算叶子结点个数的算法；3、请写出简洁挑选排序的算法；名师归纳总结 - - - - - - -第 11 页,共 19 页精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆四、操作题（共6 题,第 1 题 1
28、0 分,其余每题5 分,共 35 分）1、已知一组关键字为（19,14,23,01,68,20,84,27,55,11,10,79）,就按哈希函数 Hkey = key mod 13 和链地址法处理冲突构造哈希表；（10 分）2、请写出在如下具有 11 个数据元素的有序表中使用折半查找算法查找 21 的过程 （关键字即为数据元素的值）；（ 5 分）（ 05,13,19,21, 37, 56, 64,75,80, 88, 92）3、对于下面的有向图 G,请写出全部可能的拓扑序列；（5 分）B E A C D 4、写出对数据（49,38,65,97,76,13,27,49）进行快速排序中第一趟的序
29、列；（ 5 分）5、无向图 G=V, E,其中： V=a, b, c, d,e,f,E=a,b, a, e,a,c, b,e, c, f, f, d,e,d,写出对该图进行广度优先遍历的序列；（ 5 分）6、已知一棵二叉树前序为 ABDEGCF,中序为 DBGEACF,画出这棵二叉树； （5 分）套题 5 名师归纳总结 一、挑选题（每题2 分,共 10 题,总计 20 分）第 12 页,共 19 页1以下那一个术语与数据的储备结构无关？（）A栈B. 哈希表C. 线索树D. 双向链表2对于一个头指针为head 的带头结点的单链表,判定该表为空表的条件是（A head=NULL Bhead nex
30、t= headD. 不分次序Chead next= NULL D head.=NULL 3. 对于栈操作数据的原就是（）；A. 先进先出B. 后进先出C. 后进后出- - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆4如一棵二叉树具有10 个度为 2 的结点, 5 个度为 1 的结点,就度为0 的结点个数是（）A 9 B 11 C15 D不确定5树的后根遍历序列等同于该树对应的二叉树的 . A. 先序序列 B. 中序序列 C. 后序序列 D不肯定6 n 个结点的完全有向图含有边的数目（）；A n*n B n（n）C n2 D n*（ nl）7以
31、下哪一种图的邻接矩阵是对称矩阵？（）A有向图 B无向图 C AOV网 DAOE网8. 下面关于哈希 Hash,杂凑 查找的说法正确选项 A哈希函数构造的越复杂越好,由于这样随机性好,冲突小B除留余数法是全部哈希函数中最好的C不存在特殊好与坏的哈希函数,要视情形而定D如需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简洁的将该元素删去即可9以下排序算法中,其中（）是稳固的； A. 堆排序,冒泡排序B. 快速排序,堆排序C. 直接挑选排序,归并排序D. 归并排序,冒泡排序10 堆是一种有用的数据结构；试判定下面的关键码序列中哪一个是堆A 16, 72,31,23,94, 53 C16,53,
32、 23, 94, 31,72 B94,53, 31, 72, 16,23 D 16, 31,23,94,53,72 二、填空题（每空 2 分,共 20 空,总计 40 分）1在下面的程序段中, 语句 x+=1 的频度是 _,语句 Aij=1 的频度是 _,整个程序的时间复杂度是 _；fori=0;in;i+ x+=1；forj=0;j K）,就该森林必有 _ 棵树；6构造连通网最小生成树的两个典型算法是 _和_；7设 G 是一个非连通无向图,共有 28 条边,就该图至少有 _个顶点；8如 u, v 是 EG 中的一条边,就称 u 与 v 互为 _ ；9一棵具有 20 个结点的完全二叉树的树高度
33、（深度）是；10 具有 10 个叶结点的二叉树中有 个度为 2 的结点；11有 3 个结点的二叉树将会出现 种不同的表现形式；12 N 个顶点的连通图的生成树含有 _ _条边；13具有 N 个结点的二叉树,采纳二叉链表储备,共有 个空链域；14二叉树中某一结点左子树的深度减去右子树的深度称为该结点的；15有一个长度为 12 的有序表,按二分查找法对该表进行查找,且查找每个元素的概率相同,就查找胜利所需的平均查找长度为；三、算法题（每题 8 分,共 2 题,总计 16 分）1 关键字序列 a,b,c,d 的链式储备如下,编写算法删除 d 所在的结点,是删除之后的新序列为 a, b,e；其中结点定
34、义为：struct node char data; struct node * next; ; head a （ 5 分）b c d 2、请写出快速排序的算法；对 503,87,512,61,908, 170,897,275,653,462,以第一个记录为枢轴,写出按升序进行一趟快速排序的结果； （ 3 分）名师归纳总结 - - - - - - -第 14 页,共 19 页精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆得分阅卷人四、操作题（每题6 分,共 4 题,总计 24 分）1、已知某栈结构定义如下,现有一字符序列以 a, b,c, d的次序进栈 ,试完成下
35、面的操作,使最终的输出序列为 a, c,b, d struct stack int base; int top; stactsize N;/*N4*/ ; main（） Init stack; Push a; top base ; ; ; Pop; /* 栈顶元素 c 出栈 */ ；Push d; Pop; /*end of main*/ 2、假设一棵二叉树的先序序列为EBADCFHGIKJ和中序序列为ABCDEFGHIJK请画出该二叉树；4 分 （2 分）将此二叉树转化成其对应的森林；3、无向图 G=V,E,其中： V=a,b,c,d,e,f,E=a,b,a,e,a,c,b,e,c,f,f,
36、d,e,d 名师归纳总结 请画出该图,并给出该图的邻接矩阵表示4 分 2 分）第 15 页,共 19 页依据你所作的邻接矩阵,从A 动身,给出该图的深度优先遍历序列（- - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆4、将关键码DEC, FEB, NOV, OCT, JUL, SEP , AUG, APR, MAR, MAY, JUN, JAN 依次插入到一棵初始为空的AVL树中,画出每插入一个关键码后的 AVL树；（ 6 分）套题 6 一、挑选题（共10 题,每题 2 分,共 20 分）（）1、对 N 个元素的表做次序查找时,如查找每个元素
37、的概率相同,就平均查找长度为 ；A、（N+1 ）/2 B、 N/2 C、 N D、 （1+N） *N /2 2、如长度为 n 的线性表采纳次序储备结构,在其第 i 个位置插入一个新元素的算法的时间复杂度为1=i=n+1；名师归纳总结 A、 O0 B、 O1 C、 On D、On2 第 16 页,共 19 页3、循环队列储备在数组A0.m中,就入队时的操作为（）；A、 rear=rear+1 B、 rear=rear+1 mod m-1 C、rear=rear+1 mod m D、 rear=rear+1modm+1 4、从规律上可以把数据结构分为（）两大类；A、动态结构、静态结构B、次序结构、链式结构C、线性结构、非线性结构