数据结构的趣味之旅（赤峰应用技术职业学院）知到智慧树答案

项目一单元测试项目二单元测试项目三单元测试项目四单元测试项目五单元测试项目六单元测试1【单选题】(2分)一个正确的算法应该具有“可行性”等5个特性，下面对另外4个特性描述不正确的是（）正确答案：BA.有零个或多个输入B.有零个或多个输出C.确定性D.有穷性2【单选题】(2分)一个算法应该是（）正确答案：CA.要满足五个基本特性B.A和CC.问题求解步骤的描述D.程序3【单选题】(2分)for(i=1;i<=n;i++)c[i]=i;该算法的时间复杂度是（）正确答案：BA.O(nlog2n)B.O(n)C.O(1)D.O(log2n)4【单选题】(2分)数据结构中，在逻辑上可以把数据结构分成（）正确答案：DA.内部结构和外部结构B.动态结构和静态结构C.紧凑结构和非紧凑结构D.线性结构和非线性结构5【单选题】(2分)以下关于数据结构的说法中，错误的是（）正确答案：DA.数据结构包括数据的逻辑结构、存储结构和运算B.数据的运算定义在数据的逻辑结构上，而实现依赖于存储结构C.数据的存储结构是数据的逻辑结构在计算机中的表示D.数据结构的研究不涉及数据的运算6【单选题】(2分)一个算法的空间复杂度为O(1)，意味着（）正确答案：BA.算法使用的存储空间与输入规模成正比B.算法使用的额外存储空间是固定的，不随问题规模变化C.算法使用的存储空间是无限的D.算法运行不需要额外的存储空间7【判断题】(2分)时间复杂度和空间复杂度是衡量算法性能的唯一标准。（）正确答案：AA.错B.对8【判断题】(2分)空间复杂度为O(n)的算法一定比空间复杂度为O(1)的算法使用更多的内存。（）正确答案：AA.对B.错9【判断题】(2分)算法的时间复杂度和空间复杂度总是相互制约的。（）正确答案：AA.对B.错10【判断题】(2分)降低算法的时间复杂度必然会导致空间复杂度的增加。（）正确答案：BA.对B.错1【判断题】(2分)循环链表的尾节点指针指向头节点。（）正确答案：BA.错B.对2【判断题】(2分)在循环链表中，从任何一个节点出发都能遍历整个链表。（）正确答案：AA.对B.错3【判断题】(2分)循环链表的存储空间一定是连续的。（）正确答案：BA.对B.错4【单选题】(2分)线性表L=(a1，a2,……an)，下列说法正确的是（）正确答案：AA.除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继B.表中诸元素的排列必须是由小到大或由大到小C.线性表中至少有一个元素D.每个元素都有一个直接前驱和一个直接后继5【单选题】(2分)下面关于线性表的叙述中，错误的是哪一个？（）正确答案：DA.线性表采用顺序存储，必须占用一片连续的存储单元B.线性表采用链式存储，不必占用一片连续的存储单元C.线性表采用链式存储，便于插入和删除操作D.线性表采用顺序存储，便于进行插入和删除操作6【单选题】(2分)在双向链表中，每个节点包含两个指针，分别指向（）正确答案：AA.前一个节点和后一个节点B.左子节点和右子节点C.父节点和子节点D.头节点和尾节点7【单选题】(2分)线性表采用链式存储时，其地址（）正确答案：CA.一定是不连续的B.必须是连续的C.连续与否均可以D.部分地址必须是连续的8【单选题】(2分)在双向链表中删除一个节点，需要修改（）个指针。正确答案：CA.4B.1C.2D.39【单选题】(2分)在一个非空的双向链表中，若要在p所指节点之后插入一个新节点q，则需要修改（）个指针。正确答案：CA.2B.3C.4D.510【单选题】(2分)以下关于双向链表的说法，错误的是（）正确答案：DA.插入和删除操作的复杂度与单向链表相同B.可以从前往后和从后往前遍历C.节点的存储空间开销比单向链表大D.查找节点的时间复杂度比单向链表低1【单选题】(2分)插入和删除只能在一端进行的线性表，称为（）正确答案：AA.栈B.循环栈C.循环队列D.队列2【单选题】(2分)以下数据结构中，不适合用于实现队列的是（）正确答案：DA.栈B.数组C.链表D.二叉树3【判断题】(2分)在循环队列中，队头指针和队尾指针的移动方向总是顺时针的。（）正确答案：AA.错B.对4【判断题】(2分)当循环队列的队尾指针rear等于队头指针front时，队列为空。（）正确答案：BA.对B.错5【单选题】(2分)在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则该循环队列中元素的个数为（）正确答案：AA.3B.4C.2D.56【单选题】(2分)若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）正确答案：CA.4和2B.1和5C.2和4D.5和17【单选题】(2分)栈和队列的共同特点是（）正确答案：AA.只允许在端点处插入和删除B.没有共同点C.都是后进后出D.都是先进先出8【单选题】(2分)在栈中，存取数据的原则是（）正确答案：DA.先进先出B.随意进出C.后进后出D.先进后出9【单选题】(2分)一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是（）正确答案：BA.abcdeB.dceabC.decbaD.edcba10【单选题】(2分)设数组Data[n]作为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则执行入队操作的语句为（）。正确答案：AA.Q->rear=(Q->rear+1)%nB.Q->front=(Q->front+1)%nC.Q->rear=(Q->rear+1)%(n+1)D.Q->front=(Q->front+1)%(n+1)1【单选题】(2分)在下列存储形式中，（）不是树的存储形式？正确答案：BA.孩子兄弟表示法B.顺序存储表示法C.孩子链表表示法D.双亲表示法2【单选题】(2分)把一棵树转换为二叉树后，这棵二叉树的形态是（）正确答案：DA.有多种B.有多种，但根结点都没有右孩子C.有多种，但根结点都没有左孩子D.唯一的3【单选题】(2分)有关二叉树下列说法正确的是（）正确答案：DA.二叉树中至少有一个结点的度为2B.二叉树中任何一个结点的度都为2C.二叉树的度为2D.一棵二叉树的度可以小于24【单选题】(2分)下列陈述中正确的是（）正确答案：BA.二叉树中必有度为2的结点B.二叉树中最多只有两棵子树，并且有左右之分C.二叉树是度为2的有序树D.二叉树中结点只有一个孩子时无左右之分5【单选题】(2分)以下数据结构中，（）是非线性数据结构正确答案：DA.字符串B.栈C.队D.树6【判断题】(2分)双亲表示法是为树中每个结点附设一个域，来存储其双亲的下标。（）正确答案：BA.错B.对7【判断题】(2分)叶子结点的度为零，也就是没有双亲的结点。（）正确答案：AA.错B.对8【单选题】(2分)树最合适用来表示（）正确答案：DA.元素之间无联系的数据B.有序数据元素C.无序数据元素D.元素之间具有分支层次关系的数据9【单选题】(2分)下图哈夫曼树中结点C的编码是（）。正确答案：AA.1001B.0110C.100010【单选题】(2分)若由树转化得到的二叉树是非空的二叉树，则二叉树形状是（）。正确答案：BA.根结点可能有左子树和右子树B.根结点无右子树的二叉树C.根结点无左子树的二叉树1【单选题】(2分)在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。正确答案：DA.1/2B.4C.2D.12【单选题】(2分)数据结构中Dijkstra算法用来解决哪个问题？（）正确答案：CA.关键路径B.拓扑排序C.最短路径D.字符串匹配3【单选题】(2分)我们用一个有向图来表示航空公司所有航班的航线。下列哪种算法最适合解决找给定两城市间最经济的飞行路线问题？（）正确答案：AA.Dijkstra算法B.拓扑排序算法C.Kruskal算法D.深度优先搜索4【单选题】(2分)在有n个顶点的连通图中的任意一条简单路径，其长度不可能超过（）。正确答案：CA.1B.n/2C.n-1D.n5【单选题】(2分)若m个顶点的无向图采用邻接矩阵存储方法，该邻接矩阵是一个（）。正确答案：CA.对角矩阵B.稀疏矩阵C.对称矩阵6【判断题】(2分)有向图中顶点V的出度就是以V为终点的边的数目。（）正确答案：BA.对B.错7【判断题】(2分)无向图的任意一条边都是没有方向的。（）正确答案：BA.错B.对8【判断题】(2分)连通图的连通分量就是本身。（）正确答案：BA.错B.对9【单选题】(2分)在一个具有n个顶点的有向图中，所有顶点的出度之和为dout，则所有顶点的入度之和为（）。正确答案：DA.dout-1B.dout+1C.nD.dout10【单选题】(2分)连通分量是无向图中的（）。正确答案：AA.极大连通子图B.极大强连通子图C.极小连通子图1【单选题】(2分)以下关于折半插入排序和堆排序的稳定性，正确的是（）正确答案：BA.两者都是稳定的排序算法B.折半插入排序是稳定的，堆排序是不稳定的C.两者都是不稳定的排序算法D.折半插入排序是不稳定的，堆排序是稳定的2【单选题】(2分)在平均情况下，性能优于折半插入排序的是（）正确答案：CA.冒泡排序B.直接插入排序C.堆排序D.选择排序3【单选题】(2分)堆排序中，建堆的时间复杂度为（）正确答案：DA.O(n²)B.O(logn)C.O(nlogn)D.O(n)4【单选题】(2分)折半插入排序的时间复杂度为（）正确答案：BA.O(nlogn)B.O(n²)C.O(logn)D.O(n)5【单选题】(2分)排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）正确答案：AA.选择排序B.希尔排序C.归并排序D.插入排序6【判断题】(2分)选择排序每一趟都能确定一个元素的最终位置。（）正确答案：BA.错B.对7【判断题】(2分