数据结构智慧树知到答案章节测试2023年海南师范大学

A:错第二章测试A:删除第i个结点(1sisn)均要移动()个元素。第三章测试的操作为()5.一个队列的入队序列是1,2,3,4,则队列的出队序列是()此时的队头元素是()第四章测试5.设有两个串p和q,求q在p中首次出现的位置的运算称作()15.设正文串长度为n,模式串长度为m,则串匹配的KMP算法的时间复杂度16.两个字符串相等的充分必要条件是两串的长度相等且两串中对应位置的字符18.串的模式匹配算法只能采用串的链式存储结构来实现。第五章测试1.设二维数组A[0.m-1][0.n-1]按行优先顺序存储在内存中，每aij2.若数组A[0.m-1][0.n-1]按列优先顺序存储，则aij地址为()3.若下三角矩阵Ann,按行顺序压缩存储在数细[0.(n+1)n/2]中，则非零元素aij的地址为()(设每个元素占个字节)A:LOC[a00]+((i1)i/2+第六章测试6.一棵深度为5的满二叉树有()个分支结点。7.一棵深度为5的满二叉树有()个叶子。9.设有二叉树如图所示，按其中序遍历次序遍历，对于根a的右子树最先访问的结点是()10.若按层序对深度为6的完全二叉树中全部结点从1开始编号，则编号为10的结点其右孩子的编号为()。12.二叉树的度大于2的树。A:错14.二叉树不能转换为树，树也不能转换为二叉树。16.满二叉树就是一种特殊的完全二叉树。第七章测试条权值最小的边，应该从0组中选取。顶点1出发按深度优先遍历的结点序列是()。顶点1出发按广度优先遍历的结点序列是()。8.有8个结点的无向图最多有()条边。9.有8个结点的无向连通图最少有()条边。10.有8个结点的有向完全图有()条边。则顶点3的度是()。13.图的深度优先遍历序列()。第八章测试2.有一个有序表(1,3,9,12,32,41,45,62,75,77,82,95,7.有一个长度为12的有序表，按二分查找对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为()。8.碰撞(冲突)指的是()A:负载因子过大B:不同关键码值对应到相同的存储地址C:两个元素的关键码值不同，而非码属性相同D:两个元素具有相同序号9.在各种查找方法中，平均查找长度与结点个数n无关的查找方法是()10.散列法存储的基本思想是()。A:由关键字的值决定数据的存储地址B:查找与结点个数n无关D:以顺序方式且结点按关键字有序排序12.采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分()个结点最佳。13.平衡二叉树上的平衡因子只能取()。14.以下对二叉排序树的描述不正确的是()。A:二叉排序树左子树上所有结点的值均小于它的根结点的值B:中序遍历一棵二叉树时可以得到一个结点值递减的序列D:二叉排序树右子树上所有结点的值均大于它的根结点的值15.假设在平衡二叉树上插入一个结点后造成了不平衡，其最近不平衡点为A,且已知A的左子树的平衡因子为-1,其右子树的平衡因子为0,应该进行()型调整可使二叉树平衡。第九章测试1.从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种排序方法称为()。2.从未排序序列中挑选元素，并将其依次放入已排序序列(初始时为空)的一端的方法，称为()。3.对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是()。8.在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排11.下列关于堆的描述不正确的是()A:堆的形状是一棵完全二叉树D:堆是利用完全二叉树中双亲结点和孩子结点之间的内在关系，在当前无序的序列中选择关键字最大的或最小的记录12.若对n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是()重新排列，则初始步长为4的希尔(shell)