2024年高等教育工学类自考-02331数据结构笔试考试历年高频考点试题摘选含答案

2024年高等教育工学类自考-02331数据结构笔试考试历年高频考点试题摘选含答案第1卷一.参考题库(共75题)1.在二叉排序树中插入一个关键字值的平均时间复杂度为（） A、AB、BC、CD、D2.已知单链表上一结点的指针为p，则在该结点之后插入新结点*s的正确操作语句为（）A、 p-＞next=s； s-＞next=p->next；B、 s-＞next=p-＞next； p-＞next=s；C、 p-＞next=s； p-＞next=s-＞next；D、 p-＞next=s-＞next； p-＞next=s；3.将如图所示的二叉树转换为树。 4.已知k阶斐波那契序列的定义为： f0=0，f1=0，…，fk-2=0，fk-1=0； fn=fn-1+fn-2+…+fn-k，n=k，k+1，… 试编写求k阶斐波那契序列的第m项值的函数算法，k和m均以值调用的形式在函数参数表中出现。5.对完全二叉树叙述正确的是（）。A、完全二叉树就是满二叉树B、完全二叉树和满二叉树编号不对应C、完全二叉树同一层上左子树未满不会有右子树D、以上都不正确6.设计一个算法，其功能为：利用中序线索求结点的中序后继。请将代码补充完整。 7.以下函数为直接选择排序算法，对a[1],a[2],…a[n]中的记录进行直接选择排序，完成程序中的空格。 8.分别采用堆排序，快速排序，冒泡排序和归并排序，对初态为有序的表，则最省时间的是冒泡算法，最费时间的是（）算法。9.在深度为6的完全二叉树中（）。A、最少有31个结点，最多有64个结点B、最少有32个结点，最多有64个结点C、最少有31个结点，最多有63个结点D、最少有32个结点，最多有63个结点10.在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧。11.二叉树就是结点度为2的树。12.数据结构里，二叉树的形态可以是（）。A、只有根结点和左子树B、只有根结点和右子树C、既有左子树又有右子树D、只有根结点13.在顺序栈中进行退栈操作时，（）。A、谁先谁后都可以B、先移动栈顶指针，后取出元素C、不分先后，同时进行D、先取出元素，后移动栈顶指针14.设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是（）。A、S1的栈底位置为0，S2的栈底位置为n-1B、S1的栈底位置为0，S2的栈底位置为n/2C、S1的栈底位置为0，S2的栈底位置为nD、S1的栈底位置为0，S2的栈底位置为115.在一个单链表中删除p所指结点的后继结点时，应执行以下操作：q=p->next；p->next=（）；16.表达式求值是（）应用的一个典型例子。17.如果从一个顶点出发又回到该顶点，则此路径叫做（）。18.在线性表的散列存储中，处理冲突有（）和（）两种方法。19.二维数组M[i，j]的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到4，列下列j的范围从0到5。M按行存储时元素M[3，5]的起始地址与M按列存储时元素（）的起始地址下同。A、M[2，4]B、M[3，4]C、M[3，5]D、M[4，4]20.已知哈希表地址空间为A[0..8]，哈希函数为H（k）=k mod 7，采用线性探测再散列处理冲突。若依次将数据序列：76，45，88，21，94，77，17存入该散列表中则元素17存储的下标为（）。A、0B、1C、2D、3E、4F、5G、6H、721.将下面图5-16所示的树转换为二叉树，图5-17所示的二叉树转换为树或森林。 22.以下表中可以随机访问的是（）A、单向链表B、双向链表C、单向循环链表D、顺序表23.给定二叉树的两种遍历序列，分别是：前序遍历序列：D，A，C，E，B，H，F，G，I；中序遍历序列：D，C，B，E，H，A，G，I，F，试画出二叉树B，并简述由任意二叉树B的前序遍历序列和中序遍历序列求二叉树B的思想方法。24.若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。A、快速排序B、堆排序C、归并排序D、直接插入排序25.当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。26.设数据集合a={1，12，5，8，3，10，7，13，9} （1）依次取a中各数据，构造一棵二叉排序树。 （2）说明如何依据此二叉树得到a的有序序列。 （3）对该二叉树进行查找，成功查找到7要进行多少次元素间的比较？ （4）给出对该二叉树后序遍历的序列。27.数据结构里，栈是后进先出的线性结构，应用于表达式求值、括号匹配、进制转换等算法中帮助算法完成。28.以链表作为栈的存储结构，出栈操作必须判别栈空的情况。29.设数据集合a={62，74，30，15，56，48} （1）依次取a中各数据，构造一棵二叉排序树。 （2）为了成功查找到48需要进行多少次元素间的比较？ （3）给出对该二叉树后序遍历的序列。30.数组元素的下标值越大，存取时间越长31.数据结构里，用算法的时间复杂度来衡量算法的效率高低。32.推到和估算算法的时间复杂度属于（）。A、事前分析估算的方法B、事后统计方法C、运行后计算时间D、都不对33.设要将序列（Q，H，C，Y，P，A，M，S，R，D，F，X）中的关键码按升序排列，则（）是起泡排序一趟扫描的结果，（）是增量为4的希尔排序一趟扫描的结果，（）二路归并排序一趟扫描的结果，（）是以第一个元素为轴值的快速排序一趟扫描的结果，（）是堆排序初始建堆的结果。34.给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。35.在一个长度为n的顺序表中删除第i个元素（0A、n-iB、n-i+lC、n-i-1D、i36.设有一个栈，按A、B、C、D的顺序进栈，则下列（）为可能的出栈序列。A、DCABB、CDABC、DBACD、ACDB37.串是一中特殊的线性表，其特殊性体现在（）A、可以顺序存储B、数据元素是一个字符C、可以链接存储D、数据元素可以是多个字符38.用数组Q表示一个环形队列，f为当前对头元素的钱一位置，r为队尾元素的位置。假定队列中元素个数总小于n，求队列中元素个数公式是（）。39.数据结构里，将顺序表s的下标为i的元素修改为e，哪个语句正确（）。A、s[i]=e；B、s=e；C、s（i）=e；D、s=ei；40.n个结点的完全有向图含有边的数目（）。A、n*nB、n（n＋1）C、n/2D、n（n－1）41.数据结构里，线性结构是（）。A、一对一关系B、一对多关系C、多对多关系D、没有关系42.顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。43.无向图G中极大连通子图称为G的（）。44.在一个长度为n的顺序存储线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从后向前依次后移（）个元素。A、n-iB、n-i+1C、n-i-1D、i45.intgetLength（intn） { if（n>=0） { returnn； } else { return-1； } }该程序的时间复杂度为：（）。A、O（n）B、O（nn）C、O（1）D、O（log2n）46.m阶B—树中每个结点的子树个数都大于或等于[m/2]。47.一个栈的输入序列是12345，则栈的输出序列不可能是12345。48.设rear是指向非空、带头结点的循环单链表的尾指针，则该链表首结点的存储位置是（）49.带头结点的单链表head为空的判定条件是（）。A、head==NULLB、head->next==NULLC、head->next!=NULLD、head!=NULL50.数据结构里，结构体变量的定义需要给变量加‘’号。51.算法的特性包含输入、输出、有穷性、确定性、（）。A、正确性B、可行性C、输入D、模糊性52.若一个元素序列基本有序，则选用（）排序较快。A、堆排序B、快速排序C、直接插入法D、直接选择排序53.下面关于二叉树叙述正确的是（）。A、二叉树是特殊的树B、二叉树等价于度为2的树C、完全二叉树必为满二叉树D、二叉树的左右子树有次序之分54.n个顶点的连通图至少有（）边。55.在对n个元素进行堆排序的过程中，时间复杂度为（）A、 O（1）B、 O（log2n）C、 O（n2）D、 O（nlog2n）56.二叉树必须有左子树和右子树，不能只有右子树。57.矩阵不仅是表示多维数组，而且是表示图的重要工具。58.边数很少的稀疏图，适宜用邻接表表示。59.以下函数在a[0]到a[n-1]中，用折半查找算法查找关键字等于k的记录，查找成功返回该记录的下标，失败时返回-1，完成程序中的空格。 60.（）是元素之间的关系的集合。61.串“ababaabab”的nextval为（）。A、010104101B、010102101C、010100011D、01010101162.堆的形状是一棵（）。A、二叉排序树B、满二叉树C、完全二叉树D、一般的二叉树63.为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（）。A、队列B、栈C、 线性表D、有序表64.在一个单链表中，若删除p所指向结点的后续结点，则执行（）。A、p->next=p->next->next；B、p=p->next；p->next=p->next->next；C、p=p->next；D、p=p->next->next；65.设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。66.下面（）是C语言中“abcd321ABCD”的子串。A、abcdB、321ABC、“abcAB”D、“21AB”67.求从某源点到其余各顶点的Dijkstra算法，当图的顶点数为10，用邻接矩阵表示图时计算时间约为10ms，则当图的顶点数为40时，计算时间约为（）ms。68.在树的概念中，树中某结点的直接前驱称为该结点的（）A、双亲B、孩子C、兄弟D、堂兄弟69.为什么说栈是一种后进先出表？70.假设有一个循环链表的长度大于1，且表中既无头结点也无头指针，已知p为指向链表中某结点的指针，设计在链表中删除p所指结点的前趋结点的算法。71.在树中除根结点外，其余结点分成m（m≥0）个（）的集合T1，T2，T3...Tm，每个集合又都是树，此时结点T称为Ti的父结点，Ti称为T的子结点（1≤i≤m）。A、互不相交B、可以相交C、叶结点可以相交D、树枝结点可以相交72.一组记录为{46，79，56，38，84，40}，则采用冒泡排序法按升序排列时第一趟排序结果是（）A、46，79，56，38，40，84B、46，56，38，79，40，84C、38，40，46，56，84，79D、38，46，79，56，40，8473.若进栈序列为1，2，3，4，则不可能得到的出栈序列是（）。A、3，2，1，4B、3，2，4，1C、4，2，3，1D、2，3，4，174.解决哈希冲突的主要方法有（）。A、数字分析法、除余法、平方取中法B、数字分析法、除余法、线性探测法C、数字分析法、线性探测法、再哈希法D、线性探测法、再哈希法、链地址法75.单链表要求内存中可用存储单元的地址（）A、必须是连续的B、一定是不连续的C、部分地址必须是连续的D、可以是连续的，也可以是不连续的第2卷一.参考题库(共75题)1.如果待排序序列中两个数据元素具有相似的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的，（）就是不稳定的排序算法。A、起泡排序B、归并排序C、Shell排序D、直接插入排序E、简单选择排序2.带权连通图中某一顶点到图中另一定点的最短路径不一定唯一。3.简述二叉树的常用操作及各操作的含义。4.对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（）在给定值为X的结点后插入一个新结点的时间复杂度为（）。5.下述几种排序方法中，（）是稳定的排序方法。A、希尔排序B、快速排序C、归并排序D、堆排序6.在索引顺序结构的搜索中，对索引表既可以采取顺序搜索，也可以采用折半搜索。7.下面计算正确的叙述是（）A、计算fact（n）需要执行n次递B、fact（7）=5040C、此递归算法最多只能计算到fact（8）D、以上结论都不对8.模式串T=’abcaabbcabcaabdab’，该模式串的next数组值为（），nexrval数组的值为（）9.数据结构里，算法具有模糊性，相同的情况可能产生不同的结果。10.长度为n的串s1与长度为2n的串s2的比较运算的时间复杂度是（）。11.有一个20阶的对称矩阵A（第一个元素为a1，1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a6，2在一维数组B中的下标是（）。A、24B、17C、16D、2312.链表不具备的特点是（）。A、可随机访问任一结点B、插入删除不需要移动元素C、不必事先估计存储空间D、所需空间与其长度成正比13.在一个不带头结点的链队中，假设f和r分别为队头和队尾指针，则对该队列进行出队操作中并把结点的值保存在变量e中，其运算为和（） A、AB、BC、CD、D14.具有n个结点的满二叉树，其叶结点的个数为（n+1）/2。15.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。A、1/2B、1C、2D、416.在散列查找中，平均查找长度主要与（）有关。A、散列表长度B、散列元素个数C、装填因子D、处理冲突方法17.简述索引文件的构成。18.通常将链接方式存储的线性表称为（），它不仅可用来表示线性表，而且可用来表示各种非线性的数据结构。19.对于一个图G，若边集E（G）为无向边的集合，则该图为（）。20.凡是递归定义的数据结构都可以用递归算法来实现它的操作。21.判定一个栈ST（最多元素为m0）为空的条件是（）A、ST->top0B、ST->top=0C、ST->topm0D、ST->top=m022.某完全二叉树按层次编号后，某结点是i，若有左孩子，则左孩子的编号是（）。A、2iB、2i+1C、2i-1D、i/223.有向图顶点V的度等于其（）之和。24.在一个有向图中，若存在弧，则在其拓扑序列中，顶点vi，vj，vk的相对次序为（）。25.若一个图的边集为{，，，，，}，则从顶点1开始对该图进行广度优先搜索，得到的顶点序列可能为（）。A、 1，2，3，4，5B、 1，2，4，3，5C、 1，2，4，5，3D、 1，4，2，5，326.将某完全二叉树的结点按层次编号后，某结点的编号是i，它的右孩子（存在）的编号是（）。A、2i+1B、2i-1C、i/2D、i*3/227.S1="good"，S2="morning"，执行函数SubStr（S2，4，LenStr（S1））后的结果为（）。A、"good"B、"ning"C、"go"D、"morn"28.下列选项中关于算法和数据结构的关系描述正确的是（）。A、程序=数据结构+算法B、算法与数据结构是紧密联系不可分割，必须在一起才能最终解决问题C、数据结构就是编程的思维，编程的灵魂，算法的精髓所在D、算法与数据结构是相互独立的，算法和C语言有一定的联系29.一个算法一该具有（）这五种特性。30.设无向图的顶点个数为n，则该图可以有（）条边。A、n-1B、n（n-1）/2C、n（n+1）/2D、nn31.若要在单链表结点*P后插入一结点*S，执行的语句（）。32.关于特殊二叉树的遍历，下列选项中说法正确的是（）。A、完全二叉树不能进行遍历B、完全二叉树可以进行遍历C、完全二叉树不可以进行遍历D、满二叉树不是完全二叉树33.试写一个判别给定二叉树是否为二叉排序树的算法，设此二叉树以二叉链表作为存储结构，且树中结点的关键字均不同。34.将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号为49的结点的左孩子的编号为（）A、98B、99C、50D、4835.设散列表容量为7（散列地址空间0..6），给定表（30，36，47，52，34），散列函数H（K）=Kmod6，采用线性探测法解决冲突，要求：（1）构造散列表；（2）求查找数34需要比较的次数。36.二叉查找树的查找效率与二叉树的树型有关，在（）时其查找效率最低。A、结点太多B、完全二叉树C、呈单枝树D、结点太复杂37.变更磁盘上顺序文件的记录内容时，不一定要复制整个文件。38.对于右图所示的树： 写出先根遍历得到的结点序列。39.设有一个14阶的对称矩阵A（第一个元素为a1，1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a4，3在一维数组B中的下标是（）。A、9B、10C、11D、840.在一个单向链表中p所指结点之后插入一个s所指的结点时，可执行（）。A、p->next=s；s->next=p->nextB、p->next=s->next；C、p=s->nextD、s->next=p->next； p->next=s；41.树的带权路径长度最小的二叉树中必定没有度为1的结点。42.一个队列的入队序列是1，2，3，4，则队列的出队序列是（）。A、1，2，3，4B、4，3，2，1C、1，4，3，2D、3，4，1，243.一棵高度为10的满二叉树中的结点总数为（）个，其中叶子结点数为（）44.数据结构里，顺序表中，查找下标为i的元素的时间复杂度是（）。A、O（1）B、O（n）C、O（nn）D、O（log2n）45.对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵和邻接表表示时，求任一顶点度数的时间复杂度分别为（）和（）46.下面关于线性表的叙述中，错误的是（）A、线性表采用顺序存储，必须占用一片连续的存储空间。B、线性表采用顺序存储，进行插入和删除操作，不需要进行数据元素间的移动。C、线性表采用链式存储，不必占用连续的存储空间。D、线性表采用链式存储，进行插入删除操作，不需要移动元素。47.已知某森林的二叉树如下所示，试画出它所表示的森林。 48.数据结构里，下列选项中关于算法设计要求的正确性描述正确的是（）。A、正确性是算法应当满足具体问题的需求B、正确性是为了便于阅读、理解和交流C、正确性是算法应该能对输入数据不合法的形况做出适当的处理D、正确性是指算法正确的执行时间49.线性结构的特点是什么？非线性结构的特点是什么？50.评价排序算法优劣的主要标准是（）和（）51.（1）一组记录的关键字序列为（36，69，46，28，30，35），给出利用堆排序（堆顶元素是最小元素）的方法建立的初始堆（要求以完全二叉树描述 ）。 （2）对关键字序列（36，69，46，28，30，74）采用快速排序，给出以第一个关键字为分割元素，经过一次划分后的结果。 （3）设有数据集合{30，73，101，4，8，9，2，81}，依次取集合中各数据构造一棵二叉排序树。52.对于记录序列A[1]~A[n]可按如下如下方法实现奇偶交换排序：第一趟对所有的奇数i，将A[i]和A[i+1]进行比较，第二趟对所有的偶数i，将A[i]和A[i+1]进行比较，每次比较时若A[i]>A[i+1]，则将二者交换，然后重复上述排序过程，直至整个数组有序。编写算法实现上述奇偶交换排序。53.对矩阵进行压缩存储是为了（）。A、方便运算B、方便存储C、提高运算速度D、减少存储空间54.中序遍历二叉排序树得到的序列是（）序列（填有序或无序）。55.数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。56.两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。57.在稀疏矩阵的带行指针向量的链接存储中，每个结点包含有（）个域，在相应的十字链接存储中，每个结点包含有（）个域。58.数据结构包括数据的（）、数据的存储结构和数据的运算这三个方面的内容。59.根据插入次序（80，90，100，110，85，70，75，60，72）建立二叉排序树。 若仍以该插入次序建立平衡二叉树。图（）是最终变化的结果。A、aB、bC、cD、d60.如果结点A有3个兄弟，B是A的双亲，则结点B的度是（）。A、1B、2C、3D、461.一个栈的输入序列为1、2、3，试给出全部可能的出栈序列。62.从存储结构上可以把数据结构分为（）两大类。A、动态结构、静态结构B、顺序结构、链式结构C、线性结构、非线性结构D、初等结构、构造型结构63.对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。64.算法分析的两个方面是（）A、空间复杂性和时间复杂性B、正确性和简明性C、可读性和文档性D、数据复杂性和程序复杂性65.表达式求值算法需要两个栈，它们分别是下列哪些（），分别用于存储数据和符号。A、数据栈B、符号栈C、中间结果栈D、汉字栈66.序表中逻辑上相邻的元素的物理位置（）67.设有两个串p和q，求q在p中首次出现的位置的运算称为（）68.栈是一个（）线性表结构。A、不加限制的B、加了限制的C、推广了的D、非69.排序趟数与序列的原始状态有关的排序方法是（）。A、直接插入排序B、简单选择排序C、快速排序D、归并排序70.文件中每个记录最多只有一个后继记录和一个前驱记录，而文件的第一个记录只有后继而没有前驱，最后一个记录只有前驱却没有后继；因此，文件可看成是一种线性结构。71.树最适合用来表示：（）A、有序数据元素B、无序数据元素C、元素之间具有分支层次关系的数据D、元素之间无联系的数据72.一个队列的入队顺序是1，2，3，4，则队列的输出顺序是（）。A、4321B、1234C、1432D、324173.表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动的元素平均个数为（），删除一个元素所需移动的平均个数为。A、（n-1）/2B、nC、n+1D、n-1E、n/274.直接选择排序是一种不稳定的排序方法。75.数据结构里，单链表是指（）。A、有两个指针域的链表。B、只有一个指针域的链表。C、有三个指针域的链表。D、没有指针域的链表。第1卷参考答案一.参考题库1.参考答案：B2.参考答案：B3.参考答案：第一步，加线。第二步，抹线。第三步，调整。过程如图所示。4.参考答案：5.参考答案：C6.参考答案：7.参考答案：8.参考答案：快速9.参考答案：D10.参考答案：错误11.参考答案：错误12.参考答案：A,B,C,D13.参考答案：D14.参考答案：A15.参考答案：q->next16.参考答案：栈17.参考答案：环/回路18.参考答案：开放定址；链接19.参考答案：B20.参考答案：F21.参考答案：图5-16所示树转换的二叉树如图5-18所示，图5-17所示二叉树转换的森林如图5-19所示。 22.参考答案：D23.参考答案：24.参考答案：C25.参考答案：错误26.参考答案：（1）如图 （2）中序遍历1，3，5，7，8，9，10，12，13 （3）5次 （4）3，7，9，10，8，5，13，12，1 27.参考答案：正确28.参考答案：正确29.参考答案：（1）如图 （2）4次 （3）15，48，56，30，74，62 30.参考答案：错误31.参考答案：正确32.参考答案：A33.参考答案：（H，C，Q，P，A，M，S，R，D，F，X，Y）；（P，A，C，S，Q，D，F，X，R，H，M，Y）；（H，Q，C，Y，A，P，M，S，D，R，F，X）；（F，H，C，D，P，A，M，Q，R，S，Y，X）；（A，D，C，R，F，Q，M，S，Y，P，H，X）34.参考答案：正确35.参考答案：A36.参考答案：D37.参考答案：B38.参考答案：（r-f+n）%n39.参考答案：A40.参考答案：D41.参考答案：A42.参考答案：错误43.参考答案：连通分量44.参考答案：B45.参考答案：C46.参考答案：错误47.参考答案：错误48.参考答案：rear-＞next-＞next49.参考答案：B50.参考答案：错误51.参考答案：B52.参考答案：C53.参考答案：D54.参考答案：n-1条55.参考答案：D56.参考答案：错误57.参考答案：正确58.参考答案：正确59.参考答案：60.参考答案：结构61.参考答案：A62.参考答案：C63.参考答案：A64.参考答案：A65.参考答案：Ο（1）；Ο（nlog2n）66.参考答案：D67.参考答案：16068.参考答案：A69.参考答案：栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶（top），另一端为栈底（bottom）；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。栈也称为后进先出表（LIFO--LastINFirstOut表）。70.参考答案：71.参考答案：A72.参考答案：B73.参考答案：C74.参考答案：D75.参考答案：D第2卷参考答案一.参考题库1.参考答案：C,E2.参考答案：正确3.参考答案：创建一棵空二叉树：创建一棵没有任何结点的二叉树。在顺序表示中，根据树的深度为结点分配内存；在二叉链表表示中，将指向根结点的指针赋值为NULL。 删除一棵二叉树：将二叉树各结点所占据的内存释放。 清空二叉树：将二叉树的所有结点删除，使之成为一棵空二叉树。 以指定元素值创建根结点：创建根结点，并以指定值作为根结点的元素值。 将一个结点作为指定结点的左孩子插入：根据指定元素值生成一个新结点，并将其作为指定结点的左孩子。 将一个结点作为指定结点的右孩子插入：根据指定元素值生成一个新结点，并将其作为指定结点的右孩子。 先序遍历二叉树：也称为先根遍历，其访问方式递归定义如下：对于一棵二叉树，先访问其根结点，再访问根结点的左、右子树；对于左、右子树中的结点仍然是按照先序遍历方式访问，即先访问根结点，再访问根结点的左、右子树。 中序遍历二叉树：也称为中根遍历，其访问方式递归定义如下：对于一棵二叉树，先访问根结点左子树，再访问根结点，最后访问右子树；对于左、右子树中的结点仍然是按照中序遍历方式访问。 后序遍历二叉树：也称为后根遍历，其访问方式递归定义如下：对于一棵二叉树，先访问根结点的左子树，后访问右子树，最后访问根结点；对于左、右子树中的结点仍然是按照后序遍历方式访问。 逐层遍历二叉树：从