数据结构复习题 (2)
数据结构试卷(二)及答案
数据结构试卷（二）一、选择题(24分)1．下面关于线性表的叙述错误的是（）。
(A) 线性表采用顺序存储必须占用一片连续的存储空间(B) 线性表采用链式存储不必占用一片连续的存储空间(C) 线性表采用链式存储便于插入和删除操作的实现(D) 线性表采用顺序存储便于插入和删除操作的实现2．设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。
(A) 2m-1 (B) 2m (C) 2m+1 (D) 4m3．设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）。
(A) R-F (B) F-R (C) (R-F+M)％M (D) (F-R+M)％M4．设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。
(A) BADC (B) BCDA (C) CDAB (D) CBDA5．设某完全无向图中有n个顶点，则该完全无向图中有（）条边。
(A) n(n-1)/2 (B) n(n-1) (C) n2(D) n2-16．设某棵二叉树中有2000个结点，则该二叉树的最小高度为（）。
(A) 9 (B) 10 (C) 11 (D) 127．设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。
(A) n-1 (B) n (C) n+1 (D) 2n-18．设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（）。
(A) 2，3，5，8，6 (B) 3，2，5，8，6(C) 3，2，5，6，8 (D) 2，3，6，5，8二、填空题(24分)1.为了能有效地应用HASH查找技术，必须解决的两个问题是____________________和__________________________。
数据结构考试题(二)
数据结构试卷（一）一、选择题(30分)1．设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。
(A) O(n)(B) O(nlog2n)(C) O(1)(D) O(n2)2．设一棵二叉树的深度为k，则该二叉树中最多有（）个结点。
(A) 2k-1(B) 2k(C) 2k-1(D) 2k-13．设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。
(A) n(B) e(C) 2n(D) 2e4．在二叉排序树中插入一个结点的时间复杂度为（）。
(A) O(1)(B) O(n)(C) O(log2n)(D) O(n2)5．设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。
(A) n(B) n-1(C) m(D) m-16．设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。
(A) 3(B) 4(C) 5(D) 87．设用链表作为栈的存储结构则退栈操作（）。
(A) 必须判别栈是否为满(B) 必须判别栈是否为空(C) 判别栈元素的类型(D) 对栈不作任何判别8．下列四种排序中（）的空间复杂度最大。
(A) 快速排序(B) 冒泡排序(C) 希尔排序(D) 堆9．设某二叉树中度数为0的结点数为N0，度数为1的结点数为N l，度数为2的结点数为N2，则下列等式成立的是（）。
(A) N0=N1+1(B) N0=N l+N2(C) N0=N2+1(D) N0=2N1+l10.设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（）。
(A) log2n+1(B) log2n-1(C) log2n(D) log2(n+1)二、填空题(42分)1．1．设有n个无序的记录关键字，则直接插入排序的时间复杂度为________，快速排序的平均时间复杂度为_________。
数据结构试题2
计算机专业数据结构试题一、选择题（每小题1分，共10分）1、在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为（）A．O (n) B．O (1) C．O (n2 ) D．O (log2 n)2、设单链表中结点的结构为（data , link）。
已知指针q所指结点是指针p所指结事业的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作？（）A．s ->link= p->link ; p->link=s B．q->link=s ;s->link=pC．p->link=s->link ;s->link=p D．p->link=s ;s->link=q3、若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。
A．3，2，1 B．2，1，3 C．3，1，2 D．1，3，24、一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从运行时间来看，通常递归过程比非递归过程（）A．较快B．较慢C．相同5、树中所有结点的度等于所有结点数加（）A．0 B．1 C．-1 D．26、在一棵具有n个结点的二叉树中，所有结点的空子树个数等于（）A．n B．n-1 C．n+1 D．2*n7、对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为（）A．n/2 B．(n+1)/2 C．(n –1)/2 D．n/48、在无向图中定义顶点V i与V j之间的路径为从V i到达V j的一个（）A．顶点序列B．边序列C．权值总和D．边的条数9、如果只想得到1024个元素组成的序列中的前5个最小元素，那么用（）方法最快。
A．起泡排序B．快速排序C．堆排序D．直接选择排序10、设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1.5，则散列表项应能够至少容纳（）个表项。
数据结构试题2(含答案)
期末样卷参考答案一．是非题（每题2分共20分）1. 线性表的链式存储结构优于顺序存储结构。
F2. 栈和队列也是线性表。
如果需要，可对它们中的任一元素进行操作。
F3．字符串是数据对象特定的线性表。
T4．在单链表P指针所指结点之后插入S结点的操作是：P->next= S ; S-> next = P->next; F 5．一个无向图的连通分量是其极大的连通子图。
T6．邻接表可以表示有向图，也可以表示无向图。
T7．假设B是一棵树，B′是对应的二叉树。
则B的后根遍历相当于B′的中序遍历。
T8．通常，二叉树的第i层上有2i-1个结点。
F9．对于一棵m阶的B-树,树中每个结点至多有m 个关键字。
除根之外的所有非终端结点至少有┌m/2┐个关键字。
F10．对于任何待排序序列来说，快速排序均快于起泡排序。
F二．选择题（每题2分共28分）1．在下列排序方法中，（c）方法平均时间复杂度为0(nlogn)，最坏情况下时间复杂度为0(n2)；（d）方法所有情况下时间复杂度均为0(nlogn)。
a. 插入排序b. 希尔排序c. 快速排序d. 堆排序2. 在有n个结点的二叉树的二叉链表表示中，空指针数为（b）。
a.不定b.n+1c.nd.n-13. 下列二叉树中，（a）可用于实现符号不等长高效编码。
a.最优二叉树b.次优查找树c.二叉平衡树 ••d.二叉排序树4. 下列查找方法中，（a）适用于查找有序单链表。
a.顺序查找b.二分查找c.分块查找d.哈希查找5. 在顺序表查找中，为避免查找过程中每一步都检测整个表是否查找完毕，可采用（a）方法。
a.设置监视哨b.链表存贮c.二分查找d.快速查找6. 在下列数据结构中，（c）具有先进先出特性，（b）具有先进后出特性。
a．线性表 b．栈 c．队列 d．广义表7．具有m个结点的二叉排序树，其最大深度为（f），最小深度为（b）。
a. log 2 mb. └ log2 m ┘ +1c. m/2 d .┌ m/2 ┐ -1e. ┌ m/2 ┐f. m8．已知一组待排序的记录关键字初始排列如下：56,34,58,26,79,52,64,37,28,84,57。
数据结构试题及答案(2)
数据结构试题一、单选题（每题 2 分，共20分）1.1. 对一个算法的评价，不包括如下（ B ）方面的内容。
A．健壮性和可读性B．并行性 C．正确性 D．时空复杂度2.2. 在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( A )。
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.3. 对线性表，在下列哪种情况下应当采用链表表示？( B )A.经常需要随机地存取元素B.经常需要进行插入和删除操作C.表中元素需要占据一片连续的存储空间D.表中元素的个数不变4.4. 一个栈的输入序列为 1 2 3，则下列序列中不可能是栈的输出序列的是( C )A. 2 3 1B. 3 2 1C. 3 1 2D. 1 2 35.5. AOV网是一种（ D ）。
A．有向图 B．无向图 C．无向无环图D．有向无环图6.6. 采用开放定址法处理散列表的冲突时，其平均查找长度（ B ）。
A．低于链接法处理冲突 B. 高于链接法处理冲突C．与链接法处理冲突相同 D．高于二分查找7.7. 若需要利用形参直接访问实参时，应将形参变量说明为（ D ）参数。
A．值 B．函数 C．指针 D．引用8.8. 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（ A ）。
A．行号B．列号 C．元素值 D．非零元素个数9.9. 快速排序在最坏情况下的时间复杂度为（ D ）。
A．O(log2n) B．O(nlog2n) C．O(n) D．O(n2)10.10. 从二叉搜索树中查找一个元素时，其时间复杂度大致为( C )。
A. O(n)B. O(1)C. O(log2n) D. O(n2)二、运算题（每题 6 分，共24分）1. 1. 数据结构是指数据及其相互之间的_对应关系(联系)。
数据结构-试卷二及答案
数据结构-试卷二及答案一、判断（每小题 1 分，共 10 分） 1．数据的存储结构是数据的逻辑结构的存储映象，不仅要存储数据元素的值，还要存储元素之间的相互关系。
2．用顺序表来存储线性表时，不需要另外开辟空间来保存数据元素之间的相互关系。
3．完全二叉树的叶子结点只能出现在最后一层上。
4．折半查找方法要求待查表必须是有序的顺序表。
5．在有向图 G 中， V 2 ， V 1 和 V 1 ， V 2 是两条不同的边。
6．图的最小生成树是唯一的。
7．从循环单链表的某一结点出发，只能找到它的后继结点，不能找到它的前趋结点。
8．在单链表中，头结点是必不可少的。
9．对快速排序来说，初始序列为正序和反序，都是最坏情况。
10．广义表是特殊的线性表。
二、选择（每题 1 分，共 15 分） 1．设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S 。
若每个元素出栈后立即进入队列 Q ，且 7 个元素出队的顺序是bdcfeag ，则栈 S 的容量至少是（）。
A．1 B．2 C．3 D．4 2．下列线索二叉树1/ 8中（用虚线表示线索），符合后序线索树定义的是( )。
3．已知广义表 A= （（ a,b ） ,(c,d) ） , 则 head(A) 等于 ( )。
A．(a,b) B．((a,b)) C．a,b D．a 4．设字符串s1=‘ABCDEFG’,s2=‘PQRST’, 则运算s=strcat(strsub(s1,2,strlen(s2)),strsub (s1,strlen(s2),2))后结果为（）。
A．BCQR B．BCDEF C．BCDEFG D．BCDEFEF 5．具有 8 个顶点的连通图的深度优先生成树，其边数为（）。
A．8 B．9 C．7 D．6 6．算法分析的两个主要方面是（）。
A．空间复杂性和时间复杂性 B．正确性和简明性 C．可读性和文档性 D．数据复杂性和程序复杂性 7．下列四种排序中（）的空间复杂度最大。
数据结构复习_2
7、抽象数据类型的概念 由用户定义，用以表示应用问题的数据模型，是将数据结构作为一个软件构建的实现， 由基本的数据类型组成, 并包括一组相关的服务（或称操作） 抽象数据类型的的特征是使用与实现相分离，信息隐蔽和数据封装， 8、类的特征 信息隐蔽和数据封装，使用与实现相分离。 9、自然数的抽象数据类型定义 ADT NaturalNumber is objects: 一个整数的有序子集合,它开始于 0, 结束于机器能表示的最大整数(MaxInt)。 Function: 对于所有的 x, y NaturalNumber; False, True Boolean, +、-、<、==、=等都是可用的服务。 Zero( ) : NaturalNumber 返回自然数 0
4、数据结构涉及的三个方面： 数据的运算，即对数据元素施加的操作。 数据的逻辑结构 数据的存储结构 是指数据应该如何在计算机中存放， 是数据逻辑结构的物理存储方式， 是属于具体实现 的视图，是面向计算机的。 四种基本的存储方法： 顺序存储表示：该方法把逻辑上相邻的元素存放到物理位置上相邻的存储单元中； 链接存储表示：该方法不要求逻辑上相邻的元素在物理位置上也相邻； 索引存储表示：该方法在存储元素信息的同时，还建立附加的索引表。索引表中每一项 称 为索引项，索引项的一般形式是：(关键码，地址)； 散列存储表示：根据结点的关键码通过一个函数计算直接得到该结点的存储地址。 5、数据类型 数据类型是一组性质相同的值的集合, 以及定义于这个值集合上的一组操作的总称. 6、线性表数据类型的两种表示方式 基于数组的顺序表示和基于链表的链接表示
第五章树 一、树的定义和术语 1.自由树 一棵自由树 Tf 可定义为一个二元组 Tf = (V, E) 其中 V = {v1, ..., vn} 是由 n (n＞0) 个元素组成的有限非空集合，称为顶点集合。 E = {(vi, vj) | vi, vj V, 1≤i, j≤n} 是 n-1 个序对的集合，称为边集合，E 中的元素 (vi, vj）称 为边或分支。
数据结构习题及答案 (2)
第二章线性表一、选择题1.一个线性表第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( )（A）110 （B）108（C）100 （D）120参考答案：B2. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。
（A）64（B）63 （C）63.5 （D）7参考答案：C3.线性表采用链式存储结构时，其地址（）。
(A) 必须是连续的 (B) 部分地址必须是连续的(C) 一定是不连续的 (D) 连续与否均可以参考答案：D4. 在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（）（A）s->next=p;p->next=s; （B） s->next=p->next;p->next=s;（C）s->next=p->next;p=s; （D）p->next=s;s->next=p;参考答案：B5.在一个单链表中，若删除p所指结点的后续结点，则执行（）（A）p->next=p->next->next; （B）p=p->next; p->next=p->next->next;（C）p->next=p->next; （D）p =p->next->next;参考答案：A6.下列有关线性表的叙述中，正确的是（）（A）线性表中的元素之间隔是线性关系（B）线性表中至少有一个元素（C）线性表中任何一个元素有且仅有一个直接前趋（D）线性表中任何一个元素有且仅有一个直接后继参考答案：A7.线性表是具有n个（）的有限序列（n≠0)（A）表元素（B）字符（C）数据元素（D）数据项参考答案：C二、判断题1.线性表的链接存储，表中元素的逻辑顺序与物理顺序一定相同。
（）2.如果没有提供指针类型的语言，就无法构造链式结构。
（）3.线性结构的特点是只有一个结点没有前驱，只有一个结点没有后继，其余的结点只有一个前驱和后继。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、填空题1.栈中元素的进出原则是，队列中元素的进出原则是。
2.设指针p指向单链表中结点A，指针s指向被插入的结点X，则在结点A的前面插入结点X时的操作序列为：1) s->next=___________；2) p->next=s；3) t=p->data；4) p->data=___________；5) s->data=t；3.假设以行序为主序存储二维数组A=array[1..100,1..100],设每个数据元素占2个存储单元，基地址为10，则LOC[6,6]= 。
4.表达式a*(b+c)-d/e的后缀表达式为。
5.设某无向图中顶点数和边数分别为n和e，所有顶点的度数之和为d，则e=_______。
6.设一棵完全二叉树中有100个结点，则该二叉树的深度为__________；若用二叉链表作为该完全二叉树的存储结构，则共有___________个空指针域。
7.设有向图G的存储结构用邻接矩阵A来表示，则A中第i行中所有非零元素个数之和等于顶点i的________。
8.利用逐点插入法建立序列（50,72,43,85,75,20,35,45,65,30）对应的二叉排序树以后，查找元素20要进行次元素间的比较。
9.在活动图中，节点表示项目中各个工作阶段的里程碑，连接各个节点的边表示活动，边上的数字表示活动持续的时间。
在右边的活动图中，从A到J的关键路径长度是，从E开始的活动启动的最早时间是。
10.设一组初始记录关键字序列为(20，18，22，16，30，19)，则根据这些初始关键字序列建成的初始大根堆序列为________________________。
11.已知待散列的线性表为（36，15，40，63，22），散列用的一维地址空间为[0..6]，假定选用的散列函数是H（K）= K mod 7，若发生冲突采用线性探查法处理，求出在查找每一个元素概率相等情况下的平均查找长度。
12．在下面的程序段的时间复杂度为。
for (int i=1;i<m;i++)for (int j=1;j<n;j++)a[i][j]=i*j;13．设二维数组A[0..10,0..20]按行优先顺序存储，每个元素占4个存储单元，A[2,1]的存储地址是1000，则A[5,6]的存储地址是。
14．在循环单链表La（La为头指针）中，指针p所指结点为表尾的条件。
15．设s=’YOU ARE STUDENT IT RIGHT OR WRONG’，顺序执行下列操作：SubString(sub1,s,1,8); SubString(sub2,s,20,5); StrCat(sub1,sub2);则最后sub1的值为：。
16．顺序存放的循环队列的元素以数组A[m]存放,其头尾指针分别为front和rear，则当前队列中的元素个数为。
17．算法分析考虑的两个主要因素是和。
18．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是。
19．若待排序序列中具有相同关键字的记录在排好序后其相对位置发生了变化，则称这种排序方法是。
20.为了保证图中的各顶点在遍历过程中访问且仅访问一次，需要为每个顶点设一个访问标志，因此要为图设置一个，用于标示图中每个顶点是否被访问过。
二、单项选择题1.以下与数据的存储结构无关的术语是（）。
A．顺序队列 B．链表C．有序表 D．链栈2.以下数据结构中，（）是非线性数据结构。
A．树 B．字符串 C．队列D．栈3.算法分析的两个主要方面是（）。
A．空间复杂性和时间复杂性 B．正确性和简明性C．可读性和文档性 D．数据复杂性和程序复杂性4.线性表若采用链式存储结构时，要求内存中可用存储单元的地址( )。
A．必须是连续的 B．部分地址必须是连续的C．一定是不连续的 D．连续或不连续都可以5．设输入序列为1、2、3，则通过栈的作用后不可以得到的输出序列为（）。
A．3，1，2 B．3，2，1 C．1，3，2 D．1， 2，36.广义表（a,(b,c)）的表头和表尾分别为（）。
A．a和(b,c) B．（a）和(b,c)C．a 和((b,c)) D．(a) 和((b,c))7.栈和队列的共同特点是( )。
A．只允许在端点处插入和删除元素B．都是先进后出C．都是先进先出D．没有共同点8.下面程序段的时间复杂度为（）。
for (int i=1;i<n;i++)for (int j=1;j<m;j++)a[i][j]=0;n) A．O(m2) B．O(m*n) C．O(n*n) D．O(log29.在双向循环链表中，在p指针所指的节点后插入q所指向的新节点，其修改指针的操作是（）。
A．p->next=q;q->prior=p;p->next->prior=q;q->next=q;B．p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;C．q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;D．q->prior=p;q->next=p->next;p->next=q;p->next->prior=q;10.设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（）。
A．head==NULL B．head->next==NULLC．head->next==head D．head!=NULL11.判定一个队列Q（最多元素为m）为满队列的条件是（）。
A．Q->rear-Q->front = = m B．Q->rear- Q->front-1= = mC．Q->front = = Q->rear D．Q->front = = Q->rear+112.串的长度是指（）。
A．串中所含不同字母的个数B．串中所含字符的个数C．串中所含不同字符的个数D．串中所含非空格字符的个数13.设有一个10阶的下三角矩阵A（包括对角线），按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为（）。
A．10 B．19 C．28 D．5514.在下述结论中，正确的是（）。
①只有一个结点的二叉树的度为0；②二叉树的度为2；③二叉树的左右子树可任意交换；④深度为K的完全二叉树结点个数小于或等于深度相同的满二叉树；A．①②③ B．②③④ C．②④D．①④15.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）。
A．9 B．11 C．15 D．不确定16.具有n个顶点的无向连通图的生成树应有（）条边。
A．n-1 B．n C．n+1 D．n+217.设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是（）。
A．1，2，3，4 B．2，3，4，1C．1，4，2，3 D．1，2，4，318.对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。
A．(n-1)/2 B．n/2 C．(n+1)/2 D．n19.从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）一端的方法称为（）。
A．归并排序B．冒泡排序C．插入排序D．选择排序20.若一组记录的排序码为(46,79,56,38,40,84)，则利用快速排序方法，以第一个记录为基准得到的一次划分结果为（）。
A．38,40,46,56,79,84 B．40,38,46,79,56,84C．40,38,46,56,79,84 D．40,38,46,84,56,7921．设某个栈的入栈序列是A,B,C,D,E，则下面4个选项中不可能的出栈序列是。
A．ADBEC B．BCDEA C．EBCAD D．EABCD22．广义表(a,(b,c),d)的表头和表尾分别为。
A．a和(b,c),d B．(a)和(b,c),d C．a和((b,c),d) D．(a)和((b,c),d) 23．设有向图．．．的顶点个数为n，则该图是有向完全图的条件是边的条数满足。
A．n (n-1) B．n(n-1)/2 C．n(n+1)/2 D．n(n+1)24．一个有n个顶点的无向连通图．．．．．的生成树，其边的条数为。
A．n-1 B．n C．n+1 D．nlogn25．一个有向图用邻接矩阵表示，要删除所有从第i个顶点发出的边，应该。
A．将邻接矩阵的第i 行删除B．将邻接矩阵的第i 行元素全部置零C．将邻接矩阵的第i 列删除D．将邻接矩阵的第i 列元素全部置零26．已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是。
A．39 B．52 C．111 D．11927．在线索化二叉树中，t所指结点没有左子树的充要条件是。
A．t->lchild==NULL B．t->ltag==1 C．t->ltag==0 D.以上都不对28．A VL树是一种平衡的二叉排序树，树中任一结点的。
A．左、右子树高度差的绝对值不超过1B．左、右子树的高度均相同C．左子树的高度均大于右子树高度D．左子树的高度均小于右子树高度29．下列四个序列中，哪一个是堆。
A．75,65,30,15,25,45,20,10 B．75,65,45,10,30,25,20,15C．75,45,65,30,15,25,20,10 D．75,45,65,10,25,30,20,1530．下列排序在一趟结束后不一定能选出一个元素放在其最终位置上的是。
A．选择排序B．归并排序C．冒泡排序D．快速排序31．一组记录的关键字为46，79，56，38，40，84，利用快速排序的方法，以第一个记录为基准得到的一次划分结果为。
A．38，40，46，56，79，84 B．40，38，46，79，56，84C．40，38，46，56，79，84 D．40，38，46，84，56，7932．下列叙述中，不符合m阶B树定义要求的是。
A．根节点最多有m棵子树B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接三、应用题1．设某棵二叉树的先序遍历序列为ABDFCEGH，中序遍历序列为BFDAGEHC，要求画出此二叉树并给出该二叉树的后序遍历序列。
2．设有无向连通网络G如下图所示（1）画出其邻接矩阵存储；（2）从顶点①搜索所得的深度优先搜索（DFS）序列和广度优先搜索（BFS）序列；（3）请采用普里姆或克鲁斯卡尔算法画出G的最小生成树。