算法大视界智慧树知到期末考试答案章节答案2024年中国海洋大学

算法大视界智慧树知到期末考试答案+章节答案2024年中国海洋大学栈和队列的共同特点是(

)。

答案:只允许在端点处插入和删除元素依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时的队头元素是（

）。

答案:c计算机算法必须具备输入、输出和

（

）等5个特性。

答案:可行性、确定性和有穷性在以下的叙述中，正确的是

(

)

。

答案:二维数组是其数据元素为线性表的线性表若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（

）。

答案:(n+1)/2设有三个元素X，Y，Z顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是(

)。

答案:ZXY一个图的邻接矩阵不是对称矩阵，则该图可能是（

）

答案:无向图(

)是数据的最小单位。

答案:数据元素在栈中进行插入和删除操作的一端称为（）

答案:栈顶在一棵具有5层的满二叉树中结点总数为(

)。

答案:31设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（

）个元素。

答案:n-i在非空线性链表中由p所指结点的后面插入一个由q所指的结点，应依次执行

答案:q->next=p->next；p->next=q；以下排序方法中（）在初始序列已基本有序的情况下，排序效率最高。

答案:直接插入排序在含有27个结点的二叉排序树上查找关键字为35的结点，则依次比较的关键字有可能是（）

答案:46，36，18，28，35设循环队列的存储空间为a[0…20]，且当前队头指针和队尾指针的值分别为8和3，则该队列中的元素个数为（）

答案:16已知8个数据元素为（34，76，45，18，26，54，92，65），按照依次插入结点的方法生成一棵二叉搜索树后，最后两层上的结点总数为：

（

）

答案:2在快速排序，归并排序，插入排序，选择排序，冒泡排序中，使用到分治思想的算法个数有几个（

）

答案:2在下列情况中，可称为二叉树的是（

）。

答案:哈夫曼树在具有m个单元的循环队列中，队头指针为front，队尾指针为rear，则队满的条件是（）

答案:(rear+1)%m==front一个有n个结点的图，最少有（

）个连通分量。

答案:1平衡二叉树指的是每个结点的左右子树的深度完全一致，保持平衡。

答案:错由顶点集和弧集构成的图称为无向图

答案:错从逻辑上可以把数据结构分为动态结构和静态结构。（

）

答案:错快速排序是基于比较的排序算法中平均性能最好的一种排序。（

）

答案:对一个栈的输入序列为：1,2,3,4，则栈的有可能输出的序列是（

）。

答案:1243###3214###1432###2134队列可以在任意位置进行插入操作。（

）

答案:错在决定选取何种存储结构时，要综合考虑

(

)

。

答案:对数据有哪些运算###所用的编程语言实现这种结构是否方便###结点个数的多少下列哪一种图的邻接矩阵是对称矩阵？

答案:无向图设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作,则下面得不到的序列为（

）。

答案:cabdef在任意一棵非空二又排序树T1中删除某结点v之后形成二又排序树T2，再将v插入T2形成二又排序树T3。下列关于T1与T3的叙述中，正确的是(

)Ⅰ.若v是T1的叶结点，则与T1与T3不同Ⅱ.若v是T1的叶结点，则T1与T3相同Ⅲ.若v不是T1的叶结点，则T1与T3不同Ⅳ.若v不是T1的叶结点，则T1与T3相同

答案:仅Ⅱ、Ⅲ若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？（

）

答案:2和4操作系统中的作业调度采用（）结构

答案:队列一棵二叉树中有7个叶子结点和5个单分支结点，其总共有（）结点。

答案:18已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（

）。

答案:CBEFDA设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（

）。

答案:n，2e下列关于递归算法说法错误的是（

）

答案:递归算法描述简洁，结构清晰，算法的正确性比较容易证明，因此，能够用递归描述的算法都用递归算法进行描述执行（

）操作时，需要使用队列做辅助存储空间。

答案:广度优先搜索网n个顶点的连通图的生成树有（）条边

答案:n-1堆排序是一种

(

)

排序。

答案:选择非空循环单链表head的尾结点p满足（）

答案:p.next==head某内排序方法的稳定性是指（

