《2020年智慧树知道网课《数据结构(天津大学)》课后章节测试满分答案》由会员分享，可在线阅读，更多相关《2020年智慧树知道网课《数据结构(天津大学)》课后章节测试满分答案（70页珍藏版）》请在金锄头文库上搜索。
1、第一章测试【单选题】（2分）数据的存储结构是指（）A.存储在外存中的数据B.数据所占的存储空间量C.数据的逻辑结构在计算机中的表示D.数据在计算机中的顺序存储方式参考答案【单选题】（2分）算法的空间复杂度是指（）A.算法程序所占的存储空间B.算法程序中的指令条数C.算法程序的长度D.算法执行过程中所需要的存储空间3【单选题】（2分）下列叙述中正确的是（）A.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率B.数据的逻辑结构属于线性结构，存储结构属于非线性结构C.一个逻辑数据结构只能有一种存储结构D.一个逻辑数据结构可以有多种存储结构，各种存储结构不影响数据处理的效率参考答案
2、4【判断题】（2分）程序执行的效率与数据的存储结构密切相关。A.对B.5【单选题】（2分）算法计算量的大小称为计算的（）A.效率B.复杂性C.规模D.现实性参考答案6【判断题】（2分）算法的优劣与算法描述语言无关，但与所用计算机有关A.错B.对【判断题】（2分）抽象数据类型可通过固有的数据类型来表示和实现A.对B.错参考答案【判断题】（2分）算法是指令的有限序列。A.错B.对9【判断题】（2分）数据的不可分割的最小单位是数据元素。A.错B.对参考答案第二章测试1【单选题】（2分）下述哪个是顺序存储结构的优点？（）A.可方便的用于各种逻辑结构的存储表示B.插入运算方便C.存储密度大D.删除运算方
3、便【单选题】（2分）若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则 利用（）存储方式最节省时间。A.顺序表B.双向链表C.循环链表参考答案【单选题】（2分）设线性表有n个元素，以下操作中在顺序表上实现比在链表上实现效率更高是（）A.输出第（1心口个元素的值B.输出与给定值x相等的元素在线性表中的序号C.交换第1个与第2个元素的值D.顺序输出这n个元素参考答案【单选题】（2分）在n个结点的线性表的顺序实现中，算法的时间复杂度为O的操作是（）A.在第i个结点后插入一个新结点B.访问第i个结点和求第i个结点的直接前驱C.删除第i个结点D.以上都不对参考答案5【单选题】（
4、2分）循环链表H尾结点p的特点是（）。A.p-next=H-nextB.p=H-nextC.p-next=HD.p=H参考答案6【单选题】（2分）向一个长度为n的顺序表中的第i个元素之前插入一个元素时，需要向后移动（个元素A.B.n-i+1C.n-iD.参考答案【单选题】（2分）在一个长度为n的顺序表中删除第i个元素时，需要向前移动（个元素。A.n-iB.二D.【判断题】（2分）链表的每个结点中都只包含一个指针。A.对B.错参考答案9【判断题】（2分）链表的物理存储结构具有同链表一样的顺序A.B.对参考答案10【判断题】（2分）当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动A.对
5、B.错参考答案第三章测试【单选题】（2分）对于栈操作数据的原则是（）A.后进后出B.先进先出C.后进先出D.不分次序参考答案【单选题】（2分）队列的先进先出特征是指（）。A.每当有删除操作时，总要先做一次插入操作B.当同时进行插入、删除操作时，总是插入操作优先C.最后插入队列的元素总是最后被删除D.每次从队中删除的元素总是最早插入的元素参考答案【单选题】（2分）栈和队列的共同点是（）。A.都是先进先出B.都是后进后出C.只允许在端点处进行插入和删除D.无共同点参考答案【单选题】（2分）设入栈序列为1,2,3,4,5则可能得到的出栈序列为（）A.1,4,2,3,5B.3,2,5,4,1C.3,1
6、,2,5,4D.1,2,5,3,4参考答案5【单选题】（2分）假设栈初始为空，将中缀表达式a/b+（c*d-e*f）/转化为等价的狗追表达式的过程中，当 扫描到f时，栈中的元素依次是（）A./+-*B./+（*-*C.+ （-*D.+ （*-参考答案6【判断题】（2分）栈和队列的存储方式既可是顺序方式，也可是链接方式。A.错B.对参考答案【判断题】（2分）在表结构中最常用的是线性表，栈和队列不太常用A.对B.错参考答案【判断题】（2分）对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表A.对B.错I参考答案A【判断题】（2分）栈和链表是两种不同的数据结构。A.对B.参考答案1
7、0【判断题】（2分）栈和队列是一种非线性数据结构A.错B.对参考答案第四章测试【单选题】（2分）串 ababaaababaa的 next 数组为（）A.012121111212B.011234223456C.0123012322345D.012345678999参考答案【单选题】（2分）字符串 ababaabab的 nextval 为（）A.0,1,0,1,0,4,1,0,1B.0,1,0,1,0,2,1,0,1C.0,1,0,1,0,1,0,1,1D.0,1,0,1,0,0,0,1,1参考答案【单选题】（2分）空串与空格字符组成的串的区别在于（）A.两串的长度不相等B.两串包含的字符不相同C
8、.两串的长度相等D.没有区别参考答案【单选题】（2分）字符串采用节点大小为1的链表作为其存储结构，是指（）A.链表中只存放一个字符B.链表的每个链节点的数据域中不仅只存放了一个字符C.链表的长度为1D.链表的每个链节点的数据域中只存放了一个字符参考答案5【单选题】（2分）一个子串在包含它的主串中的位置是指（）A.子串的第一个字符在主串中首次出现的位置B.子串的最后那个字符在主串中的位置C.子串的第一个字符在主串中的位置D.子串的最后那个字符在主串中首次出现的位置参考答案6【判断题】（2分）如果一个串中的所有字符均在另一串中出现，那么说明前者是后者的子串。（）A.对B.错参考答案7【判断题】（2
9、分）求子串在串中首次出现位置的运算叫做串的模式匹配。（）A.对B.错参考答案【判断题】（2分）一个长度为n （n0）的串的子串有n （n+1） /2个。（）A.对B.错参考答案9【判断题】（2分）如果两个串含有相同的字符集，则说两者相等。（）A.对B.错10【判断题】（2分）KMP算法的特点是在模式匹配时指示模式串的指针不会变小。（）A.错B.对参考答案第五章测试【单选题】（2分）常对数组进行的两种基本操作是（）A.查找与索引B.索引与修改C.查找与修改D.建立与删除【单选题】(2分)AN, N是对称矩阵，将下面三角(包括对角线)以行序存储到一维数组TN(N+1)/2中，则对任一上三角元素ai
10、j对应Tk的下标k是()。A.j(i-l)/2+1B.i(i-l)/2+jC.i(j-i)/2+1D.j(j-l)/2+i参考答案【单选题】(2分)所谓稀疏矩阵指的是()A.包含有零元素的矩阵B.零元素个数较多的矩阵C.零元素个数远远多于非零元素个数且分布没有规律的矩阵D.零元素个数占矩阵元素中总个数一半的矩阵参考答案I【多选题】（2分）广义表（a,b,c,d）的表头是（），表尾是（）。A.B.（a,b,c,d）C.*参考答案AB5【单选题】（2分）用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使 j沿链移动的操作为（）。A.j=j-nextB.j=rj.nextC.
11、j=j+1D.j=rj-next参考答案6【判断题】（2分）数组可看成线性结构的一种推广，因此与线性表一样，可以进行插入删除等操作A.错B.对参考答案【判断题】（2分）一个稀疏矩阵Am*n采用三元组形式表示，若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成了 Am*n的转置运算。（）A.错B.对参考答案8【判断题】（2分）广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。（）A.对B.错参考答案9【单选题】（2分）有一个100x90的稀疏矩阵，非0元素有10个，设每个整型数占两字节，则用 三元组表示该矩阵时，所需的字节数是（）。A.33B.66C.60D.180
12、00参考答案10【判断题】（2分）数组是一种复杂的数据结构，数组元素之间的关系既不是线性的，也不是树形的A.对B.错参考答案第六章测试1【单选题】（2分）以下说法的是（）A.任何只含一个结点的集合是一棵树B.树形结构中的一个结点至多只有一个直接后继C.树形结构的特点是一个结点可以有多个直接前趋D.树（及一切树形结构）是一种”分支层次”结构参考答案2【单选题】（2分）设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1, M2和M 3。与森林F对应的二叉树根结点的右子树上的结点个数是（）。A.M1B.M3C.M2+M3D.M1+M2【单选题】（2分）在完全二叉树中，若一个结点是叶结点，则它没（）A.左子结点和右子结点B.左子结点，右子结点和兄弟结点C.左子结点D.右子结点参考答案【单选题】（2分）一棵二叉树高度为h,所有结点的度或为0，或为2,则这棵二叉树最少有（）结点A.h+1B.2h+1C.2hD.2h-1参考答案5【单选题】（2分）已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历 是（）。A.cedbaB.acbedC.decabD.deabc参考答案6【判断题】（2分）二叉树的遍历只是为了在应用中找到一种线性次序。（）A.错参考答案【判断题】（2分）用链表（llink-rlink）存储包含n个结点的二叉树，结点的
