算法与数据结构 知到智慧树网课答案

算法与数据结构-知到答案、智慧树答案绪论单元测试1、问题：学好算法与数据结构的关键在于多多实践。选项：A:错B:对答案:【对】第一章单元测试1、问题：数据结构是（）选项：A:一种数据类型B:相互之间存在一种或多种特定关系的数据元素的集合C:数据的存储结构D:一组性质相同的数据元素的集合答案:【相互之间存在一种或多种特定关系的数据元素的集合】2、问题：下列说法错误的是（）选项：A:数据处理方式总是与数据的表示形式相联系B:数据是指描述客观事物的特征及活动所采用的符号形式C:数据元素是数据的基本单位D:数据在计算机存储器内的存在形式称为机外表示答案:【数据在计算机存储器内的存在形式称为机外表示】3、问题：算法的描述方法只有语言方式。选项：A:对B:错答案:【错】4、问题：下列关于算法说法错误的是（）选项：A:算法是对特定问题求解步骤的一种描述B:算法是在存储结构上的操作实现方法C:算法就是数学中的计算方法D:算法是指令的有限序列答案:【算法就是数学中的计算方法】5、问题：有哪几种存储结构？选项：A:顺序存储方式B:散列存储方式C:索引存储方式D:链式存储方式答案:【顺序存储方式;散列存储方式;索引存储方式;链式存储方式】6、问题：算法的效率主要是指（）选项：A:算法的空间效率B:其他选项都不对C:算法的时间效率D:算法的空间效率和时间效率答案:【算法的空间效率和时间效率】7、问题：在数据结构的讨论中把数据结构从逻辑上分为（）选项：A:紧凑结构与非紧凑结构B:内部结构与外部结构C:线性结构与非线性结构?D:?静态结构与动态结构答案:【线性结构与非线性结构?】8、问题：指出下列程序段的时间复杂度（）sum=1；for(i=0;sum选项：A:O(0)B:O(n*n)C:O(n)D:O(1)答案:【O(n)】9、问题：树形结构中元素之间存在（）关系选项：A:一对多B:一对一C:没有关系D:多对多答案:【一对多】10、问题：图形结构中元素之间存在（）关系选项：A:没有关系B:一对多C:多对多D:一对一答案:【多对多】第二章单元测试1、问题：带头结点的单链表head为空的判定条件是（）选项：A:head->next==NULLB:head==NULLC:head!=NULLD:head->next==head答案:【head->next==NULL】2、问题：循环链表的主要优点是（）。选项：A:在进行插入、删除运算时能保证链表不断开B:不再需要头指针C:已知某结点位置后能容易找到其直接前驱D:在表中任一结点出发都能扫描整个链表答案:【在表中任一结点出发都能扫描整个链表】3、问题：线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）选项：A:连续或不连续都可以B:必须是连续的C:一定是不连续的D:部分地址必须是连续的答案:【连续或不连续都可以】4、问题：若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。选项：A:单链表B:双链表C:循环单链表D:顺序表答案:【顺序表】5、问题：在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（）个元素选项：A:iB:n-i-1C:n-i+1D:n-i答案:【n-i+1】6、问题：线性表的顺序存储结构是一种（）存储结构。选项：A:散列存取B:顺序存取C:索引存取D:随机存取答案:【随机存取】7、问题：在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（）。选项：A:q->next=p->next;q->prior=p;p->next=q;p->next=q;B:p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;C:p->next=q;q->prior=p;p->next->prior=q;q->next=q;D:q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;答案:【q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;】8、问题：在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是（）。（答案中的i均为合法输入）选项：A:删除第i个元素B:对顺序表中元素进行排序C:在第i个元素之后插入一个新元素D:访问第i个元素的前驱答案:【访问第i个元素的前驱】9、问题：已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。选项：A:q->next=s->next；s->next=p；B:p->next=s->next；s->next=q；C:s->next=p；q->next=s->next；D:s->next=q；p->next=s->next；答案:【q->next=s->next；s->next=p；】10、问题：在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（）。选项：A:(n-1)/2B:(n+1)/2C:nD:n/2答案:【(n-1)/2】第三章单元测试1、问题：栈和队列的共同点是()选项：A:都是先进先出B:没有共同点C:都是先进后出D:只允许在端点处插入和删除元素答案:【只允许在端点处插入和删除元素】2、问题：一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是（）选项：A:abcdeB:dceabC:edcbaD:decba答案:【dceab】3、问题：设计一个判别表达式中括号是否配对的算法，采用（）数据结构最佳。选项：A:顺序表B:队列C:栈D:链表答案:【栈】4、问题：若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0，3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。选项：A:1和5B:4和2C:2和4D:5和1答案:【2和4】5、问题：循环队列用数组A[0，m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是()选项：A:rear-front+1B:rear-frontC:rear-front-1D:(rear-front+m)%m答案:【(rear-front+m)%m】6、问题：一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是（）。（注：top指向待插入位置）选项：A:S->top=e;B:*S->top=e;S->top++;C:S->top++;*S->top=e;D:*S->top=e答案:【*S->top=e;S->top++;】7、问题：在解决计算机主机和打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取走数据打印。该缓冲区应该是一个（）结构。选项：A:数组B:堆栈C:队列D:线性表答案:【队列】8、问题：当用大小为N的数组存储顺序循环队列时，该队列的最大长度为（）。选项：A:N+1B:N-1C:N-2D:N答案:【N-1】9、问题：依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时的队头元素是（）。选项：A:bB:cC:dD:a答案:【c】10、问题：向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行()。(不带空的头结点)选项：A:HS->next=s;B:s->next=HS->next;HS->next=s;C:s->next=HS;HS=HS->next;D:s->next=HS;HS=s;答案:【s->next=HS;HS=s;】第四章单元测试1、问题：设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a[1][1]为第一元素，其存储地址为1，每个元素占一个地址空间，则a[8][5]的地址为（）。选项：A:13B:33C:18D:40答案:【33】2、问题：设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为()选项：A:BA+180B:BA+225C:BA+222D:BA+141答案:【BA+180】3、问题：将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1‥298]中，A中元素A[66][65]（即该元素下标i=66，j=65），在B数组中的位置K为（）。选项：A:197B:195C:198D:193答案:【195】4、问题：二维数组A的每个元素是由6个字符组成的串，其行下标i=0,1,…,8,列下标j=1,2,…,10。若A按行先存储，元素A[8,5]的起始地址与当A按列先存储时的元素（）的起始地址相同。设每个字符占一个字节选项：A:8B:3C:5D:10答案:【5】5、问题：设二维数组A[1..m，1..n]（即m行n列）按行存储在数组B[1..m*n]中，则二维数组元素A[i，j]在一维数组B中的下标为()选项：A:j*m+i-1B:（i-1）*n+j-1C:i*（j-1）D:（i-1）*n+j答案:【（i-1）*n+j】6、问题：有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（）选项：A:60B:66C:18000D:33答案:【66】7、问题：设有两个串p和q，求q在p中首次出现的位置的运算称作（）。选项：A:求子串B:求串长C:连接D:模式匹配答案:【模式匹配】8、问题：常对数组进行的两种基本操作是（）。选项：A:查找与索引B:建立与删除C:索引和修改D:对数据元素的存取和修改答案:【对数据元素的存取和修改】9、问题：二维数组A中，每个元素的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，存放该数组至少需要的字节数是（）。选项：A:240B:100C:270D:80答案:【240】10、问题：二维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按列存放时，元素A[4][7]的起始地址为（）。选项：A:SA+222B:SA+180C:SA+225D:SA+141答案:【SA+180】第五章单元测试1、问题：引入二叉线索树的目的是（）。选项：A:为了能方便的找到双亲B:为了能在二叉树中方便的进行插入与删除C:加快查找结点的前驱或后继的速度D:使二叉树的遍历结果唯一答案:【加快查找结点的前驱或后继的速度】2、问题：n个结点的线索二叉树上含有的线索数为（）。选项：A:n＋lB:nC:2nD:n－l答案:【n＋l】3、问题：由3个结点可以构造出多少种不同的二叉树（）。选项：A:4B:3C:5D:2答案:【5】4、问题：已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为()。选项：A:-+A*BC/DEB:-A+B*CD/EC:-A+B*C/DED:-+*ABC/DE答案:【-+A*BC/DE】5、问题：若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）。选项：A:9C:不确定D:15答案:【】6、问题：有关二叉树下列说法正确的是（）。选项：A:二叉树的度为2B:二叉树中任何一个结点的度都为2C:一棵二叉树的度可以小于2D:二叉树中至少有一个结点的度为2答案:【一棵二叉树的度可以小于2】7、问题：一个具有1025个结点的二叉树的高h为（）。选项：B:10至1025之间D:10至1024之间答案:【至1025之间】8、问题：若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用()遍历方法最合适。选项：A:中序B:按层次C:后序D:前序答案:【后序】9、问题：若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则x的前驱为()选项：A:X的双亲B:X的右子树中最左的结点C:X的左子树中最右结点D:X的右子树的根答案:【X的左子树中最右结点】10、问题：二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历:HFIEJKG。该二叉树根的右子树的根是（）。选项：A:GB:HC:ED:F答案:【G】第六章单元测试1、问题：无向图其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。选项：A:a,e,d,f,c,bB:a,e,b,c,f,dC:a,c,f,e,b,dD:a,b,e,c,d,f答案:【a,e,d,f,c,b】2、问题：已知有向图，其中V={V1,V2,V3,V4,V5,V6,V7}，E={,,,,,,,,},G的拓扑序列是（）。选项：A:V1,V3,V4,V5,V2,V6,V7B:V1,V3,V4,V6,V2,V5,V7C:V1,V3,V2,V6,V4,V5,V7D:V1,V2,V5,V3,V4,V6,V7答案:【V1,V3,V4,V6,V2,V5,V7】3、问题：要连通具有n个顶点的有向图，至少需要（）条边。选项：A:nB:n-lC:n+1D:2n答案:【n】4、问题：在n个结点的无向图中，若边数大于n-1,则该图必是连通图。（）选项：A:对B:错答案:【错】5、问题：邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。（）选项：A:错B:对答案:【错】6、问题：设无向图的顶点个数为n，则该图最多有（）条边。选项：A:n-1B:n(n+1)/2C:n*nD:n(n-1)/2答案:【n(n-1)/2】7、问题：下列哪一种图的邻接矩阵是对称矩阵？（）选项：A:无向图B:有向图C:AOV网D:AOE网答案:【无向图】8、问题：下面哪一方法可以判断出一个有向图是否有环（回路）：（）。选项：A:求关键路径B:深度优先遍历C:拓扑排序D:求最短路径答案:【拓扑排序】9、问题：对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为选项：A:k1B:k2C:k1+k2D:k1-k2答案:【k1】10、问题：下列说法不正确的是（）。选项：A:遍历的基本算法有两种：深度遍历和广度遍历B:图的遍历是从给定的源点出发每一个顶点仅被访问一次C:图的深度遍历不适用于有向图D:图的深度遍历是一个递归过程答案:【图的深度遍历不适用于有向图】第七章单元测试13、问题：一个有序表为(1，3，9，12，32，41，45，62，75，77，82，95，100)，当采用折半查找方法查找值2时，查找成功需要的比较次数是（）。选项：A:2B:3C:8D:4答案:【3】2、问题：设散列表长m=14,散列函数H（K）=K％，已知表中已有4个结点：r(15)=4;r(38)=5;r(61)=6;r(84)=7，其他地址为空，如用二次探测法处理冲突，关键字为49的结点地址是（）。选项：A:8B:5C:3D:9答案:【9】3、问题：在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（）型调整以使其平衡。选项：A:RRB:RLC:LLD:LR答案:【RL】4、问题：当在一个有序的顺序表上查找一个数据时，既可用折半查找，也可用顺序查找，但前者比后者的查找速度（）。选项：A:在大部分情况下要快B:必定快C:不一定D:取决于表递增还是递减答案:【在大部分情况下要快】5、问题：如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则应采用的查找方法是（）选项：A:顺序查找B:分块查找C:二分法查找D:都不行答案:【分块查找】6、问题：在长度为n的顺序表中进行顺序查找，查找失败时需与键值比较次数是（）选项：A:nB:n-1C:1D:n+1答案:【n+1】7、问题：在采用线性探查法处理冲突的散列表中进行查找，查找成功时所探测位置上的键值（）选项：A:一定都是同义词B:无任何关系C:一定都不是同义词D:不一定是同义词答案:【不一定是同义词】8、问题：对一棵二叉排序树进行()遍历，可以得到一个键值从小到大次序排列的有序序列。选项：A:中序B:先序C:后序D:层序答案:【中序】9、问题：分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（）。选项：A:（100，80，60，90，120，130，）B:（100，60，80，90，120，，130）C:（100，120，，130，80，60，90）D:（100，80，90，60，120，，130）答案:【（100，60，80，90，120，，130）】10、问题：在查找过程中，若同时还要做插入、删除操作，这种查找称为选项：A:外部查找B:内部查找C:静态查找D:动态查找答案:【动态查找】第八章单元测试1、问题：对n个不同的关键字由小到大进行冒泡排序，在下列（）情况下比较的次数最多。选项：A:从小到大排列好的B:元素基本有序C:元素无序D:从大到小排列好的答案:【从大到小排列好的】2、问题：下列关键字序列中，（）是堆。选项：A:16，72，31，23，94，53B:16