数据结构 知到智慧树网课答案VIP

数据结构-知到答案、智慧树答案第一章单元测试1、问题：计算机算法是指解决问题的步骤序列,它必须具备（)、输入和输出5个特性。选项：A:易读性、稳定性、安全性B:可行性、可移植性、可扩充性C:可行性、确定性、有穷性D:确定性、有穷性、稳定性答案:【可行性、确定性、有穷性】2、问题：算法的时间复杂度取决于（)。选项：A:其余选项都不对B:问题的规模C:待处理数据的初态D:A和B答案:【A和B】3、问题：下面关于算法说法错误的是（)。选项：A:其余选项都不对B:算法的可行性是指指令不能有二义性C:为解决某问题的算法同为该问题编写的程序含义是相同的D:算法最终必须由计算机程序实现答案:【其余选项都不对】4、问题：从逻辑上可以把数据结构分为（)两大类。选项：A:初等结构、构造型结构B:线性结构、非线性结构C:顺序结构、链式结构D:动态结构、静态结构答案:【线性结构、非线性结构】5、问题：算法的计算量的大小称为算法的复杂性。选项：A:对B:错答案:【对】6、问题：连续存储设计时，存储单元的地址不一定连续选项：A:错B:对答案:【错】7、问题：数据结构的研究范围主要包括（）。选项：A:相应的运算B:编程语言C:物理结构D:逻辑结构答案:【相应的运算;物理结构;逻辑结构】8、问题：对于n个元素可以构造的逻辑结构有（）。选项：A:集合B:链表C:线性结构D:有序表答案:【集合;线性结构】9、问题：下述（)与数据的存储结构有关。选项：A:栈B:双向链表C:线索树D:循环队列E:散列表答案:【双向链表;线索树;循环队列;散列表】10、问题：以下说法错误的是（）。选项：A:数据项是数据的基本单位B:数据结构是带有结构的各数据项的集合C:数据结构是带有结构的数据元素的集合D:数据元素是数据的最小单位答案:【数据项是数据的基本单位;数据结构是带有结构的各数据项的集合;数据元素是数据的最小单位】第二章单元测试1、问题：下述（）是顺序存储结构的优点。选项：A:插入运算方便B:按位查找方便C:删除运算方便D:方便地运用于各种逻辑结构的存储表示答案:【按位查找方便】2、问题：在一个长度为n的顺序表中删除第i(1<=i<=n)个元素时,需向前移动（）个元素.选项：A:n-i+1B:nC:n-iD:i-1答案:【n-i】3、问题：对于顺序存储的线性表,其算法时间复杂度为O(1)的运算应该是（）。选项：A:删除第i（1<=i<=n）个元素B:将n个元素从小到大排序C:在第i（1<=i<=n）个元素后插入一个新元素D:改变第i（1<=i<=n）个元素的值答案:【改变第i（1<=i<=n）个元素的值】4、问题：将两个有n个元素的有序表归并为一个有序表，最少比较次数为（）选项：A:2nB:n-1C:2n-1D:n答案:【n】5、问题：一个顺序表所占用的存储空间大小与表的长度无关。选项：A:错B:对答案:【错】6、问题：一个链表最常用的操作是在末尾插入结点和删除结点,则选用带头结点的双循环链表最节省时间。选项：A:错B:对答案:【对】7、问题：关于线性表顺序存储结构和链式存储结构的描述中，正确的是（）。选项：A:如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结构B:线性表的长度变化较大时，链式存储结构更优于顺序存储结构C:顺序存储结构和链式存储结构都可以进行顺序存取D:线性表的顺序存储结构优于其链式存储结构答案:【线性表的长度变化较大时，链式存储结构更优于顺序存储结构;顺序存储结构和链式存储结构都可以进行顺序存取】8、问题：在n个元素的线性表的数组表示中,时间复杂度为O(1)的操作是（）。选项：A:删除第i个结点B:在最后一个结点后插入一个新值C:访问第i(1D:在第i(1答案:【在最后一个结点后插入一个新值;访问第i(1】9、问题：取线性表的第i个元素的时间与i的大小有关。选项：A:对B:错答案:【错】10、问题：在n个元素的线性表中,删除第1个结点时间复杂度为O(1)。选项：A:对B:错答案:【错】第三章单元测试1、问题：栈和队列具有相同的（）。选项：A:存储结构B:抽象数据类型C:逻辑结构D:运算答案:【逻辑结构】2、问题：栈和队列的主要区别在于（）。选项：A:它们的存储结构不一样B:插入，删除操作的限定不一样C:它们的逻辑结构不一样D:所包含的元素不一样答案:【插入，删除操作的限定不一样】3、问题：栈的应用不包括（）。选项：A:缓冲区B:递归C:进制转换D:迷宫求解答案:【缓冲区】4、问题：元素a,b,c,d,e依次进入初始为空的栈中,若元素进栈后;可停留、可出栈,直到所有元素都出栈,则在所有可能的出栈序列中,以元素d开头的序列个数是（）。选项：A:6B:3C:5D:4答案:【4】5、问题：删除栈顶元素不是栈的基本操作。（）选项：A:对B:错答案:【错】6、问题：表达式a*(b+c)-d的后缀表达式是abc+*d-。（）选项：A:对B:错答案:【对】7、问题：有六个元素6，5，4，3，2，1的顺序进栈，问下列哪些是合法的出栈序列？（）。选项：A:346521B:543612C:453126D:234156答案:【543612;4253126;34156】8、问题：对于栈操作数据的原则不是以下哪些（）。选项：A:先进先出B:后进后出C:不分顺序D:后进先出答案:【先进先出;后进后出;不分顺序】9、问题：不允许对队列进行的操作有（）。选项：A:取出最近进队的元素B:在队列元素之间插入元素C:对队列中的元素排序D:删除队头元素答案:【取出最近进队的元素;在队列元素之间插入元素;对队列中的元素排序】10、问题：栈是一种受限的线性表,允许在其两端进行操作。（）选项：A:对B:错答案:【错】第四章单元测试1、问题：两个字符串相等的条件是（）。选项：A:都是非空串B:两个串的长度相等且对应位置的字符相同C:含有相同的字符集D:串的长度相等答案:【两个串的长度相等且对应位置的字符相同】2、问题：下面关于串的叙述中，正确的是（）。选项：A:空串就是空白串B:串的长度必须大于零C:串中元素只能是字母D:串是一种特殊的线性表答案:【串是一种特殊的线性表】3、问题：若串，其子串的个数是（）。选项：A:6B:16C:15D:5答案:【16】4、问题：字符串str=“software”，若采用动态分配的顺序存储方法需要（）个字节（设每种数据均占用2个字节）。选项：A:16B:32C:8D:动态产生，视情况而定答案:【16】5、问题：串采用节点大小为2的链表作为其存储结构，是指（）。选项：A:链表中每个节点的数据域中只存放2个字符B:链表中只存放2个字符C:链表的长度为2D:其余选项都不对答案:【链表中每个节点的数据域中只存放2个字符】6、问题：设有两个串T和S，其中T是S的子串，则求T在S中首次出现位置的算法称为（）。选项：A:串联接B:求子串C:模式匹配D:求串长答案:【模式匹配】7、问题：在串的简单模式匹配中，当模式串位j与目标串位i比较时，两字符不相等，则i的位移方式是（）。选项：A:i++B:i=j+1C:i=j-i+1D:i=i-j+1答案:【i=i-j+1】8、问题：在KMP模式匹配中，用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时，两字符不相等，则i的位移方式是（）。选项：A:j不变B:i不变C:i=next[j]D:j=next[j]答案:【i不变】9、问题：在KMP模式匹配中，用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时，两字符不相等，则j的位移方式是（）。选项：A:j=next[j]B:i不变C:j不变D:i=next[j]答案:【j=next[j]】10、问题：空格串是由一个或多个空格字符组成的串，其长度为1。选项：A:对B:错答案:【错】第五章单元测试1、问题：设有10×6的数组A，数组下标从0,0开始，其每个元素占2个字节，按列优先顺序存储，若已知A[3][4]在内存中的地址是1086，则A[4][5]的地址是（）。选项：B:1054C:1296答案:【】2、问题：以下物理结构中，不能够对数据元素进行随机访问的是（）选项：A:三元组顺序表B:对称矩阵的压缩存储C:数组的顺序存储D:三对角矩阵的压缩存储答案:【三元组顺序表】3［、问题：若对n阶对称矩阵A，下标从1开始，以行序为主序方式将其下三角形的元素依次存放于一维数组B1..(n(n+1))/2］中，则在B中确定a[i][j](1≤i，j≤n，且i≤j)的位置k的计算公式为()。选项：A:i(i+1)/2+jB:j(j+1)/2+iC:j(j-1)/2+iD:i(i-1)/2+j答案:【j(j-1)/2+i】4、问题：经常对数组进行的两种基本操作是()。选项：A:索引和修改B:查找和修改C:建立与删除D:查找与索引答案:【查找和修改】5、问题：将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1‥298]中，元素A[66][65]在B数组中的位置K为（）。选项：A:198B:196C:197D:195答案:【195】6、问题：下面说法不正确的是()。选项：A:广义表难以用顺序存储结构进行存储B:广义表的表头总是一个广义表C:一个非空广义表的表尾总是一个广义表D:广义表可以是一个多层次的结构答案:【广义表的表头总是一个广义表】7、问题：广义表（（a,b,c,d））的表尾是（）。选项：A:（b,c,d）B:aC:（）D:（a,b,c,d）答案:【（）】8、问题：广义表（a,(b,c),d,e）的表头为（）。选项：A:a,(b,c)B:(a,(b,c))C:(a)D:a答案:【a】9、问题：数组是一种非线性结构，除了插入与删除操作外，数组的基本操作还有存取、修改、检索和排序等操作。选项：A:错B:对答案:【错】10、问题：稀疏矩阵中非零元素的个数远小于矩阵中元素的总数。选项：A:错B:对答案:【对】第六章单元测试1、问题：树最适合用来表示（）的数据。选项：A:有序B:任意元素之间具有多种联系C:元素之间具有分支层次关系D:无序答案:【元素之间具有分支层次关系】2、问题：具有10个叶子结点的二叉树中有（）个度为2的结点。选项：A:8C:9D:10答案:【9】3、问题：一棵有n个结点的树的所有结点的度数之和为（）。选项：A:2nB:n+1C:nD:n-1答案:【n-1】4、问题：已知一棵完全二叉树的第6层(设根为第1层）有8个叶结点,则该完全二叉树的结点个数最多是（）。选项：A:52D:39答案:【】5、问题：二叉排序树是动态树表,查找失败时插入新结点,会引起树的重新分裂和组合选项：A:对B:错答案:【错】6、问题：哈夫曼树具有最小的带权路径长度选项：A:对B:错答案:【对】7、问题：在下列关于二叉树遍历的说法中,错误的是（）。选项：A:若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点B:若有一个叶子结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点C:若有一个结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点D:若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点答案:【若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点;若有一个结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点;若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点】8、问题：下列关于树的说法中,错误的是（）。选项：A:高度为h(h>0）的完全二叉树对应的森林所含的树的个数一定是一棵树中的叶子数一定是hB:一对于有n个结点的二又树,其高度为log.nC:完全二叉树中,若一个结点没有左孩子,则它必是叶结点D:一棵树中的叶子数一定等于与其对应的二叉树的叶子数答案:【高度为h(h>0）的完全二叉树对应的森林所含的树的个数一定是一棵树中的叶子数一定是h;一对于有n个结点的二又树,其高度为log.n;完全二叉树中,若一个结点没有左孩子,则它必是叶结点】9、问题：将森林转换为对应的二又树,若在二叉树中,结点u是点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是（）。选项：A:兄弟关系B:父子关系C:u的父结点与v的父结点是兄弟关系答案:【兄弟关系;父子关系】10、问题：设X是树T中的一个非根结点,B是T所对应的二又树.在B中,X是其双亲结点的右孩子,下列结论中错误的是（）。选项：A:在树T中,X一定无右边兄弟B:在树T中,X一定有左边兄弟C:在树T中,X一定是叶子结点D:在树T中,X是其双亲结点的第一个孩子答案:【在树T中,X一定无右边兄弟;在树T中,X一定是叶子结点;在树T中,X是其双亲结点的第一个孩子】第七章单元测试1、问题：对此图进行深度优先遍历正确的有（）选项：A:0,1,2,5,4,3B:0,3,5,2,1,4C:0,2,1,4,5,3D:0,1,2,5,3,4答案:【0,1,2,5,4,3;00,3,5,2,1,4;,2,1,4,5,3;0,1,2,5,3,4】2、问题：对此无向图进行广度优先遍历正确的有（）选项：A:0,2,1,3,5,4B:0,1,2,3,5,4C:0,1,2,3,4,5D:0,2,3,1,4,5答案:【0,2,1,3,5,4;0,1,2,3,4,5】3、问题：在一个具有n个顶点的无向连通图中至少有（）条边。选项：A:nB:n/2C:n+1D:n-1答案:【n-1】4、问题：非空无向图的邻接矩阵是一个（）。选项：A:对角矩阵B:对称矩阵C:零矩阵D:上三角矩阵答案:【对称矩阵】5、问题：如果从无向图的任一顶点出发进行一次广度优先遍历即可访问所有顶点，则该图一定是（）。选项：A:一棵树B:完全图C:有回路D:连通图答案:【连通图】6、问题：一个有向图G=(V，E)，V={0，1，2，3，4}，E={，，，，，，}，现按深度优先遍历算法遍历，从顶点0出发，所得到的顶点序列是（）选项：A:0，1，4，2，3B:0，1，2，3，4C:0，1，3，4，2D:0，1，2，4，3答案:【0，1，2，4，3】7、问题：强连通图是任何顶点到其他所有顶点都有边。选项：A:错B:对答案:【错】8、问题：有向图中任一顶点的入度等于出度。选项：A:对B:错答案:【错】9、问题：对任何有向图调用一次广度优先遍历算法便可访问所有的顶点。选项：A:对B:错答案:【错】10、问题：对任何非强连通图必须2次或以上调用广度优先遍历算法才可访问所有的顶点选项：A:错B:对答案:【对】第八章单元测试1、问题：采用折半搜索算法搜索长度为n的有序表时，元素的平均搜索长度为选项：A:O（log2n）B:O（nlog2n）C:O（n2）D:O（n）答案:【O（log2n）】2、问题：对包含n个元素的散列表进行搜索，平均搜索长度为选项：A:不直接依赖于nB:O（n）C:O（log2n）D:其余都不对答案:【不直接依赖于n】3、问题：折半(二分)查找有序表(3,4,5,10,13,14,20,30),若查找元素30,则被比较的元素依次为（）选项：A:10,14,20,30B:10,14,30C:13,30D:10,20,30答案:【10,14,20,30】4、问题：对线性表进行折半搜索时，要求线性表必须选项：A:以链接方式存储且结点按关键码有序排列B:以链接方式存储C:以数组方式存储D:以数组方式存储且结点按关键码有序排列答案:【以数组方式存储且结点按关键码有序排列】5、问题：哈希函数处理冲突的方法有选项：A:线性探测法B:拉链法C:随机探查法D:开放定址法答案:【拉链法;开放定址法】6、问题：构造（Hash）函数的方法有选项：A:线性探测法B:随机探查法C:链地址法D:除留取余法答案:【线性探测法;随机探查法;除留取余法】7、问题：以折半搜索方法搜索一个线性表时，此线性表必须是顺序存储的有序表。选项：A:错B:对答案:【对】8、问题：在索引表中，每个索引项至少包含有关键码值域和子表地址域这两项。选项：A:错B:对答案:【对】9、问题：在散列存储中，装载因子α又称为装载系数，若用m表示散列表的长度，n表示待散列存储的元素的个数，则α等于n/m选项：A:错B:对答案:【对】10、问题：顺序查找的平均查找长度是n/2选项：A:对B:错答案:【错】第九章单元测试1、问题：设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为()。选项：A:15，25，35，50，20，40，80，85，36，70B:15，25，35，50，80，85，20，36，40，70C:15，25，35，50，80，20，85，40，70，36D:15，25，35，50，80，20，36，40，70，85答案:【15，25，35，50，20，40，80，85，36，70】2、问题：若用冒泡排序对关