）。

答案:其他都不对用邻接表存储图所用所用的空间大小（）

答案:与图的顶点和边数有关一个对象如果部分地由它自身来定义（或描述），则称其为递归

答案:对以下不是算法分析的两个主要方面是：（

）

答案:正确性和简明性###可读性和文档性###数据复杂性和程序复杂性研究算法中的输入和输出的关系是算法分析的目的之一。（

）

答案:错二叉树可以是（)

答案:左子树为空树###右子树为空树###只有根节点的树###空树结点的带权路径长度指的是从该结点到树根之间的路经长度与结点上权的乘积

答案:对数据文件是数据的最小单位。（

）

答案:错图N是有7个顶点的强连通图，那么N是有向图，那么N最少有（）条边?如N为无向图，N最少有（

）条边？

答案:7,6(

)

在链表中进行操作比在顺序表中进行操作效率高。

答案:插入1

字符串

"YOUOUN"，有几种不同的全排列方式？(

)

答案:180设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用(

)最节省时间。

答案:带头结点的双循环链表多叉路口交通灯的管理问题，采用（）关系的数据结构

答案:图状一个算法是能行的，即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现的，是指算法的（）特性

答案:可行性在计算机内实现递归算法时所需的辅助数据结构是（A）

答案:栈栈结构通常采用的两种存储结构是（

）。

答案:线性存储结构和链表存储结构数据结构在计算机内存中的表示是指

(

)

。

答案:数据的存储结构若二叉排序树是有N个结点的完全二叉树，则不正确的说法是：(

)

答案:最大值一定在叶结点上在单链表中删除结点p（p不是最后一个结点）的后继的语句是（）

答案:p->next=p->next->next线性表采用链式存储结构时，要求内存中可用存储单元的地址()

答案:连续和不连续都可以递归过程或函数调用时，处理参数及返回地址，要用一种称为（

）的数据结构。

答案:栈用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是（

）。

答案:21,32,46,40,80,69,90,94递归的两个基本要素是递归方程和约束函数

(

)

答案:错按照二叉树的定义，具有3个结点的二叉树有（

）种。

答案:5使用直接选择排序算法对序列18,23,19,9,23,15进行排序，第3趟排序后的结果为（

）

答案:9,15,18,23,23,19若结点A有三个兄弟(包括A本身),并且B是A的双亲结点,B的度是(

)

答案:３下列说法不正确的是(

)

答案:图的深度遍历不适用于有向图已知在顺序表中每个元素需占用8个存储单元，且LOC（a1）=100,则LOC（a5）=()

答案:132循环队列存储在数组A[0..m]中，则入队时的操作为（

）。

答案:rear=(rear+1)

mod

m在队列中，允许插入的一端叫做队头(front)，允许删除的一端称为队尾(rear)

答案:错图中的简单路径指的是（）

答案:图序列中顶点不重复出现的路径具有n个结点的完全二叉树的深度为（)

答案:

答案:4常用的动态查找表有（)

答案:二叉排序树###B-树###B+树###平衡二叉树由带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）

答案:44广义表具有线性结构（

）。

答案:错线性表的运算中，哪些会改变数据元素之间结构关系（

）

答案:排序###删除###插入数据的逻辑结构指的是计算机的内存。（

）

答案:错线性表是n个具有相同类型（

）的有限序列(n>=0)。

答案:数据元素图的BFS生成树的树高比DFS生成树的树高(

)

答案:小或相等设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为(

)。

答案:10，15，14，18，20，36，40，21若图G中任意两个顶点之间都有路径相通，则称此图为连通图

答案:对完全二叉树指的是树中所含的n个结点和满二叉树中编号为1至n的结点一一对应

答案:对当在一个有序的顺序表上查找一个数据时，既可用折半查找，也可用顺序查找，但前者比后者的查找速度

(

)

答案:在大部分情况下要快树的基本术语有（）

答案:树的高度###叶子结点###树的度###结点的度根据使用频率为5个字符设计的哈夫曼编码不可能是（）

答案:00，100，101，110，111以下关于链式存储结构的描述中，（）是不正确的。

