MOOC 数据结构-南京邮电大学 中国大学慕课答案

MOOC数据结构-南京邮电大学中国大学慕课答案1.3随堂测验1、问题：算法的时间复杂度不受以下哪些因素的影响选项：A、问题规模B、待处理数据状态C、处理器的速度D、关键步骤的重复次数正确答案:【处理器的速度】2、问题：计算机算法指的是选项：A、计算方法B、排序方法C、解决问题的步骤序列D、调度方法正确答案:【解决问题的步骤序列】3、问题：算法的优劣与算法描述语言无关，但与所用计算机有关选项：A、正确B、错误正确答案:【错误】第1章作业第1章单元测验1、问题：下面说法正确的是____。选项：A、健壮的算法不会因为非法的输入数据而出现莫名其妙的状态B、算法的优劣与算法的描述语言无关，但与所用计算机环境因素有关C、数据的逻辑结构依赖于数据的存储结构D、以上几个都是错误的正确答案:【健壮的算法不会因为非法的输入数据而出现莫名其妙的状态】2、问题：从逻辑上可以把数据结构分为______两大类。选项：A、初等结构和构造性结构B、顺序结构和链式结构C、线性结构和非线性结构D、动态结构和静态结构正确答案:【线性结构和非线性结构】3、问题：数据结构采用链式存储时，存储单元的地址_______________。选项：A、一定连续B、一定不连续C、不一定连续D、部分连续，部分不连续正确答案:【不一定连续】4、问题：算法的时间复杂度取决于______________。选项：A、问题规模B、计算机的软硬件配置C、两者都是D、两者都不是正确答案:【问题规模】5、问题：下面程序段的时间复杂度为________________。for(i=0;in;i++）for(j=0;ji;j++)x++;选项：A、B、C、D、正确答案:【】6、问题：下列函数的时间复杂度是（）intfunc（intn）｛inti=0,sum=0;while(sumn)sum+=++i;returni;｝选项：A、B、C、D、正确答案:【】7、问题：算法的计算量的大小称为计算的__________。选项：A、效率B、时间复杂性C、现实性D、难度正确答案:【时间复杂性】8、问题：从逻辑上可以把数据结构分为__________两大类选项：A、动态结构、静态结构B、顺序结构、链式结构C、线性结构、非线性结构D、初等结构、构造型结构正确答案:【线性结构、非线性结构】9、问题：程序步越少的算法执行效率越高。选项：A、正确B、错误正确答案:【错误】10、问题：数据的逻辑结构是指数据的各数据项之间的逻辑关系。选项：A、正确B、错误正确答案:【错误】11、问题：算法的优劣与算法描述语言无关，但与所用计算机有关。选项：A、正确B、错误正确答案:【错误】12、问题：健壮的算法不会因非法的输入数据而出现莫名其妙的状态。选项：A、正确B、错误正确答案:【正确】13、问题：数据的物理结构是指数据在计算机内的实际存储形式。选项：A、正确B、错误正确答案:【正确】14、问题：数据结构的操作的实现与数据的存储表示相关。选项：A、正确B、错误正确答案:【正确】15、问题：顺序存储方式的优点是存储密度大，且插入、删除运算效率高。选项：A、正确B、错误正确答案:【错误】16、填空题：求该方法的渐近时间复杂度为__________.(注意填写答案时不要有空格，用x^y的方式表达x的y次方)voidaFunc(intn){for(inti=0;in;i++){for(intj=i;jn;j++){printf(HelloWorld\n);}}}正确答案:【O(n^2)】17、填空题：求aFunc方法的时间复杂度为____________。（注意答案中不要有空格，用logn表示底数为2的对数，用半角括号表示）voidaFunc(intn){for(inti=2;in;i++){i*=2;printf(%i\n,i);}}正确答案:【O(logn)】18、填空题：已知算法关键步骤的执行次数,则算法的渐近时间复杂度为_______。（请用x^y表示x的y次方，采用半角括号）正确答案:【O(n^2)】19、填空题：四种基本的逻辑结构包括集合结构、_______结构、图形结构和树形结构正确答案:【线性】20、填空题：四种基本的逻辑结构包括线性结构、_______结构、图形结构和树形结构正确答案:【集合】21、填空题：四种基本的逻辑结构包括集合结构、_______结构、线性结构和树形结构正确答案:【图形##%_YZPRLFH_%##图##%_YZPRLFH_%##图型】22、填空题：四种基本的逻辑结构包括集合结构、_______结构、线性结构和图形结构正确答案:【树形##%_YZPRLFH_%##树##%_YZPRLFH_%##树型】2.1随堂测验1、问题：线性表就是顺序存储的表选项：A、正确B、错误正确答案:【错误】2、问题：线性表的特点是每个元素都有一个前驱和一个后继选项：A、正确B、错误正确答案:【错误】2.2随堂测验1、问题：已知顺序表中每个元素占2个存储单元，第1个元素存储地址为100，则第6个元素的存储地址是选项：A、110B、112C、114D、116正确答案:【110】2、问题：顺序存储方式只能用于存储线性结构选项：A、正确B、错误正确答案:【错误】3、问题：取线性表的第i个元素的时间同i的大小有关选项：A、正确B、错误正确答案:【错误】2.3随堂测验1、问题：线性表采用链式存储结构所具有的特点是选项：A、所需空间地址必须不连B、需要事先估计所需存储空间C、可随机存取D、插入、删除操作不必移动元素正确答案:【插入、删除操作不必移动元素】2、问题：顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好选项：A、正确B、错误正确答案:【错误】3、问题：对任何数据结构链式存储结构一定优于顺序存储结构选项：A、正确B、错误正确答案:【错误】4、问题：为了很方便的插入和删除数据，可以使用双向链表存放数据选项：A、正确B、错误正确答案:【正确】5、问题：线性表采用链表存储时，结点的存储空间可以是不连续的选项：A、正确B、错误正确答案:【正确】第2章作业第2章单元测验1、问题：如果线性表最常用的操作是读取第i个元素的值，则采用______存储方式最高效。选项：A、顺序表B、有序表C、单链表D、双向链表正确答案:【顺序表】2、问题：对于线性表，下列说法正确的是_______________。选项：A、每个元素都有一个直接前驱和一个直接后继B、线性表中至少要有一个元素C、表中元素必须有序排列D、除第一个元素与最后一个元素，其他每个元素都有一个直接前驱和一个直接后继正确答案:【除第一个元素与最后一个元素，其他每个元素都有一个直接前驱和一个直接后继】3、问题：已知顺序表中每个元素占2个存储单元，第一个元素存储地址为100，则表中第6个元素的存储地址是_______。选项：A、112B、120C、110D、140正确答案:【110】4、问题：线性表采用链式存储结构所具有的特点是________。选项：A、所需空间地址必须连续B、可随机存取C、插入、删除操作不必移动元素D、需要事先估计所需存储空间正确答案:【插入、删除操作不必移动元素】5、问题：在带表头结点的单链表中，设指针first指向表头结点，当______时，表示链表为空。选项：A、first==NULLB、first-link==NULLC、first-link==firstD、first!=NULL正确答案:【first-link==NULL】6、问题：在循环单链表中，设指针first指向头结点，当_____时表示链表为空。选项：A、first==NULLB、first-link==NULLC、first-link==firstD、first-link-link==first正确答案:【first==NULL】7、问题：在单链表中添加表头结点的目的是_______。选项：A、使得单链表至少存在一个结点B、避免断链现象C、方便插入和删除操作的实现D、说明单链表是线性表的链式存储正确答案:【方便插入和删除操作的实现】8、问题：循环链表的主要优点是_______。选项：A、不再需要头指针B、访问某个结点时，可以快速访问它的直接前驱C、进行插入和删除操作时避免断链现象D、从表中任意结点出发都能扫描整个链表正确答案:【从表中任意结点出发都能扫描整个链表】9、问题：在包含n个结点的单链表上进行元素查找操作，平均时间复杂度是_______。选项：A、O(1)B、O(n)C、O(n/2)D、O(n^2)正确答案:【O(n)】10、问题：设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用________最节省时间。选项：A、单链表B、单循环链表C、带尾指针的单循环链表D、带表头结点的双循环链表正确答案:【带表头结点的双循环链表】11、问题：在一个以first为头指针的单循环链表中，p指针指向尾结点的条件是__________。选项：A、p-link=firstB、p-link=NULLC、p-link-link=firstD、p-element=-1正确答案:【p-link=first】12、问题：在单链表中指针为p的结点之后插入指针为s的结点，正确的操作是：（）。选项：A、p-link=s;s-link=p-link;B、s-link=p-link;p-link=s;C、p-link=s;p-link=s-link;D、p-link=s-link;p-link=s;正确答案:【s-link=p-link;p-link=s;】13、问题：以下选项__________不是链表结构所具备特征。选项：A、插入、删除操作不需要移动元素B、可随机存取任意位置元素C、不必预先估计和申请连续存储空间D、所需存储空间与线性表长度呈正比正确答案:【可随机存取任意位置元素】14、问题：线性表就是顺序存储的表。选项：A、正确B、错误正确答案:【错误】15、问题：线性表采用链表存储时，结点的存储空间可以是不连续的。选项：A、正确B、错误正确答案:【正确】16、问题：顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。选项：A、正确B、错误正确答案:【错误】17、问题：线性表的特点是每个元素都有一个直接前驱和一个直接后继。选项：A、正确B、错误正确答案:【错误】18、问题：取线性表的第i个元素的时间与i值的大小有关.选项：A、正确B、错误正确答案:【错误】19、问题：取顺序表的第i个元素的时间与i值的大小有关.选项：A、正确B、错误正确答案:【错误】20、问题：取单链表的第i个元素的时间与i值的大小有关.选项：A、正确B、错误正确答案:【正确】21、问题：在顺序表上进行查找操作，最好情况的时间复杂度为O(n)。选项：A、正确B、错误正确答案:【错误】22、问题：在单链表上进行查找操作，最好情况的时间复杂度为O(1)。选项：A、正确B、错误正确答案:【正确】23、问题：在顺序表上，逻辑上相邻的两个数据元素，在物理存储位置上不一定相邻选项：A、正确B、错误正确答案:【错误】24、问题：在顺序表上，物理上相邻的两个数据元素之间存在逻辑关系。选项：A、正确B、错误正确答案:【正确】25、问题：链表方式实现的线性表中，存在逻辑关系的两个数据元素不一定存储在相邻的地址上。选项：A、正确B、错误正确答案:【正确】26、问题：顺序存储实现的线性表上，元素的插入操作需要移动的元素个数，与元素插入位置有关。选项：A、正确B、错误正确答案:【正确】27、问题：链表存储实现的线性表上，元素的插入操作需要移动的元素个数，与元素插入位置有关。选项：A、正确B、错误正确答案:【错误】28、填空题：线性表，删除需要移动______个元素（提示：答案不唯一，写出一个答案即可）。正确答案:【50##%_YZPRLFH_%##0】29、填空题：线性表，在前插入一个元素，需要移动______个元素（提示：答案不唯一，写出一个答案即可）。正确答案:【51##%_YZPRLFH_%##0】30、填空题：指针r的指向如上图所示，现在需要在r后插入一个由指针p指向的新结点，请完成如下算法填空（答案中请不要包含空格和分号）：p-llink=r;p-rlink=r-rlink;r-rlink=p;___________;正确答案:【p->rlink->llink=p】31、填空题：指针r的指向如上图所示，现在需要在r后插入一个由指针p指向的新结点，请完成如下算法填空（答案中请不要包含空格和分号）：p-llink=r;p-rlink=r-rlink;r-rlink-llink=p;__________________;正确答案:【r->rlink=p】3.1随堂测验1、问题：若输入序列为1,2,3,4,5,6，则通过一个栈可以输出序列1,5,4,6,2,3选项：A、正确B、错误正确答案:【错误】2、问题：若元素输入序列为1,2,3,4,5,6，则通过一个栈可以得到输出序列3,2,5,6,4,1选项：A、正确B、错误正确答案:【正确】3.2随堂测验1、问题：设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2,e4,e3,e6,e5,e1，则栈S的容量至少应该是______。选项：A、2B、3C、4D、5正确答案:【3】2、问题：用单链表表示的链式队列的队头和队尾分别在链表的（）位置选项：A、链头和链尾B、链尾和链头C、链头和链中D、链尾和链中正确答案:【链头和链尾】3、问题：堆栈和队列的主要区别是____选项：A、限定元素插入和删除的位置不同B、逻辑结构不同C、存储结构不同D、名字不同正确答案:【限定元素插入和删除的位置不同】4、问题：栈和队列的共同点是_____选项：A、都是先进先出B、都是线性结构C、具有相同存储结构D、没有共同点正确答案:【都是线性结构】3.3随堂测验1、填空题：中缀表达式为(a+b*c)/d+e*f，则其后缀表达式为_______（答案不要有空格）。正确答案:【abc*+d/ef*+】2、填空题：931-3*+102/+（表达式中相邻数字以空格相隔）的计算结果是____。正确答案:【20】3、填空题：32+5*4-（表达式中相邻数字以空格相隔）的计算结果是____。正确答案:【21】3.4随堂测验1、问题：一个递归算法必须包括_____。选项：A、递归部分B、终止条件和递归部分C、迭代部分D、终止条件和迭代部分正确答案:【终止条件和递归部分】2、问题：任何一个递归过程都可以转换成非递归过程选项：A、正确B、错误正确答案:【正确】3、填空题：执行完下列语句段后，i值为____。intf(intx){return((x0)?x*f(x-1):2);}inti;i=f(f(1));正确答案:【4】第3章作业第3章单元测验1、问题：堆栈和队列的主要区别是_______。选项：A、逻辑结构不同B、存储结构不同C、限定元素插入和删除的位置不同D、名字不同正确答案:【限定元素插入和删除的位置不同】2、问题：在移动营业厅通过“取号、叫号”办理业务的服务模式符合______特征。选项：A、集合B、堆栈C、队列D、线性表正确答案:【队列】3、问题：若元素入栈序列为a,b,c,d，则不可能得到的出栈序列为_________（提示：元素可以入栈后立刻出栈）。选项：A、c,b,a,dB、c,b,d,aC、d,b,c,aD、b,c,d,a正确答案:【d,b,c,a】4、问题：设数组data[m]作为循环队列SQ的存储空间，front为队头标识，rear为队尾标识，则执行出队操作时对front执行的操作是______。选项：A、front=front+1B、front=(front+1)%(m-1)C、front=(front-1)%mD、front=(front+1)%m正确答案:【front=(front+1)%m】5、问题：已知某多项式的中缀表达式为(a+b*c)/d+e*f，则其后缀表达式为_______。选项：A、abc*+d/ef*+B、abc*+d/+ef*C、abc*+def/*+D、ab+c*d/ef*+正确答案:【abc*+d/ef*+】6、问题：在具有m个存储单元的循环队列中，队满时共有个数据元素。选项：A、mB、m-1C、m-2D、m+1正确答案:【m-1】7、问题：设有一顺序栈，元素3,2,1依次进栈，进栈后可立即出栈，共可得到________种不同的出栈序列。选项：A、5B、6C、4D、3正确答案:【5】8、问题：算术表达式的后缀形式为264－×2/，每个操作数均为一位数，此表达式的值为_____。选项：A、2B、1C、3D、4正确答案:【2】9、问题：设数组data[20]作为循环队列SQ的存储空间，front为队头标识，rear为队尾标识，当front==4，rear==15时，以下说法正确的是_______。选项：A、data数组中下标从4到15的位置存储的是队列元素B、data数组中下标从5到14的位置存储的是队列元素C、该循环队列当前存储的队列元素个数是11个D、该循环队列当前存储的队列元素个数是10个正确答案:【该循环队列当前存储的队列元素个数是11个】10、问题：设数组data[20]作为循环队列SQ的存储空间，front为队头标识，rear为队尾标识，当front==4，rear==15时，以下说法正确的是_______。选项：A、队列中还能存放数据元素的空闲位置数量为8个B、队列中还能存放数据元素的空闲位置数量为7个C、队列中还能存放数据元素的空闲位置数量为9个D、队列中还能存放数据元素的空闲位置数量为6个正确答案:【队列中还能存放数据元素的空闲位置数量为8个】11、问题：设数组data[m]作为循环队列SQ的存储空间，front为队头标识，rear为队尾标识，则执行入队操作时对rear执行的操作是______。选项：A、rear=(rear+1)%mB、rear=(rear+1)%(m-1)C、rear=rear+1D、++rear正确答案:【rear=(rear+1)%m】12、问题：设数组data[100]作为循环队列SQ的存储空间，front为队头标识，rear为队尾标识，当front==80，rear==15时，以下说法正确的是_______。选项：A、data数组中下标从16到79的位置都为空闲位置B、队列元素个数为36C、data数组中下标从16到80的位置都为空闲位置D、队列元素个数为34正确答案:【data数组中下标从16到79的位置都为空闲位置】13、问题：设计一个判别表达式中左右括号是否配对出现的算法，采用_______实现最佳。选项：A、线性表的顺序存储结构B、队列C、线性表的链式存储结构D、堆栈正确答案:【堆栈】14、问题：设a,b,c,d,e,f依次进栈，允许入栈后立刻出栈，则下面得不到的出栈序列为______。选项：A、f,e,d,c,b,aB、b,c,a,f,e,dC、d,c,e,f,b,aD、c,a,b,d,e,f正确答案:【c,a,b,d,e,f】15、问题：递归过程或函数调用时，处理参数及返回地址，要用一种称为______的数据结构。选项：A、堆栈B、队列C、数组D、线性表正确答案:【堆栈】16、问题：最多可存储n个数据元素的循环队列，front为队头标识，rear为队尾标识,则队空的条件是()选项：A、rear==frontB、front+1==rearC、(rear+1)%n==frontD、(rear+1)%(n+1)==front正确答案:【rear==front】17、问题：最多可存储n个数据元素的循环队列，front为队头标识，rear为队尾标识,则队满的条件是()选项：A、(rear+1)%(n+1)==frontB、(front+1)%(n+1)==rearC、(rear+1)%n==frontD、(front+1)%n==rear正确答案:【(rear+1)%(n+1)==front】18、问题：用链接方式存储的队列，在进行删除运算时_______。选项：A、仅修改头指针B、仅修改尾指针C、头、尾指针都要修改D、头、尾指针可能都要修改正确答案:【头、尾指针可能都要修改】19、问题：若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少?选项：A、1和5B、2和4C、4和2D、5和1正确答案:【2和4】20、问题：假设以数组A[m]存放循环队列的元素，front为队头标识，rear为队尾标识，则当前队列中的元素个数为______。选项：A、(rear-front)%mB、front-rearC、(front-rear)%mD、rear-front正确答案:【(rear-front)%m】21、问题：栈和队列的共同点是__________。选项：A、都是先进先出B、都是先进后出C、都是线性结构D、没有共同点正确答案:【都是线性结构】22、问题：设栈S初始状态为空，元素e1,e2，e3，e4,e5和e6依次进入栈S，若6个元素出队的序列是e2,e4,e3,e6,e5,e1，则栈S的容量至少应该是__________。选项：A、6B、5C、4D、3正确答案:【3】23、问题：931-3*+102/+（表达式中相邻数字以空格相隔）的计算结果是______。选项：A、20B、18C、22D、16正确答案:【20】24、问题：32+5*4-（表达式中相邻数字以空格相隔）的计算结果是______.选项：A、21B、20C、19D、18正确答案:【21】25、问题：为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的数据结构应该是_____.选项：A、队列B、堆栈C、有序表D、数组正确答案:【队列】26、问题：已知某长度为maxSize的循环队列,front为队头标识，rear为队尾标识，则rear==front时表示该队列为满队列。选项：A、正确B、错误正确答案:【错误】27、问题：a^2的后缀表达式是aa*选项：A、正确B、错误正确答案:【错误】28、问题：设数组data[20]作为循环队列SQ的存储空间,front指向队头，则data[front]为队头元素选项：A、正确B、错误正确答案:【错误】29、问题：设数组data[20]作为循环队列SQ的存储空间,front指向队头，则data[front+1]为队头元素选项：A、正确B、错误正确答案:【错误】30、问题：设数组data[30]作为循环队列SQ的存储空间,front指向队头，则data[(front+1)%30]为队头元素选项：A、正确B、错误正确答案:【正确】31、问题：栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。选项：A、正确B、错误正确答案:【正确】32、问题：队是一种插入和删除操作分别在表的两端进行的线性表，是一种先进后出型结构。选项：A、正确B、错误正确答案:【错误】33、问题：栈和队列的存储方式既可是顺序方式，也可是链接方式。选项：A、正确B、错误正确答案:【正确】34、问题：一个栈的输入序列是1,2,3,4,5，则栈的输出序列不可能是1,2,3,4,5。选项：A、正确B、错误正确答案:【错误】4.1随堂测验1、问题：设有8?10二维数组A，数组的每个元素长度为3字节，数组元素行下标i的值为0到7，列下标j的值为0到9，数组元素从内存地址100开始顺序存放，当用以列优先顺序存储时，元素A[5][8]的存储首地址为_____。选项：A、241B、280C、307D、325正确答案:【307】2、问题：数组是元素值和下标构成的偶对的有穷集合选项：A、正确B、错误正确答案:【正确】3、问题：数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入，删除等操作选项：A、正确B、错误正确答案:【错误】4.2随堂测验1、填空题：设有10×5的数组A，其每个元素占2个字节，已知A[3][2]在内存中的地址是134，按行优先顺序存储，A[0][1]的地址是正确答案:【102】2、填空题：设有6阶对称矩阵A，其中矩阵元素用a(i,j)表示，i为行下标，i=0,1,...,n-1，j为列下标，j=0,1,...,n-1，将A按照行优先顺序存储下三角元素的方式存储至一维数组B，设每个矩阵元素占2个字节，已知数组B的首地址为100，则，a(1,3)的地址是___正确答案:【114】4.3随堂测验1、问题：对稀疏矩阵进行压缩存储目的是选项：A、便于进行矩阵运算B、便于输入和输出C、节省存储空间D、降低时间复杂度正确答案:【节省存储空间】2、问题：稀疏矩阵压缩存储后，必会失去随机存取功能选项：A、正确B、错误正确答案:【正确】3、问题：一个稀疏矩阵采用三元组表形式表示，若把三元组表中每个三元组的行下标与列下标值互换，并把m和n的值互换，则就完成了选项：的转置运算A、正确B、错误正确答案:【错误】第4章作业第4章单元测验1、填空题：设有10×5的数组A，其每个元素占2个字节，已知A[3][2]在内存中的地址是134，按行优先顺序存储，A[0][1]的地址是_________。正确答案:【102】2、填空题：设有10×5的数组A，其每个元素占2个字节，已知A[7][3]在内存中的地址是176，按行优先顺序存储，A[6][0]的地址是_________。正确答案:【160】3、填空题：设有10×5的数组A，其每个元素占2个字节，已知A[0][2]在内存中的地址是104，按行优先顺序存储，A[8][2]的地址是_________。正确答案:【184】4、填空题：设有10×5的数组A，其每个元素占2个字节，已知A[6][3]在内存中的地址是166，按行优先顺序存储，A[2][0]的地址是_________。正确答案:【120】5、填空题：设有5×8的数组A，其每个元素占4个字节，已知A[2][5]在内存中的地址是124，按行优先顺序存储，A[1][3]的地址是_________。正确答案:【84】6、填空题：设有5×8的数组A，其每个元素占4个字节，已知A[3][4]在内存中的地址是152，按行优先顺序存储，A[2][0]的地址是_________。正确答案:【104】7、填空题：设有5×8的数组A，其每个元素占4个字节，已知A[0][3]在内存中的地址是52，按行优先顺序存储，A[4][4]的地址是_________。正确答案:【184】8、填空题：设有5×8的数组A，其每个元素占4个字节，已知A[3][3]在内存中的地址是148，按行优先顺序存储，A[4][5]的地址是_________。正确答案:【188】9、填空题：将4×6的二维数组A按照行优先顺序存储到一维数组B中，则B[6]中存储的二维数组元素是A[1][__]。正确答案:【0】10、填空题：将4×6的二维数组A按照行优先顺序存储到一维数组B中，则B[19]中存储的二维数组元素是A[3][__]。正确答案:【1】11、填空题：将4×6的二维数组A按照行优先顺序存储到一维数组B中，则B[3]中存储的二维数组元素是A[0][__]。正确答案:【3】12、填空题：将4×6的二维数组A按照行优先顺序存储到一维数组B中，则B[0]中存储的二维数组元素是A[0][__]。正确答案:【0】13、填空题：将4×6的二维数组A按照行优先顺序存储到一维数组B中，则B[23]中存储的二维数组元素是A[3][__]。正确答案:【5】14、填空题：设有5×8的数组A，其每个元素占2个字节，已知A[3][6]在内存中的地址是146，按列优先顺序存储，A[1][4]的地址是_________。正确答案:【122】15、填空题：设有5×8的数组A，其每个元素占2个字节，已知A[0][5]在内存中的地址是130，按列优先顺序存储，A[2][1]的地址是_________。正确答案:【94】16、填空题：设有5×8的数组A，其每个元素占2个字节，已知A[1][3]在内存中的地址是112，按列优先顺序存储，A[0][5]的地址是_________。正确答案:【130】17、填空题：设有5×8的数组A，其每个元素占2个字节，已知A[0][4]在内存中的地址是120，按列优先顺序存储，A[2][6]的地址是_________。正确答案:【144】18、填空题：设有6阶对称矩阵A，其中矩阵元素用a(i,j)表示，i为行下标，i=0,1,...,5，j为列下标，j=0,1,...,5，将A按照行优先顺序存储下三角元素的方式存储至一维数组B，设每个矩阵元素占2个字节，已知数组B的首地址为100，则，a(1,3)的地址是_________。正确答案:【114】19、填空题：设有6阶对称矩阵A，其中矩阵元素用a(i,j)表示，i为行下标，i=0,1,...,5，j为列下标，j=0,1,...,5，将A按照行优先顺序存储下三角元素的方式存储至一维数组B，设每个矩阵元素占2个字节，已知数组B的首地址为100，则，a(2,3)的地址是_________。正确答案:【116】20、填空题：设有6阶对称矩阵A，其中矩阵元素用a(i,j)表示，i为行下标，i=0,1,...,5，j为列下标，j=0,1,...,5，将A按照行优先顺序存储下三角元素的方式存储至一维数组B，设每个矩阵元素占2个字节，已知数组B的首地址为100，则，a(5,5)的地址是_________。正确答案:【140】21、填空题：设有6阶对称矩阵A，其中矩阵元素用a(i,j)表示，i为行下标，i=0,1,...,5，j为列下标，j=0,1,...,5，将A按照行优先顺序存储下三角元素的方式存储至一维数组B，设每个矩阵元素占2个字节，已知数组B的首地址为100，则，a(0,5)的地址是_________。正确答案:【130】22、填空题：设有6阶对称矩阵A，其中矩阵元素用a(i,j)表示，i为行下标，i=0,1,...,5，j为列下标，j=0,1,...,5，将A按照行优先顺序存储下三角元素的方式存储至一维数组B，设每个矩阵元素占2个字节，已知数组B的首地址为100，则，a(3,3)的地址是_________。正确答案:【118】23、填空题：设有10阶对称矩阵A，其中矩阵元素用a(i,j)表示，i为行下标，i=0,1,...,9，j为列下标，j=0,1,...,9，将A按照行优先顺序存储下三角元素的方式存储至一维数组B，则数组B[34]中存储的矩阵元素是a(___,___)。（请直接填写i和j的值，用一个空格隔开，注意答案不唯一，写一个即可）正确答案:【67##%_YZPRLFH_%##76】24、填空题：设有10阶对称矩阵A，其中矩阵元素用a(i,j)表示，i为行下标，i=0,1,...,9，j为列下标，j=0,1,...,9，将A按照行优先顺序存储下三角元素的方式存储至一维数组B，则数组B[11]中存储的矩阵元素是a(___,___)。（请直接填写i和j的值，用一个空格隔开，注意答案不唯一，写一个即可）正确答案:【14##%_YZPRLFH_%##41】25、填空题：设有10阶对称矩阵A，其中矩阵元素用a(i,j)表示，i为行下标，i=0,1,...,9，j为列下标，j=0,1,...,9，将A按照行优先顺序存储下三角元素的方式存储至一维数组B，则数组B[6]中存储的矩阵元素是a(___,___)。（请直接填写i和j的值，用一个空格隔开，注意答案不唯一，写一个即可）正确答案:【30##%_YZPRLFH_%##03】26、填空题：设有10阶对称矩阵A，其中矩阵元素用a(i,j)表示，i为行下标，i=0,1,...,9，j为列下标，j=0,1,...,9，将A按照行优先顺序存储下三角元素的方式存储至一维数组B，则数组B[8]中存储的矩阵元素是a(___,___)。（请直接填写i和j的值，用一个空格隔开，注意答案不唯一，写一个即可）正确答案:【23##%_YZPRLFH_%##32】27、填空题：设有10阶对称矩阵A，其中矩阵元素用a(i,j)表示，i为行下标，i=0,1,...,9，j为列下标，j=0,1,...,9，将A按照行优先顺序存储下三角元素的方式存储至一维数组B，则数组B[7]中存储的矩阵元素是a(___,___)。（请直接填写i和j的值，用一个空格隔开，注意答案不唯一，写一个即可）正确答案:【13##%_YZPRLFH_%##31】5.1随堂测验-基础知识1、问题：一个树形结构的关系集合R={e,a,a,b,b,c,a,d,d,f}，下面说法正确的是选项：A、e是根结点B、a是根结点C、树的度是2D、树的度是3正确答案:【e是根结点#树的度是2】2、问题：关系集合R={e,a,a,b,b,c,a,d,d,e}可以描述成是树形逻辑结构，根结点是e选项：A、正确B、错误正确答案:【错误】5.1随堂测验-关于树的度的计算题1、问题：设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为选项：A、5B、6C、7D、8正确答案:【8】2、问题：在一棵度为3的树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数是选项：A、4B、5C、6D、7正确答案:【6】5.2随堂测验1、问题：一个有5个结点的二叉树，以下不可能出现的情况是：选项：A、度为1的结点个数是0B、度为1的结点个数是1C、度为1的结点个数是2D、度为1的结点个数是3正确答案:【度为1的结点个数是1#度为1的结点个数是3】2、填空题：一棵完全二叉树有15个结点，则这棵树的树高是______。正确答案:【4】3、填空题：一棵2树，有4个叶子，则该树共有____个结点。正确答案:【7】4、填空题：按照视频里面的编号方式对一棵完全二叉树进行结点编号，已知结点的最大编号是245，则拥有最小编号的叶子结点的编号是________。正确答案:【123】5.3随堂测验1、问题：一棵二叉树的先序遍历序列为ABCDEFG，它的中序遍历序列可能是选项：A、CABDEFGB、ABCDEFGC、DACEFBGD、ADCFEG正确答案:【ABCDEFG】2、填空题：请给出下图二叉树的先序遍历序列，答案为小写字母序列，不要有任何分隔符和空格正确答案:【abdefc】3、填空题：请给出下图二叉树的中序遍历序列，答案为小写字母序列，不要有任何分隔符和空格正确答案:【defbac】4、填空题：请给出下图二叉树的后序遍历序列，答案为小写字母序列，不要有任何分隔符和空格正确答案:【fedbca】5.4随堂测验1、填空题：已知一个有序森林描述如下，它的先序遍历序列为_______________________（给出结点序列，不要有分隔符和空格）。第1棵树：根结点II的孩子依次为：J,AJ的孩子依次为：CA没有孩子C的孩子依次为：HH没有孩子第2棵树：根结点FF没有孩子第3棵树：根结点GG的孩子依次为：B,EB没有孩子E没有孩子第4棵树：根结点DD没有孩子正确答案:【IJCHAFGBED】2、填空题：已知一个树描述如下，它的中序遍历序列为_______________________（给出结点序列，不要有分隔符和空格）。根结点BB的孩子依次为：A,I,J,FA的孩子依次为：C,DI的孩子依次为：GJ没有孩子F没有孩子C没有孩子D的孩子：EG的孩子：HE没有孩子H没有孩子正确答案:【CEDAHGIJFB】5.5随堂测验1、填空题：向最大堆92,54,65,18,36,53依次插入元素82,86,88,97,81，最终得到的最大堆是____________（请写出元素序列，用半角逗号相隔，不要有空格）正确答案:【97,92,82,86,88,53,65,18,54,36,81】2、填空题：对最大堆序列59,55,57,50,45,22执行3次删除操作（提示：对优先级队列执行删除操作默认删除堆顶元素）后得到最大堆序列____________（请写出元素序列，用半角逗号相隔，不要有空格）。正确答案:【50,45,22】5.6随堂测验1、问题：有n个叶子的哈夫曼树的结点总数为_____。选项：A、不确定B、2nC、2n+1D、2n-1正确答案:【2n-1】2、问题：一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和选项：A、正确B、错误正确答案:【正确】3、问题：哈夫曼树的结点个数不能是偶数选项：A、正确B、错误正确答案:【正确】第5章作业（二叉树的遍历）第5章作业（森林、堆、哈夫曼编码）第5章单元测验（二叉树的性质、遍历算法）1、问题：在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为_________。选项：A、4B、5C、6D、7正确答案:【6】2、问题：假设一棵含有15个结点的完全二叉树中，按层次从上到下、每层结点从左到右的顺序，从0到14编号，则编号为6的结点的左孩子编号为____________。选项：A、7B、12C、13D、无左孩子正确答案:【13】3、问题：一个高度为3的二叉树上最多有____个叶子结点。选项：A、1B、2C、3D、4正确答案:【4】4、问题：一个高度为9的二叉树上最多有____个叶子结点。选项：A、64B、128C、256D、512正确答案:【256】5、问题：一个高度为5的二叉树上最多有____个叶子结点。选项：A、8B、16C、24D、32正确答案:【16】6、问题：一个高度为9的满二叉树上共有______个分支结点。选项：A、254B、255C、256D、257正确答案:【255】7、问题：一个高度为6的满二叉树上共有______个分支结点。选项：A、30B、31C、32D、33正确答案:【31】8、问题：一个高度为7的满二叉树上共有______个分支结点。选项：A、61B、62C、63D、64正确答案:【63】9、问题：一个高度为4的满二叉树上共有______个分支结点。选项：A、4B、5C、6D、7正确答案:【7】10、问题：高度为6的二叉树上至多有_______个结点。选项：A、62B、63C、64D、65正确答案:【63】11、问题：高度为4的二叉树上至多有_______个结点。选项：A、15B、16C、17D、18正确答案:【15】12、填空题：一棵有n个结点的二叉树采用二叉链表方式存储，有________个空指针域（答案不要有空格）。正确答案:【n+1】13、填空题：已知某二叉树的高度为6，则该树上最多有_______个结点。正确答案:【63】14、填空题：假设一棵含有16个结点的完全二叉树中，按层次从上到下、每层结点从左到右的顺序，从0开始编号，则编号为6的结点的左孩子编号为_______（如果孩子不存在，则填写NULL）。正确答案:【13】15、填空题：假设一棵含有18个结点的完全二叉树中，按层次从上到下、每层结点从左到右的顺序，从0开始编号，则编号为14的结点的左孩子编号为_______（如果孩子不存在，则填写NULL）。正确答案:【NULL】16、填空题：假设一棵含有16个结点的完全二叉树中，按层次从上到下、每层结点从左到右的顺序，从0开始编号，则编号为12的结点的右孩子编号为_______（如果孩子不存在，则填写NULL）。正确答案:【NULL】17、填空题：假设一棵含有13个结点的完全二叉树中，按层次从上到下、每层结点从左到右的顺序，从0开始编号，则编号为4的结点的右孩子编号为_______（如果孩子不存在，则填写NULL）。正确答案:【10】18、填空题：假设一棵含有19个结点的完全二叉树中，按层次从上到下、每层结点从左到右的顺序，从0开始编号，则编号为7的结点的左孩子编号为_______（如果孩子不存在，则填写NULL）。正确答案:【15】19、填空题：高度为9的二叉树上至多有_______个结点。正确答案:【511】20、填空题：一棵二叉树中，若叶结点的个数为14，度为1的结点个数为12，度为2的结点的个数为_______。正确答案:【13】21、填空题：一棵二叉树中，若度为1的结点个数为18，度为2的结点的个数为18，则叶结点的个数为_______。正确答案:【19】22、填空题：一棵二叉树中，若度为1的结点个数为17，度为2的结点的个数为8，则叶结点的个数为_______。正确答案:【9】23、填空题：一棵二叉树中，若叶结点的个数为11，度为1的结点个数为18，度为2的结点的个数为_______。正确答案:【10】24、填空题：一棵二叉树中，若度为1的结点个数为19，度为2的结点的个数为15，则叶结点的个数为_______。正确答案:【16】25、填空题：包含80个元素的二叉树的高度至少为_________。正确答案:【7】26、填空题：包含169个元素的二叉树的高度至少为_________。正确答案:【8】27、填空题：包含300个元素的二叉树的高度至少为_________。正确答案:【9】28、填空题：包含494个元素的二叉树的高度至少为_________。正确答案:【9】29、填空题：包含96个元素的完全二叉树的高度是_________。正确答案:【7】30、填空题：包含314个元素的完全二叉树的高度是_________。正确答案:【9】31、填空题：包含216个元素的完全二叉树的高度是_________。正确答案:【8】32、填空题：已知一棵二叉树结点的先序遍历序列为：C,F,E,A,D,B,中序遍历序列为E,A,F,B,D,C,则结点B的左孩子为：_______。（请用NULL表示空，答案里不要有空格）正确答案:【NULL】33、填空题：已知一棵二叉树结点的先序遍历序列为：D,F,A,E,C,B,中序遍历序列为A,F,E,C,D,B,则结点D的左孩子为：_______。（请用NULL表示空，答案里不要有空格）正确答案:【F】34、填空题：已知一棵二叉树结点的先序遍历序列为：A,D,B,C,E,F,中序遍历序列为D,A,E,C,F,B,则结点C的左孩子为：_______。（请用NULL表示空，答案里不要有空格）正确答案:【E】35、填空题：已知一棵二叉树结点的先序遍历序列为：F,B,D,C,E,A,中序遍历序列为D,C,B,F,E,A,则结点D的右孩子为：_______。（请用NULL表示空，答案里不要有空格）正确答案:【C】36、填空题：已知一棵二叉树结点的先序遍历序列为：E,B,F,C,A,D,中序遍历序列为B,F,C,E,A,D,则结点B的右孩子为：_______。（请用NULL表示空，答案里不要有空格）正确答案:【F】37、填空题：已知一棵二叉树结点的先序遍历序列为：A,B,F,E,C,D,中序遍历序列为B,E,F,A,C,D,则结点F的左孩子为：_______。（请用NULL表示空，答案里不要有空格）正确答案:【E】38、填空题：已知一棵二叉树结点的先序遍历序列为：F,C,B,D,E,A,中序遍历序列为C,F,D,B,E,A,则结点B的右孩子为：_______。（请用NULL表示空，答案里不要有空格）正确答案:【E】39、填空题：已知一棵二叉树结点的先序遍历序列为：C,A,D,E,B,F,中序遍历序列为A,C,B,F,E,D,则结点B的右孩子为：_______。（请用NULL表示空，答案里不要有空格）正确答案:【F】40、填空题：已知一棵二叉树结点的先序遍历序列为：F,D,A,E,C,B,中序遍历序列为D,E,A,F,C,B,则结点D的左孩子为：_______。（请用NULL表示空，答案里不要有空格）正确答案:【NULL】41、填空题：已知一棵二叉树结点的先序遍历序列为：E,C,B,D,F,A,中序遍历序列为B,D,C,E,A,F,则结点C的左孩子为：_______。（请用NULL表示空，答案里不要有空格）正确答案:【B】42、填空题：已知一棵二叉树结点的先序遍历序列为：C,A,D,B,E,F,中序遍历序列为C,D,A,E,B,F,则结点B的左孩子为：_______。（请用NULL表示空，答案里不要有空格）正确答案:【E】43、填空题：已知一棵二叉树结点的先序遍历序列为：F,A,C,B,D,E,中序遍历序列为A,F,D,B,C,E,则结点B的右孩子为：_______。（请用NULL表示空，答案里不要有空格）正确答案:【NULL】第5章单元测验（森林转换二叉树、堆、哈夫曼编码）1、问题：序列33,27,95,19,45,17不是最小堆选项：A、正确B、错误正确答案:【正确】2、问题：序列56,42,24,12,30,11不是最大堆选项：A、正确B、错误正确答案:【错误】3、问题：序列61,19,17,36,33,71不是最小堆选项：A、正确B、错误正确答案:【正确】4、问题：序列63,73,29,28,14,71是最大堆选项：A、正确B、错误正确答案:【错误】5、问题：序列37,82,81,56,48,42不是最大堆选项：A、正确B、错误正确答案:【正确】6、问题：序列11,42,58,80,46,67不是最小堆选项：A、正确B、错误正确答案:【错误】7、问题：序列58,40,72,99,9,10是最大堆选项：A、正确B、错误正确答案:【错误】8、问题：序列95,78,33,17,41,23是最大堆选项：A、正确B、错误正确答案:【正确】9、问题：序列86,84,74,7,71,68是最大堆选项：A、正确B、错误正确答案:【正确】10、问题：序列53,23,62,70,42,15不是最大堆选项：A、正确B、错误正确答案:【正确】11、填空题：请将给定数据元素序列71,28,21,72,92,73调整成最小堆：____________（提示：调整过程需调用AdjustDown方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。正确答案:【21,28,71,72,92,73】12、填空题：请将给定数据元素序列87,32,15,22,56,43调整成最小堆：____________（提示：调整过程需调用AdjustDown方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。正确答案:【15,22,43,32,56,87】13、填空题：请将给定数据元素序列36,65,42,54,98,76调整成最小堆：____________（提示：调整过程需调用AdjustDown方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。正确答案:【36,54,42,65,98,76】14、填空题：请将给定数据元素序列72,46,24,44,91,96调整成最大堆：____________（提示：调整过程需调用AdjustDown方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。正确答案:【96,91,72,44,46,24】15、填空题：向最大堆71,69,32,25,33,15依次插入元素84，最终得到的最大堆是____________（提示：堆的元素插入操作需调用AdjustUp方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。正确答案:【84,69,71,25,33,15,32】16、填空题：向最大堆92,54,65,18,36,53依次插入元素82,86,88,97,81，最终得到的最大堆是____________（提示：堆的元素插入操作需调用AdjustUp方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。正确答案:【97,92,82,86,88,53,65,18,54,36,81】17、填空题：向最大堆84,49,82,26,29,46依次插入元素94,99,89,80,94，最终得到的最大堆是____________（提示：堆的元素插入操作需调用AdjustUp方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。正确答案:【99,94,84,89,94,46,82,26,49,29,80】18、填空题：向最大堆99,72,76,7,30,41依次插入元素86,91,91,94,97，最终得到的最大堆是____________（提示：堆的元素插入操作需调用AdjustUp方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。正确答案:【99,97,86,91,94,41,76,7,72,30,91】19、填空题：对最大堆序列95,61,66,9,19,27执行1次删除操作（提示：对优先级队列执行删除操作默认删除堆顶元素）后得到最大堆序列_____________（提示：堆元素删除操作需调用AdjustDown方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。正确答案:【66,61,27,9,19】20、填空题：对最小堆序列10,21,70,27,31,83执行2次删除操作（提示：对优先级队列执行删除操作默认删除堆顶元素）后得到最小堆序列_____________（提示：堆元素删除操作需调用AdjustDown方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。正确答案:【27,31,70,83】21、填空题：对最大堆序列59,55,57,50,45,22执行3次删除操作（提示：对优先级队列执行删除操作默认删除堆顶元素）后得到最大堆序列_____________（提示：堆元素删除操作需调用AdjustDown方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。正确答案:【50,45,22】22、填空题：对最大堆序列61,56,48,23,53,19执行1次删除操作（提示：对优先级队列执行删除操作默认删除堆顶元素）后得到最大堆序列_____________（提示：堆元素删除操作需调用AdjustDown方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。正确答案:【56,53,48,23,19】23、填空题：已知一个有序森林如下图所示，它的先序遍历序列为_______________________（答案请表示为结点序列，用半角逗号相隔，答案不要有空格）。正确答案:【A,D,H,B,F,E,G,C】24、填空题：已知一个有序森林如下图所示，它的先序遍历序列为_______________________（答案请表示为结点序列，用半角逗号相隔，答案不要有空格）。正确答案:【D,H,E,F,B,C,A,G】25、填空题：已知一个有序森林如下图所示，它的先序遍历序列为_______________________（答案请表示为结点序列，用半角逗号相隔，答案不要有空格）。正确答案:【G,A,H,D,C,E,F,B】26、填空题：已知一个有序森林如下图所示，它的中序遍历序列为_______________________（答案请表示为结点序列，用半角逗号相隔，答案不要有空格）。正确答案:【D,H,A,B,F,C,G,E】27、填空题：已知一个有序森林如下图所示，它的中序遍历序列为_______________________（答案请表示为结点序列，用半角逗号相隔，答案不要有空格）。正确答案:【D,A,H,G,E,C,F,B】28、填空题：已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21}，英文字母A的哈夫曼编码为_________（提示：要求该编码对应的哈夫曼树上左分支编码为0，右分支编码为1，且任意结点的左孩子权值不大于右孩子权值，答案中不要有空格）正确答案:【111】29、填空题：已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21}，英文字母B的哈夫曼编码为_________（提示：要求该编码对应的哈夫曼树上左分支编码为0，右分支编码为1，且任意结点的左孩子权值不大于右孩子权值，答案中不要有空格）正确答案:【101】30、填空题：已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21}，英文字母C的哈夫曼编码为_________（提示：要求该编码对应的哈夫曼树上左分支编码为0，右分支编码为1，且任意结点的左孩子权值不大于右孩子权值，答案中不要有空格）正确答案:【01】31、填空题：已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21}，英文字母D的哈夫曼编码为_________（提示：要求该编码对应的哈夫曼树上左分支编码为0，右分支编码为1，且任意结点的左孩子权值不大于右孩子权值，答案中不要有空格）正确答案:【0011】32、填空题：已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21}，英文字母E的哈夫曼编码为_________（提示：要求该编码对应的哈夫曼树上左分支编码为0，右分支编码为1，且任意结点的左孩子权值不大于右孩子权值，答案中不要有空格）正确答案:【0010】33、填空题：已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21}，英文字母F的哈夫曼编码为_________（提示：要求该编码对应的哈夫曼树上左分支编码为0，右分支编码为1，且任意结点的左孩子权值不大于右孩子权值，答案中不要有空格）正确答案:【000】34、填空题：已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21}，英文字母G的哈夫曼编码为_________（提示：要求该编码对应的哈夫曼树上左分支编码为0，右分支编码为1，且任意结点的左孩子权值不大于右孩子权值，答案中不要有空格）正确答案:【100】35、填空题：已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21}，英文字母H的哈夫曼编码为_________（提示：要求该编码对应的哈夫曼树上左分支编码为0，右分支编码为1，且任意结点的左孩子权值不大于右孩子权值，答案中不要有空格）正确答案:【110】36、填空题：已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21}，对字母进行哈夫曼编码，得到的哈夫曼树的WPL值为_________（提示：要求对应的哈夫曼树上任意结点的左孩子权值不大于右孩子权值，答案中不要有空格）正确答案:【400】6.2随堂测验1、问题：对有序表进行顺序搜索比无序表上进行顺序搜索速度更快选项：A、正确B、错误正确答案:【错误】2、问题：在平均情况下，对有序表进行顺序搜索在查找成功的情况下快于对无序表上进行顺序搜索选项：A、正确B、错误正确答案:【错误】6.3随堂测验1、问题：查找相同元素的效率对半搜索总比顺序搜索高选项：A、正确B、错误正确答案:【错误】2、填空题：在有序表8,17,19,38,47,49,79,80,93,96上查找元素83，若执行对半搜索，需要比较____次查找失败正确答案:【3】6.4随堂测验1、问题：二叉判定树的树形取决于选项：A、表中元素的个数B、表中元素的关键字值C、表中元素是否有序D、表中元素的存储方式正确答案:【表中元素的个数】2、填空题：对有7个元素的有序表进行对半搜索，搜索成功的平均搜索长度为_____（答案请写成X/X的形式）正确答案:【17/7】第6章作业第6章单元测验1、问题：二叉判定树的树形取决于________。选项：A、表中元素的关键字值B、表中元素是否有序C、表中元素的个数D、表中元素的存储方式正确答案:【表中元素的个数】2、问题：适用于对半搜索的集合元素存储方式和排序要求是_________。选项：A、顺序存储，元素无序B、顺序存储，元素有序C、链式存储，元素无序D、链式存储，元素有序正确答案:【顺序存储，元素有序】3、问题：在有序表1,4,18,32,33,37,66,87,90,91上查找元素66，若执行对半搜索算法，需要依次与________进行比较，最终搜索成功。选项：A、33,87,37,66B、33,87,66C、37,87,66D、32,87,37,66正确答案:【33,87,37,66】4、问题：在有序表10,19,37,39,48,64,66,71,73,75上查找元素64，若执行对半搜索算法，需要依次与________进行比较，最终搜索成功。选项：A、48,71,64B、39,71,64C、48,71,66,64D、48,71正确答案:【48,71,64】5、问题：在有序表0,14,24,34,40,43,45,56,89,96上查找元素25，若执行对半搜索算法，需要依次与________进行比较，最终搜索失败。选项：A、40,14,24,34B、40,14,24C、40,24,34D、43,24,40,34正确答案:【40,14,24,34】6、问题：在有序表12,41,53,54,59,64,69,70,86,99上查找元素65，若执行对半搜索算法，需要依次与________进行比较，最终搜索失败。选项：A、59,70,64,69B、64,70,69C、59,86,64,69D、64,86,70,69正确答案:【59,70,64,69】7、问题：在有序表3,8,16,23,37,49,55,62,87,92上查找元素37，若执行对半搜索算法，需要依次与________进行比较，最终搜索成功。选项：A、37B、49,16,23,37C、49,16,37D、49,23,37正确答案:【37】8、问题：对有5个元素的有序表进行对半搜索，搜索失败的平均搜索长度为_______。选项：A、8/3B、5/2C、3D、2正确答案:【8/3】9、问题：对有7个元素的有序表进行对半搜索，搜索成功的平均搜索长度为_______。选项：A、17/7B、16/7C、18/7D、3正确答案:【17/7】10、问题：对有8个元素的有序表进行对半搜索，搜索失败的平均搜索长度为_______。选项：A、29/9B、29/8C、10/3D、3正确答案:【29/9】11、问题：对有9个元素的有序表进行对半搜索，搜索成功的平均搜索长度为_______。选项：A、25/9B、26/9C、8/3D、3正确答案:【25/9】12、问题：对有13个元素的有序表进行对半搜索，搜索成功的平均搜索长度为_______。选项：A、41/13B、40/13C、42/13D、43/13正确答案:【41/13】13、填空题：在有序表0,8,16,22,24,34,46,48,67,76上查找元素19，若执行顺序搜索需要至少比较______次查找失败；若执行对半搜索，需要比较_____次查找失败（答案请用半角逗号相隔，不要有空格）。正确答案:【4,4】14、填空题：在有序表8,17,19,38,47,49,79,80,93,96上查找元素83，若执行顺序搜索需要至少比较______次查找失败；若执行对半搜索，需要比较_____次查找失败（答案请用半角逗号相隔，不要有空格）。正确答案:【9,3】15、填空题：在有序表0,21,23,45,55,78,82,86,91,98上查找元素5，若执行顺序搜索需要至少比较______次查找失败；若执行对半搜索，需要比较_____次查找失败（答案请用半角逗号相隔，不要有空格）。正确答案:【2,3】16、填空题：在有序表18,22,46,53,59,61,64,69,71,98上查找元素60，若执行顺序搜索需要至少比较______次查找失败；若执行对半搜索，需要比较_____次查找失败（答案请用半角逗号相隔，不要有空格）。正确答案:【6,3】17、填空题：在有序表18,22,46,53,59,61,64,69,71,98上查找元素60，若执行顺序搜索需要至少比较______次查找失败；若执行对半搜索，需要比较_____次查找失败（答案请用半角逗号相隔，不要有空格）。正确答案:【6,3】18、填空题：在有序表2,18,48,49,56,71,72,79,82,95上查找元素71，若执行顺序搜索需要至少比较______次查找成功；若执行对半搜索，需要比较_____次查找成功（答案请用半角逗号相隔，不要有空格）。正确答案:【6,3】19、填空题：在有序表3,8,10,19,22,31,41,58,77,88上查找元素41，若执行顺序搜索需要至少比较______次查找成功；若执行对半搜索，需要比较_____次查找成功（答案请用半角逗号相隔，不要有空格）。正确答案:【7,4】20、填空题：在有序表24,26,31,40,44,60,61,62,88,91上查找元素42，若执行顺序搜索需要至少比较______次查找失败；若执行对半搜索，需要比较_____次查找失败（答案请用半角逗号相隔，不要有空格）。正确答案:【5,4】21、填空题：在有序表6,9,17,19,23,24,39,71,79,90上查找元素11，若执行顺序搜索需要至少比较______次查找失败；若执行对半搜索，需要比较_____次查找失败（答案请用半角逗号相隔，不要有空格）。正确答案:【3,3】22、填空题：在有序表12,20,26,29,39,66,74,88,90,98上查找元素66，若执行顺序搜索需要至少比较______次查找成功；若执行对半搜索，需要比较_____次查找成功（答案请用半角逗号相隔，不要有空格）。正确答案:【6,3】7.1随堂测验1、问题：在非空二叉搜索树中插入一个新结点，总是插入到某个叶结点下面选项：A、正确B、错误正确答案:【错误】2、问题：N个结点的二叉搜索树有多种，其中树高最小的二叉搜索树是最佳的选项：A、正确B、错误正确答案:【正确】3、问题：在任意一棵非空二叉搜索树中，删除某结点后又将其插入，则所得二叉搜索树与原二叉搜索树相同选项：A、正确B、错误正确答案:【错误】4、问题：在任意一棵非空二叉搜索树中，删除某叶子结点后又将其插入，则所得二叉搜索树与原二叉搜索树可能不相同选项：A、正确B、错误正确答案:【错误】5、问题：二叉搜索树删除一个结点后，仍是二叉搜索树选项：A、正确B、错误正确答案:【正确】7.2随堂测验1、问题：以下说法错误的是选项：A、具有完全二叉树树形的二叉搜索树，一定是二叉平衡树B、在二叉平衡树中插入一个新结点，新结点成为叶子结点C、具有n个结点的二叉搜索树，树高越矮搜索效率越高D、向二叉平衡树中插入一个新元素，新元素有可能被调整到根结点中正确答案:【在二叉平衡树中插入一个新结点，新结点成为叶子结点】2、问题：完全二叉树肯定是平衡二叉树选项：A、正确B、错误正确答案:【错误】3、问题：将线性表中的数据元素组织成AVL树，其优点之一是总能保证