《数据结构与算法》见面课答案.docxVIP

Word文档下载后（可任意编辑） 第 PAGE 1 第 PAGE 1 页 共 NUMPAGES 1 页 智慧树知到《数据结构与算法》见面课答案 智慧树知到《数据结构与算法》见面课答案  见面课：二叉树的遍历及应用 1、算术表达式a+b〔c+d/e〕转为后缀表达式后为〔 〕 。A.ab+cde/B.abcde/++C.abcde/++D.abcde/++正确答案：abcde/++2、一棵二叉树结点的〔 〕可唯一确定一棵二叉树。A.先序序列和中序序列B.先序序列和后序序列C.中序序列D.后序序列正确答案：先序序列和中序序列3、二叉树的后序遍历序列和先序遍历序列正好相反。A.对B.错正确答案：错4、在二叉树的先序序列、中序序列和后序序列中，全部叶结点的先后顺序〔 〕。A.都不相同B.完全相同C.先序和中序相同，而与后序不同D.中序和后序相同，而与先序不同正确答案：完全相同5、二叉树交换左右子树，可以基于中序遍历算法实现。A.对B.错正确答案：错见面课：平衡二叉树和B树1、在一棵高度为h的平衡二叉树中，最多有〔 〕个结点。A.image.pngB.image.pngC.image.pngD.image.png正确答案：image.png2、在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0，右孩子的平衡因子为1，那么应作〔 〕型调整以使其平衡。A.LLB.LRC.RLD.RR正确答案：RL3、m阶B树是一棵〔 〕。A.m叉排序树B.m叉平衡排序树C.m-1叉平衡排序树D. m+1叉平衡排序树正确答案：m叉平衡排序树4、在一棵高度为h的B树中插入一个新关键字时，为查找插入位置需读取〔 〕个结点。A.h-1B.hC.h+1D.h+2正确答案：h5、一棵高度为h的AVL树，离根最远的叶结点在第〔 〕层。A.h-1B.hC.h+1D.image.png正确答案：h见面课：数据结构总结与提高1、设单链表中结点的结构为〔data，next〕。若在指针p所指结点后插入由指针s指向的结点，那么应执行下面哪一个操作？A.p-next=s; s-next=p;B.s-next=p-next; p-next=s;C.s-next=p; s=p;D.p-next=s; s-next=p-next;正确答案：s-next=p-next; p-next=s;2、求表长、定位这两种运算在采纳顺序存储结构时实现的效率比采纳链式存储结构时实现的效率高A.对B.错正确答案：对3、双向链表有几个指针域？A.1B.2C.3D.4正确答案：24、在有n个叶子结点的哈夫曼树中，其结点总数为〔 〕 。A.不确定B.2nC.2n+1D.2n-1正确答案：2n-15、以下排序算法中，其中〔 )是稳定的。A.堆排序、冒泡排序B.快速排序、堆排序C.直接选择排序、归并排序D.归并排序、冒泡排序正确答案：归并排序、冒泡排序见面课：栈和队列的应用1、若某堆栈的输入序列为 1，2，3，，n-1，n，输出序列的第1个元素为n，那么第ｉ个输出元素为〔 〕。A.n-i+1B.n-1C.iD.哪个元素都有可能正确答案：n-i+12、若元素a,b,c,d,e,f依次进栈，允许进栈，退栈操作交替进行，但不允许连续三次进行退栈操作，那么不行能得到的出栈序列是〔 〕。A.d,c,e,b,f,aB.c,b,d,a,e,fC.b,c,a,e,f,dD.a,f,e,d,c,b正确答案：a,f,e,d,c,b3、已知操作符包括+-/(和)。将中缀表达式a+b-a((c+d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+时，用栈来存放临时还不能确定运算次序的操作符，若栈初始为空，那么转换过程中同时保存在栈中的操作数的最大个数是( )A.5B.7C.8D.11正确答案：54、递归过程或函数调用时，处理参数及返回地址需要用一种〔 〕的数据结构。A.队列B.栈C.链表D.多维数组正确答案：栈5、迷宫问题用什么数据结构实现？A.栈B.队列C.链表D.多维数组正确答案：栈