2020年智慧树知道网课《算法与数据结构(山东联盟)》课后章节测试满分答案

绪论单元测试1【单选题】(2分)数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的____和运算等的学科。A.算法B.运算C.关系D.结构2【多选题】(2分)算法的描述形式包括A.N-S图B.类程序设计语言C.自然语言D.流程图3【判断题】(2分)算法的特征包括有穷性、确定性、可行性和输入输出。A.对B.错4【判断题】(2分)对算法的描述包括程序形式和描述形式。A.对B.错5【判断题】(2分)描述形式是算法的最终形式A.对B.错6【多选题】(2分)“数据结构”是介于()、()和()三者之间的一门核心课程。A.计算机软件B.语句C.计算机硬件D.数学7【多选题】(2分)著名计算机科学家沃思教授提出的公式：程序=()+()，也说明了数据结构的重要性。A.编程环境B.数据结构C.语法D.算法8【多选题】(2分)描述非数值计算问题的数学模型不再是数学方程，而是数据结构()。A.集合B.表C.图D.树9【多选题】(2分)数据结构是一门研究()程序设计问题中计算机的()以及它们之间的()和()等的学科。A.操作B.关系C.非数值计算D.操作对象10【单选题】(2分)顺序存储结构:借助元素在存储器中的()来表示数据元素间的逻辑关系。A.地址B.相对位置C.数值D.结构第一章测试1【单选题】(1分)（）是一种最简单的线性结构。A.线性表B.集合C.树D.图2【单选题】(2分)（）线性表的数据元素可以由所描述对象的各种特征的数据项组成。A.链式存储B.散列存储C.顺序存储D.有序存储3【单选题】(2分)已知单向链表中指针p指向结点A，(）表示删除A的后继结点（若存在）的链操作（不考虑回收）。A.p=p—>nextB.p=p—>next—>nextC.p—>next=pD.p—>next=p—>next—>next4【单选题】(2分)已知last指向单向简单链表的尾结点，将s所指结点加在表尾，不正确的操作是____。A.s->next=NULL,last->next=s,s=last;B.last->next=s,last=s,last->next=NULL;C.s->next=NULL,last->next=s,last=s;D.last->next=s,s->next=NULL,last=s;5【单选题】(2分)已知h是指向单向加头链表的首指针，删除表头结点的操作是_____。A.p=h->next;free(p);h=h->next;B.p=h->next,h->next=p->next;free(p);C.p=h,h=p->next;free(p);D.free(h->next);h=h->next;6【单选题】(2分)有N个元素组成的线性表，我们说此线性表的长度为（）A.n-1B.nC.n+1D.07【多选题】(2分)对线性表中的数据元素进行（）和（）等操作，实现表的长度的增长或缩短。A.插入B.访问C.删除D.遍历8【多选题】(2分)线性表的抽象数据类型定义A.基本操作B.函数关系C.数据关系D.数据对象9【单选题】(2分)我们使用（），实现线性表的顺序存储。A.数值B.函数C.语句D.数组10【单选题】(2分)线性表的基本操作是用C语言中的（）对其进行表示的。A.条件语句B.结构体C.循环语句D.函数11【判断题】(3分)在链表中第i个结点之前插入新的元素e，表的逻辑结构不变。A.错B.对12【多选题】(3分)在单链表中插入结点只需要（）。但同时，若要在第（）个结点之前插入元素，修改的是第（）个结点的指针。A.修改指针B.iC.i-1D.i+113【判断题】(3分)单链表和线性表中所有基本操作相同，且编程实现方法相同。A.错B.对14【判断题】(3分)数字钟程序中使用的时间，可以是系统时间。A.对B.错15【多选题】(3分)和单链表的差别仅在于，判别链表中最后一个结点的条件不再是()，而是（)。A.“前继是否为头结点”B.“后继是否为头结点”C.“后继是否为空”D.“前继是否为空”16【判断题】(3分)双向链表的“删除”时需要同时修改两个方向上的指针,改变结点之间的逻辑关系。A.错B.对17【判断题】(3分)双向链表的“插入”时不需要同时修改两个方向上的指针,改变结点之间的逻辑关系。A.错B.对18【多选题】(3分)双向链表中，当指针p指向非空表中的非头尾结点时，以下哪个式子是正确的（）A.p->next->prior=pB.p=p->prior->nextC.p=p->nextD.p->next=p->prior19【单选题】(3分)双向链表中，当指针p指向非空表中的非头尾结点时，以下哪个式子是正确的（）A.p->prior=p->nextB.p->next->prior=pC.p=p->priorD.p->next=p->prior20【多选题】(3分)双向链表需要在结点中设两个指针域()A.next指针域B.parent指针域C.数据域D.prior指针域第二章测试1【单选题】(2分)队列是一种（）的线性表。A.只能删除B.先进后出C.先进先出D.只能插入2【单选题】(2分)设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（）。A.rear->next=s；rear=s；B.s->next=front；front=s；C.s->next=rear；rear=s；D.front->next=s；front=s；3【单选题】(2分)栈操作数据的原则是（）。A.先进先出B.后进先出C.不分顺序D.后进后出4【判断题】(2分)栈与队列是一种特殊操作的线性表（）A.错B.对5【多选题】(5分)和链栈类似，用单链表来实现链队。根据队的先入先出(FIFO)原则，为了操作上的方便，使用一个()和()。A.头指针B.指针域C.数据域D.尾指针6【单选题】(3分)队列的顺序存储结构用C语言中（）数据类型实现。A.二维数组实现B.一维数组实现C.枚举型D.结构体7【判断题】(3分)栈和队列不能进行再分配了。A.错B.对8【判断题】(3分)队列允许在表的一端进行插入操作和删除操作。A.对B.错9【判断题】(3分)入栈需要修改地址指针。A.对B.错10【判断题】(3分)链栈主要的运算，如插入、删除是在栈顶执行的。链表的头部作栈顶是最方便的，需要像单链表那样为了运算方便附加一个头结点。A.错B.对11【单选题】(3分)链栈的结点结构与单链表的结点结构相同，由（）和（）组成。A.双亲域B.数据域指针域C.孩子域指针域D.指针域双亲域12【判断题】(3分)构造一个空栈S时，不需要用动态存储空间分配函数。A.对B.错13【单选题】(3分)顺序栈中数据元素与栈顶指针的变化：非空栈中的栈顶指针top始终在的（）下一个位置A.栈底元素B.栈中任意元素C.栈顶元素D.栈中元素14【判断题】(3分)在初始化空顺序栈时一般不限定栈的最大容量，因为，栈在使用过程中所需最大空间的大小很难估计。A.错B.对15【单选题】(3分)利用（）的存储单元依次存放自栈底到栈顶的数据元素，这种形式的栈称为顺序栈。A.一组地址连续B.一组地址不连续C.一组地址相同D.一组地址断开第三章测试1【单选题】(2分)串(即字符串)是一种特殊的线性表，它的数据元素是（）。A.数字B.单个字符C.图D.表2【判断题】(2分)包含零个字符(n=0)的串称为空串，通常记为Ф，其长度为零；空串是任意串的子串。A.对B.错3【判断题】(2分)空串与空格串相同A.对B.错4【单选题】(2分)串比较是按字符的ASCII值比较的，而不是按串的长度比较的。StrCompare('data','structures')________0；A.小于B.等于C.大于D.小于等于5【单选题】(2分)SubString(sub,'commander',1,9)求得sub='_______'；A.coanderB.commanrC.comanderD.commander6【判断题】(2分)串的基本操作中，操作对象大多为“串的整体”。A.对B.错7【判断题】(2分)在串的表示和实现过程中，用一组地址不连续的存储单元存储串值中的字符序列，称为串的定长顺序存储方式。A.错B.对8【单选题】(2分)在顺序串中，用一个指针来指向最后一个字符，C语言的表示如下：typedefstruct{chardata[MAXSIZE];intcurlen;}SeqString;请定义一个串变量：A.structgsB.SqStrings；C.SeqStrings；D.typedefstructs；9【单选题】(2分)在C语言中，存在一个称为“堆”的自由存储区，并由C语言的动态分配函数________来管理。A.main()B.free()C.malloc()和free()D.malloc()10【判断题】(2分)堆分配存储结构的串有顺序存储结构的特点，在操作中对串长又没有任何限制，因而在串处理的应用程序中常被选用。A.对B.错第四章测试1【单选题】(2分)设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（）。A.2i-1B.2i+1C.2iD.i/22【单选题】(2分)设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）。A.高度等于其结点数B.空或只有一个结点C.任一结点无右孩子D.任一结点无左孩子3【单选题】(2分)二叉树的第k层的结点数最多为()A.2K+1B.2的k-1次幂C.2K-1D.2的k次幂-14【单选题】(2分)设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列