答案:可以通过计算直接确定第i个结点的地址。逻辑上通常可以将数据结构分为

答案:线性结构和非线性结构用有向无环图描述表达式(A+B)*（（A+B）/A），至少需要顶点的数目为(

)

答案:5以下哪个数据结构不是多型数据类型(

)

答案:字符串以下数据结构中，是非线性数据结构的是（）

答案:树关键路径是事件结点网络中（）

答案:从源点到汇点的最长路径用单链表表示的链式队列的队头在链表的（

）位置。

答案:链头若用邻接矩阵表示一个有向图，则其中每一行包含的″1″的个数为()

答案:图中每个顶点的出度

答案:归并排序设给定权值总数有n个，其哈夫曼二叉树的结点总数为（

）。

答案:2n-1有一个有序表为（1,3,9,12,32,41,45,62,75,77,82,95,100），当二分查找值为82的结点时，（）比较后查找成功。

答案:4关于方法的递归，以下说法正确的是（

）

答案:方法递归就是指在一个方法的内部调用自身的过程在一个无向图中，所有顶点的度之和等于边数的（）

答案:2二叉排序树可以得到一个从小到大的有序序列。(

)

答案:中序遍历深度为3的二叉树至多有（）结点

答案:7算法的时间复杂度与（）有关

答案:问题的规模从表中任一结点出发，都能扫描整个表的是（

）。

答案:循环链表树最适合用来表示（

）。

答案:元素之间具有分支层次关系的数据已知一个单链表中，指针q指向指针p的前驱结点，若在指针q所指结点和指针p所指结点之间插入指针s所指结点，则需执行（

）

答案:q→next=s；s→next=p；在长度为n的顺序表的第i个位置上插入一个元素(1<=i<=n+1)，元素的移动次数为：

答案:n-i+1对于单链表表示法，以下说法错误的是（

）

