网课智慧树知道《数据结构（商丘工学院）》章节测试答案

第一章单元测试1【判断题】数据对象就是一组任意数据元素的集合。（）A.错B.对2【判断题】数据的运算描述是定义在数据的逻辑结构上的。（）A.对B.错3【判断题】算法是由若干条指令组成的有穷序列，而一个程序不一定满足有穷性。（）A.错B.对4【单选题】(2分)以下具有相同特性数据元素的集合，是数据的子集的是（）。A.数据B.数据符号C.数据结构D.数据对象5【单选题】(2分)下面不是算法所必须具备的特性的是（）。A.确定性B.高效性C.可行性。D.有穷性第二章单元测试1【判断题】链表中的头结点仅起到标识的作用。（）A.对B.错2【判断题】对链表进行插入和删除操作时不必移动链表中结点。（）A.错B.对3【判断题】非空的双向链表中任何结点的前驱指针均不为空。（）A.对B.错4【单选题】(2分)设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（）。A.head.next==nullB.head==nullC.head.next==headD.head!=null5【单选题】(2分)若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。A.顺序表B.单链表C.单循环链表D.双链表第三章单元测试1【判断题】一个栈的输入序列是12345，则栈的输出序列不可能是12345。（）A.对B.错2【判断题】栈和队列的存储方式既可是顺序方式，也可是链接方式。（）A.对B.错3【判断题】队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。（）A.对B.错4【单选题】(2分)栈和队列的共同点是（）。A.都是先进后出B.只允许在端点处插入和删除元素C.没有共同点D.都是先进先出5【单选题】(2分)一个初始输入序列1，2，…，n，出栈序列是p1，p2，…，pn，若p1＝4，则p2的可能取值个数为（）。A.n-1B.n-3C.n-2D.n第四章单元测试1【判断题】空串的长度为0。（）A.错B.对2【单选题】(2分)设串s="Iamastudent”，则串长为（）。A.11B.16C.14D.153【单选题】(2分)常对数组进行的两种根本操作是（）。A.查找与修改B.查找与索引C.索引与修改D.建立与删除4【单选题】(2分)广义表((a,b),(c),(d))的表尾是（）。A.(d)B.(a,b)C.((c),(d))D.d5【单选题】(2分)广义表(a,(b,c),(d))的表长是（）。A.5B.6C.3D.46【判断题】对特殊矩阵进行压缩存储后，无法实现对其元素进行随机访问。（）A.对B.错7【判断题】广义表中的元素既可以是原子，也可以是广义表。（）A.错B.对8【判断题】一个广义表的表头不一定是一个广义表。（）A.对B.错第五章单元测试1【单选题】(2分)树最适合用来表示（）。A.无序数据元素B.元素之间无联系的数据C.有序数据元素D.元素之间具有分支层次关系的数据2【单选题】(2分)设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。A.BCDAB.CBDAC.BADCD.CDAB3【判断题】哈夫曼树中没有度数为1的结点。（）A.对B.错4【判断题】二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。（）A.错B.对5【判断题】完全二叉树可以采用顺序存储结构实现，存储非完全二叉树则不能。（）A.错B.对第六章单元测试1【判断题】连通图的生成树包含了图中的所有顶点。（）A.错B.对2【判断题】n个顶点的无向图最多有n×（n-1）条边。（）A.错B.对3【判断题】图的遍历就是访问图中所有顶点。（）A.对B.错4【单选题】(2分)设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。A.n/2B.nC.n(n-1)D.2n5【单选题】(2分)具有6个顶点的无向图至少应有（）条边才能确保是一个连通图。A.8B.5C.7D.6第七章单元测试1【单选题】(2分)在长度为n的顺序表中进行顺序查找，查找失败时需与键值比较次数是（）。A.n+lB.1C.nD.n-12【单选题】(2分)折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败。A.20，50B.30，88，50C.20，70，30，50D.30，88，70，503【单选题】(2分)设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为（）。A.O(n<sup2</sup)B.O(log2n)C.O(nlog2n)D.O(1)4【单选题】(2分)下面关于哈希查找的说法，正确的是（）。A.不存在特别好与坏的哈希函数，要视情况而定B.除留余数法是所有哈希函数中最好的C.哈希表的平均查找长度有时也和记录总数有关D.哈希函数构造得越复杂越好，因为这样随机性好，冲突小5【单选题】(2分)采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字（）。A.一定都不是同义词B.不一定都是同义词C.一定都是同义词D.都相同6【单选题】(2分)一个待散列的线性表为k={18,25,63,50,42,32,9}，散列函数为H(k)=kMOD9，与18发生冲突的元素有（）个。A.4B.3C.1D.2第八章单元测试1【单选题】(2分)从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种排序方法称为（）。A.冒泡排序B.插入排序C.归并排序D.选择排序2【单选题】(2分)从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。A.选择排序B.归并排序C.冒泡排序D.插入排序3【单选题】(2分)对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为（）。A.n+1B.n(n-1)/2C.n-1D.n4【单选题】(2分)快速排序在下列（）情况下最易发挥其长处。A.被排序的数据中含有多个相同排序码B.被排序的数据已基本有序C.被排序的数据中的最大值和最小值相差悬殊D.被排序的数据完全无序5【单选题】(2分)若一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。A.84，79，56，46，40，38B.84，79，56，38，40，46C.79，46，56，38，40，84D.84，56，79，40，46，386【单选题】(2分)下述几种排序方法中，要求内存最大的是（）。A.归