为（）。A.CDABB.BADCC.CBDAD.BCDA5【判断题】(2分)满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（）A.错B.对6【判断题】(2分)设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。（）A.错B.对7【单选题】(4分)深度为k的完全二叉树中最少有（）个结点。A.2k-1B.2k-1-1C.2k-1+18【单选题】(4分)设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。A.N0=Nl+N2B.N0=N1+1C.N0=2N1+lD.N0=N2+19【单选题】(4分)设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）。A.高度等于其结点数B.任一结点无左孩子C.空或只有一个结点D.任一结点无右孩子10【判断题】(3分)树的带权路径长度定义为，树中所有叶子结点的带权路径长度之和(对所有叶子结点)。（）A.对B.错第五章测试1【单选题】(2分)设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。A.n/2B.2nC.nD.n(n-1)2【单选题】(2分)设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。A.第i列非0或非∞元素的个数之和B.第i列0元素的个数之和C.第i行非0或非∞元素的个数之和D.第i行0元素的个数之和3【单选题】(2分)设某完全无向图中有n个顶点，则该完全无向图中有（）条边A.n的2次幂B.n的2次幂-1C.n(n-1)D.n(n-1)/24【判断题】(3分)子串“ABC”在主串“AABCABCD”中的位置为2。()A.对B.错5【判断题】(3分)对链表进行插入和删除操作时不必移动链表中结点。()A.错B.对6【单选题】(3分)深度为k的完全二叉树中最少有（）个结点。A.2k-1B.2k-1-1C.2k-1+17【单选题】(3分)设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。A.N0=2N1+lB.N0=N2+1C.N0=N1+1D.N0=Nl+N28【单选题】(3分)设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。A.第i行0元素的个数之和B.第i列非0或非∞元素的个数之和C.第i列0元素的个数之和D.第i行非0或非∞元素的个数之和9【判断题】(3分)简单回路就是回路。A.错B.对10【判断题】(3分)图中任两点有路径相通，该图称为连通图（）A.错B.对第六章测试1【单选题】(2分)时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是（）。A.快速排序B.冒泡排序C.堆排序D.希尔排序2【单选题】(2分)设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）。A.40B.45C.20D.303【单选题】(2分)设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）A.30B.40C.20D.454【判断题】(3分)连通图的最小生成树的边上的权值之和是唯一的。()A.对B.错5【单选题】(3分)设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。A.n(n-1)B.n/2C.nD.2n6【单选题】(3分)设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。A.第i行0元素的个数之和B.第i列非0或非∞元素的个数之和C.第i行非0或非∞元素的个数之和D.第i列0元素的个数之和7【单选题】(3分)以数据集{1，3，5，7}为叶结点的权值，构造一棵哈夫曼树，求出带权路径长度WPL（）。A.30B.26C.29D.288【单选题】(3分)设某完全无向图中有n个顶点，则该完全无向图中有（）条边A.n的2次幂B.n(n-1)/2C.n的2次幂-1D.n(n-1)9【多选题】(3分)查找表可分为两类（）A.动态查找表B.顺序查找表C.静态查找表D.起泡查找表10【判断题】(3分)使用折半方法进行查找的表是一个有序表。A.错B.对第七章测试1【单选题】(2分)执行一趟快速排序能够得到的序列是（）。A.[41，12，34，45，27]55[72，63]B.[12，27，45，41]55[34，63，72]C.[63，12，34，45，27]55[41，72]D.[45，34，12，41]55[72，63，27]2【判断题】(2分)排序分稳定排序和不稳定排序。（）A.对B.错3【单选题】(2分)设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）A.30B.40C.20D.454【判断题】(2分)冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。（）A.错B.对5【单选题】(2分)设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到