答案:尾指针变量具标识单链表的作用，故常用尾指针变量来命名单链表若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[i]代表第i个栈(

i

=1,2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（

）。

答案:top[1]+1=top[2]

答案:5在线性表的下列运算中，不改变数据元素之间结构关系的运算是（）

答案:定位将两个各有n个元素的递增有序顺序表归并成一个有序顺序表，其最少的比较次数是（）

答案:n设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是(

)。

答案:3设无向图G中有n个顶点，则该无向图的最小生成树上有（

）条边。

答案:n-1下面哪种树结构不是二叉树(

)

答案:AVL树有关二叉树下列说法正确的是（

）。

答案:一棵二叉树的度可以小于2某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（

）存储方式最节省运算时间。

答案:仅有尾指针的单循环链表设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（

）条有向边。

答案:m假设带头结点的单向循环链表的头指针为head,则该链表为空的判定条件是（）

答案:head–>next==head向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（

）个元素。

答案:63.5由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为(

)

答案:53采用顺序查找方法查找长度为n的线性表时，不成功情况下的平均比较次数为（）

答案:n数据结构中，与所使用的计算机无关的是数据的

（

）

结构；

答案:逻辑具有线性结构的数据结构是（

）。

答案:栈在循环链表中，将头指针改设为尾指针（rear）后，其头结点和尾结点的存储位置分别是（

）

答案:rear->next

和real对于哈希表而言，由于存储位置灵活，不会出现冲突的现象。

答案:错栈和队列之间没有共同点。（

）

答案:错用树的前序遍历和后序遍历可以导出树的中序遍历。（

）

答案:错满二叉树指的是深度为k且含有2k-1个结点的二叉树

答案:对不含回路的有向图一定存在拓扑排序(

)

答案:对图可以分为

答案:无向图###有向图一棵哈夫曼树中不存在度为1的结点。（

）

答案:对线性表的排序运算，不会改变数据元素之间的结构关系。（

）

答案:错带表头结点链队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）

答案:front==rear设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（

）。

答案:15，25，35，50，20，40，80，85，36，70在表长为n的顺序表上做插入运算，平均要移动的结点数为（）

答案:n/2链表中逻辑上相邻的元素其物理地址（）相邻

答案:不一定n个结点的完全有向图含有边的数目（

）

答案:n（n－l）下列排序算法中，在待排序数据已有序时，花费时间反而最多的是(

)排序。

答案:快速有向无环图G中的有向边集合E={＜V1，V2＞，＜V2，V3＞，＜V3，V4＞，＜V1，V4＞}，则下列属于该有向无环图G的一种拓扑排序序列的是（

）

答案:V1,V2,V3,V4设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（

）方法可以达到此目的。

答案:堆排序以下排序算法平均时间复杂度和插入排序相同的是（

）

答案:冒泡排序设有一个栈，元素依次进栈的顺序为A、B、C、D、E。下列

(

)

是不可能的出栈序列。

答案:E，A，B，C，D设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是（

）。

答案:42，40，45，55，80，85以下排序方法中，（）不需要进行关键字的比较。

答案:基数排序以下查找方法中，查找效率与记录个数n无直接关系的是（）

答案:哈希查找设栈S和队列Q初始均为空，若6个元素入栈的顺序为1、2、3、4、5、6，一个元素出栈以后立即入队列Q，若6个元素出队的顺序为2、4、3、6、5、1，则栈S的容量至少为

答案:3在平衡二又树中插入一个结点后造成了不平衡,设最小不平衡子树根为A,并已知A的左孩子的平衡因子为0,右孩子的平衡因子为1,则应做(

)型调整以使其平衡(

)

答案:RL用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时(

)。

答案:队头,队尾指针都可能要修改设有6个结点的无向图，该图至少应有(

)条边才能确保是一个连通图。

答案:5如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点，则该图一定是（）

答案:连通图堆是一种有用的数据结构。下列关键码序列

（

）

是一个堆。

答案:16，31，23，94，53，72一个队列的入队序列是1，2，3，4，则队列的出队序列是（

）。

答案:4，3，2，1对关键字{28，16，32，12，60，2，5，72}序列进行快速排序，第一趟从小到大一次划分结果为（）

答案:（5，16，2，12）28（60，32，72）排序趟数与序列的原始状态有关的排序方法是

(

)排序法。

答案:冒泡数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（

）和运算等的学科。

答案:结构线性表的链表存储结构和顺序存储结构相比，优点是（）

答案:便于插入和删除元素一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（

）。

答案:n-i+1在数据结构中，从逻辑上可以把数据结构分为

(

)

。

答案:线性结构和非线性结构假设以数组A[m]存放循环队列的元素。已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为（）

答案:(rear-length+m)％m以下说法错误的是

（

）

答案:对循环链表来说，从表中任一结点出发都能通过前后操作而扫描整个循环链表递归定义的问题可以利用递归过程求解，也可以利用非递归过程求解，若仅从运行效率来分析，则下面给出的四种说法，正确的是（

）。

答案:前者比后者慢顺着某一条搜索路径巡访二叉树中的结点，使得每个结点均被访问一次，而且仅被访问一次称作二叉树的（）

答案:遍历具有10个记录的序列，采用冒泡排序最少的比较次数是

(

)

答案:9以下与数据的存储结构无关的术语是(

)

答案:栈一棵3阶B-树中含有2047个关键字，包括叶子结点层，该树的最大深度为(

)

答案:11一个栈的输入序列为：1,2,3,4，则栈的不可能输出的序列是（

）。

答案:4312计算机所处理的数据一般具备某种内在联系，这是指

答案:元素和元素之间存在某种关系最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是

（

）。

答案:rear+1=front一个有n个结点的图，最多有（

）个连通分量。

答案:n设一棵哈夫曼树共有n个非叶结点，则该树一共有（

）个结点

答案:2*n-1循环队列存储在数组A[0..m-1],则出队时的操作为（）

答案:front=(front+1)modm图的深度优先遍历算法类似于二又树的算法(

)

答案:先序遍历设某无向图有n个顶点，则该无向图的邻接表中有（

）个表头结点。

答案:n在双向链表存储结构中，删除p所指结点时须修改指针（）

答案:p->next->prior=p->prior;p->prior->next=p->next;在决定选取何种存储结构时，一般不考虑

(

)

。

答案:各结点的值如何队列的插入操作是在（

）。

答案:队尾若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数为（）

答案:11已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为

答案:3，2，5，4，1，6某线性表中最常用的操作是读取序号为i的元素和在最后进行插入删除运算，则采用（）存储方式时间性能最好。

答案:顺序表树具有非线性数据结构（

）

答案:对由于二叉树中每个结点的度最大为2,所以二叉树是一棵度为2的树.（

）

答案:错二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。这种说法

(

)

。

答案:错二叉排序树的左右子树也都是二叉排序树。

答案:对以下说法不正确的有

(

)

。

答案:栈的操作方式是先进先出###队列的操作方式是先进后出###线性表的顺序存储结构优于链表存储结构从树根到每个结点的路径长度之和叫做结点的路径长度

答案:错从逻辑关系上讲，数据结构主要分为两大类：线性结构和非线性结构（

）。

答案:对以下不是算法分析的目的是：（

）

答案:找出数据结构的合理性###分析算法的易懂性和文档性###研究算法中的输入和输出的关系以下哪些算法可以检测一个有向图中是否存在环（

）

答案:深度优先遍历###拓扑排序图是具有线性结构的数据结构（

）

答案:错若要求在找到从S到其他顶点最短路的同时，还给出不同的最短路的条数，我们可以将Dijkstra算法略作修改，增加一个count[]数组：count[V]记录S到顶点V的最短路径有多少条。则count[V]应该被初始化为：

答案:count[S]=1;对于其他顶点V则令count[V]=0图中有关路径的定义是

答案:由顶点和相邻顶点序偶构成的边所形成的序列求解最短路径的Floyd算法的时间复杂度为

答案:O（n*n*n）在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的

答案:1倍下面是求连通网的最小生成树的prim算法：集合VT，ET分别放顶点和边，初始为

答案:VT为网中任意一点，ET为空下面不正确的是（

）(1).求从指定源点到其余各顶点的迪杰斯特拉（Dijkstra）最短路径算法中弧上权不能为负的原因是在实际应用中无意义；(2).利用Dijkstra求每一对不同顶点之间的最短路径的算法时间是O(n3)；（图用邻接矩阵表示）(3).Floyd求每对不同顶点对的算法中允许弧上的权为负，但不能有权和为负的回路

答案:(1),(2),(3)使用迪杰斯特拉（Dijkstra）算法求下图中从顶点1到其他各顶点的最短路径，依次得到的各最短路径的目标顶点是：

答案:5,2,3,6,4设某强连通图中有n个顶点，则该强连通图中至少有（

）条边

答案:n数据结构中Dijkstra算法用来解决哪个问题？

答案:最短路径求图的最小生成树有两种算法，Kruskal算法适合于求稀疏图的最小生成树

答案:对设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为

答案:2e设某有向图中有n个顶点，则该有向图对应的邻接表中有（

）个表头结点

答案:n下列关于最小生成树的说法中，正确的是(

)。(1)最小生成树的代价唯一(2)权值最小的边一定会出现在所有的最小生成树中(3)用Prim算法从不同顶点开始得到的最小生成树的形态一定相同(4)Prim算法和Kruskal算法得到的最小生成树的形态总不相同

答案:仅(1)6个顶点的连通图的最小生成树，其边数为（）

答案:5具有6个顶点的无向图至少应该有（

）条边才能确保是一个连通图

答案:5普里姆算法是用来解决

答案:最小生成树设完全无向图中有n个顶点，则该完全无向图中有多少条边

答案:n(n-1)/2对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小为

答案:n×n在对图进行深度优先搜索时，一般需要用到下列哪个数据结构？

答案:栈下面关于m阶B-树说法正确的是(

)①每个结点至少有两棵非空子树②树中每个结点至多有m-1个关键字③所有叶子在同一层上④当插入一个数据项引起B-树结点分裂后,树长高一层

答案:②③一棵二叉排序树是由关键字集合{18，43，27，44，36，39}构建的，其中序遍历序列是

答案:18，27，36，39，43，44一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是

答案:ABCDEFG二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历:HFIEJKG。该二叉树根的右子树的根是

答案:G下列描述中不符合二叉排序树特点的是

答案:根结点的关键字大于左、右子树中所有结点的关键字将{32,2,15,65,28,10}依次插入初始为空的二叉排序树。则该树的前序遍历结果是

答案:32,2,15,10,28,65二叉排序树中左子树上所有结点的值均（

）根结点的值。

答案:<二叉查找树的查找效率与二叉树的()有关

答案:树型已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,

它的前序遍历是

答案:cedba二叉查找树在（

）时其查找效率最低

答案:呈单枝树深度为5的二叉树至多有

个结点

答案:31在二叉树的第i层上至多有(

)结点

答案:下述二叉树中，（

）满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序

答案:哈夫曼树以下不是平衡二叉查找树的是

答案:哈夫曼树###B+/B-树在下列表述中,（）是错误的

答案:平衡二叉树的左右子树的结点数之差的绝对值不超过1###对n(n>0)个顶点的网,求出权最小的n-1条边便可构成其最小生成树###含有一个或多个空格字符的串称为空串二叉树是每个结点最多有两个子树的树结构,假设一棵二叉树的高度为m，所有结点的度为0，或为2，则关于此树拥有的最少节点个数，下列选项正确的是

答案:2m-1设某哈夫曼树中有199个结点，则该哈夫曼树中有（

）个叶子结点

答案:100如果初始时B-树为空树，通过逐个向3阶B-树中插入新结点(8,28,40,80,50,90,85,150,120,200)，以下说法正确的是

答案:删除90时,需要将150放入其双亲结点中###树中插入85时,结点需要分裂数据库索引经常使用B+树。以下关于B+树的描述，错误的是哪一项？

答案:B+树空间复杂度低于B树下列陈述中正确的是(

)

答案:二叉树中最多只有两棵子树，并且有左右之分循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是

答案:(rear-front+m)%m队列的结构属于

答案:限制存取点的线性结构一个队列的入队序列是1，2，3，4，则队列的输出序列是

答案:1，2，3，4循环队列的队满条件为

答案:sq.(rear+1)%maxsize==sq.front若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是

答案:4231对于循环队列

答案:其他说法都不对用链接方式存储的队列，在进行删除运算时

答案:头、尾指针可能都要修改允许对队列进行的操作有

答案:删除队头元素队列是一种（

）的线性表

答案:先进先出队列的“先进先出”特性是指

答案:每次从队列中删除的总是最早插入的元素将递归算法转换成对应的非递归算法时，通常需要使用（

）来保存中间结果

答案:栈在递归函数的递归调用过程中问题的规模是

答案:逐渐变小的一个对象如果（

）由它自身来定义（或描述），则称其为递归。

答案:部分的若实现一个未加入任何优化的递归版本的斐波那契序列实现，该递归版本实现的时间复杂度和空间复杂度是怎样的?(不考虑整数溢出和机器的内存限制）

答案:时间复杂度O(2^n),空间复杂度O(n)一个递归函数能够正确运行的必要条件是

答案:有递归出口下面哪种情况不能用递归来实现

答案:直接插入排序采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是（）

答案:递归次数与每次划分后得到的分区的处理顺序无关在将一个函数的实现从递归实现改为非递归实现时，一般需要用到下列哪个数据结构？

答案:栈某递归算法的递归关系式为T(n)=2*T(n/2)+O(n)，那么它所对应的时间复杂度为

答案:O(n*logn)一个递归算法必须包括

答案:终止条件和递归部分输入序列为ABC，可以变为CBA时，经过的栈操作为

答案:push,push,push,pop,pop,pop和顺序栈相比，链栈有一个比较明显的优势是

答案:通常不会出现栈满的情况对于栈操作数据的原则是（

）

答案:后进先出若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是

答案:不确定的栈的插入和删除操作在

答案:栈顶设计一个判别表达式中左、右括号是否配对出现的算法，采用（）数据结构最佳

答案:栈一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是

答案:dceab若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列合法的是

答案:SSSXXSXX栈在（

）中应用

答案:递归调用###子程序调用###表达式求值###其他都是一个栈的输入序列为12345，则下列序