网上农大数据结构A-D作业答案—均为满分哟！

1、数据结构（第2版）-在线作业_A 用户名：W360201121011最终成绩：100.0 一 单项选择题1. 设有数据逻辑结构为：Data=(D,R);D=d1,d2,d3,d4,d5,d6,d7 R=<d1,d2>,<d2,d1>,<d1,d4>,<d4,d1>,<d2,d3>,<d3,d2>,<d2,d6>,<d6,d2>,<d2,d7>,<d7,d2>,<d3,d7><d7,d3><d4,d6><d6,d4>,<d5

2、,d7>,<d7,d5>试分析该数据结构属于哪种逻辑结构？（ ）图结构线性逻辑结构树结构网络结构本题分值：  5.0 用户得分：  5.0 用户解答：  图结构 知识点：  1.2 基本概念和术语 2. 判断下列程序段的时间复杂度数量级（ ）。for(i=1;i<n;i+) for(j=1;j<=i;j+) for(k=1;k<=j;k+) x=x+1;O(n)O(1)O(n2)O(n3)本题分值：  5.0 用户得分：  5.0 用户解答

3、：  O(n3) 知识点：  1.3 C程序与例题 3. 在一个长度为n的顺序存储线性表中，向第i个元素（1<=i<=n+1）位置插入一个新元素时，需要从后向前依次后移（ ）个元素。n-i-1n-in-i+1i本题分值：  5.0 用户得分：  5.0 用户解答：  n-i+1 知识点：  2.2 顺序存储结构线性表 4. 在一个单链表中，若要在p所指向的结点之后插入一个新结点，则需要相继修改（ ）个指针域的内容。2134本题分值：  5.0

4、用户得分：  5.0 用户解答：  2 知识点：  2.3 链接存储结构线性表 5. 当利用大小为N的数组顺序存储一个栈时，假定用top=N表示栈空，则向这个栈插入一个元素时，首先应执行（ ）语句修改top指针。top-top+top=N-1top=0本题分值：  5.0 用户得分：  5.0 用户解答：  top- 知识点：  3.2 堆栈 6. 在规定顺序环形队列一般状态队头指针指向第一个数据元素之前的空位，队尾指针指向末尾元素的前提下，假定一个顺序循

5、环队列的队首和队尾指针分别用front和rear表示，则判断队空的条件为（ ）。front = 0rear+1 = frontfront+1 = rearfront = rear本题分值：  5.0 用户得分：  5.0 用户解答：  front = rear 知识点：  3.1 顺序存储结构队列 7. 下述编码中不是前缀编码的是（ ）。00,01,10,110,01,00,111,01,000,0010,10,110,111本题分值：  5.0 用户得分：  5.0 用户解

6、答：  0,01,00,11 知识点：  4.1 树的基本概念 8. 在一棵二叉树上第5层的结点数最多为（ ）。1683215本题分值：  5.0 用户得分：  5.0 用户解答：  16 知识点：  4.2 二叉树 9. Huffman树是带权路径长度最小的数，树中权重（ ）的结点，距离根结点（ ）。较高，较远较高，较近较低，较近本题分值：  5.0 用户得分：  5.0 用户解答：  较高，较近 知识点：

7、0; 4.4 Huffman树及应用 10. 在一个具有n个顶点的有向图中，若所有顶点的出度之和为S，则所有顶点的入度之和为（ ）。nS-1S+1S本题分值：  5.0 用户得分：  5.0 用户解答：  S 知识点：  5.1 图的基本术语与定义 11. 采用邻接表存储的图的深度优先遍历算法，类似与二叉树的（ ）。后续遍历按层遍历中序遍历先序遍历本题分值：  5.0 用户得分：  5.0 用户解答：  先序遍历 知识点：  

8、5.2 图的存储|5.3 图的遍历 12. 已知有向图如下，则该图的一种拓扑序列为（ ）。1-4-2-3-6-51-2-4-6-3-51-4-6-2-5-31-2-3-4-5-6本题分值：  5.0 用户得分：  5.0 用户解答：  1-4-6-2-5-3 知识点：  5.6 拓扑排序 13. 对下图从顶点a出发进行深度优先遍历，正确的广度优先遍历结点序列为（ ）。adefbcadcbefadbcefabcefb本题分值：  5.0 用户得分：  5.0 用户解答：

9、0; adbcef 知识点：  5.3 图的遍历 14. 对长度为3的顺序表进行查找，查找第一个元素的概率是1/2，查找第二个元素的概率是1/3，查找第三元素的概率是1/6，则查找任意元素的平均查找长度为（ ）。7/325/34/3本题分值：  5.0 用户得分：  5.0 用户解答：  5/3 知识点：  6.2 查找算法 15. 多种排序方法中：（ ）法从未排序的序列中依次取出元素，与已排序序列（初始为空）中的元素作比较，将其放入已排序序列的正确位置；（ ）法从未排序的序列中挑选元

10、素，并将其依次放入已排序序列的正确位置。插入排序，选择排序归并排序，堆排序冒泡排序，shell排序基数排序，快速排序本题分值：  5.0 用户得分：  5.0 用户解答：  插入排序，选择排序 知识点：  7 排序 16. 用希尔排序对数据序列15,9,7,8,20，-1,4进行排序，进行第一趟排序后，数据序列变为15，-1,4,8，20,9,7，你认为采用的排序asp（数据段长度）为（ ）。2314本题分值：  5.0 用户得分：  5.0 用户解答：  

11、;4 知识点：  7.2 希尔排序 17. 一组记录关键字为46,79,56,38,40,84，应用快速排序法，以第一个关键字作为排序对象（枢轴），得到结果为（ ）。38,40,46,56,79,8440,38,46,79,56,8440,38,46,84,56,7940,38,46,56,79,84本题分值：  5.0 用户得分：  5.0 用户解答：  40,38,46,56,79,84 知识点：  7.4 快速排序 18. 一个无序数据序列12,36,41,20,80,55 采用顺序表存储

12、数据，采用堆排序算法建立的初始大根堆为（ ）。80,36,20,12,55,4180,36,15,20,12,4180,12,55,20,36,4180,12,20,55,36,41本题分值：  5.0 用户得分：  5.0 用户解答：  80,36,15,20,12,41 知识点：  7.3 堆排序 19. 给定三个算法频度函数：f(n)=100n3+n2+1000g(n)=25n3+4000n2h(n)=n1.01+1000nlg(n)指出算法时间复杂度数量级描述中错误的是（ ）。f(n)=O(n3)h(n)=

13、O(nlg(n)h(n)=O(n1.01)g(n)=O(n3)本题分值：  5.0 用户得分：  5.0 用户解答：  h(n)=O(nlg(n) 知识点：  1.3 C程序与例题 20. 在数据结构中，从逻辑上可以把数据结构分成（ ）。内部结构和外部结构紧凑结构和非紧凑结构线性结构和非线性结构动态结构和静态结构本题分值：  5.0 用户得分：  5.0 用户解答：  线性结构和非线性结构 知识点：  1.2 基本概念和术语 数据结构（

14、第2版）-在线作业_B 用户名：W360201121011最终成绩：100.0 一 单项选择题1. 设有数据逻辑结构为：Data=(D,R);D=d1,d2,d3,d4,d5,d6,d7,d8,d9,d10R=<d1,d2>,<d1,d3>,<d1,d4>,<d2,d5>,<d2,d6>,<d3,d7>,<d3,d8>,<d3,d9>,<d4,d10>试分析该数据结构属于哪种逻辑结构？（ ）非线性逻辑结构树结构网络结构线型逻辑结构本题分值：  5.0 用户得分：

15、60; 5.0 用户解答：  树结构 知识点：  1.2 基本概念和术语 2. 计算机算法必须具备输入、输出、（ ）等5个特征。易读性、安全性、稳定性确定性、有穷性和稳定性可行性、可移植性和可扩展性可行性、确定性和有穷性本题分值：  5.0 用户得分：  5.0 用户解答：  可行性、确定性和有穷性 知识点：  1.3 C程序与例题 3. 在一个长度为n的顺序存储线性表中，删除值为x的元素，问进行比较和数据移动的总操作次数为（ ）。(n+1)/2nn/2n+1本题分

16、值：  5.0 用户得分：  5.0 用户解答：  n 知识点：  2.2 顺序存储结构线性表 4. 带头结点的链表L为空的判定条件为（ ）。L=NULLL->next=LL->next=NULLL！=NULL本题分值：  5.0 用户得分：  5.0 用户解答：  L->next=NULL 知识点：  2.3 链接存储结构线性表 5. 消除递归不一定需要使用栈的说法是（ ）的。正确错误本题分值：  

17、;5.0 用户得分：  5.0 用户解答：  正确 知识点：  3.2 堆栈 6. 在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据一次写入该缓冲区，而打印机则从该缓冲区中取出数据打印。该缓冲区应该是一个（ ）结构。队列堆栈线性表数组本题分值：  5.0 用户得分：  5.0 用户解答：  队列 知识点：  3.1 顺序存储结构队列 7. 树中所有结点的度的总和等于结点总数加（ ）。02-11本题分值： 

18、 5.0 用户得分：  5.0 用户解答：  -1 知识点：  4.1 树的基本概念 8. 某二叉树先序遍历结点访问顺序是 abcdgcefh,中序遍历的节点访问顺序是 dgbaechf, 则其后序遍历的结点访问顺序是（ ）。bdgaechfgdbehfagdbecfhabdgcefha本题分值：  5.0 用户得分：  5.0 用户解答：  gdbehfa 知识点：  4.2 二叉树 9. 利用3,6,8,12这四个值，作为叶子结点的权重，生成

19、一棵Huffman树，该树的带权路径长度为（ ）。29585538本题分值：  5.0 用户得分：  5.0 用户解答：  55 知识点：  4.4 Huffman树及应用 10. 最小生成树指的是连通图中（ ）。定点相对较少的生成树所有生成树中权值之和最低的生成树边数最少的生成树连通子图本题分值：  5.0 用户得分：  5.0 用户解答：  所有生成树中权值之和最低的生成树 知识点：  5.1 图的基本术语与定义 11. 无向图G=

20、（V，E），V=a,b,c,d,e，E=<a,b>, <a,c>, <d,c>, <d,e>, <b.e>, <c,e>, 对该图进行拓扑排序，下列序列中（ ）不是拓扑序列。a,b,c,d,ea,d,c,b,ea,b,d,c,ed,a,b,c,e本题分值：  5.0 用户得分：  5.0 用户解答：  a,b,c,d,e 知识点：  5.6 拓扑排序 12. 已知有向图的邻接表如下：根据有向图深度优先遍历原则，从定点V1出发，所得到的定点序列是

21、（ ）。1-3-4-5-21-2-3-4-51-4-3-5-21-2-3-5-4本题分值：  5.0 用户得分：  5.0 用户解答：  1-3-4-5-2 知识点：  5.2 图的存储|5.3 图的遍历 13. 对下图从顶点a出发进行深度优先遍历，不可能的深度优先遍历结点序列为（ ）。adbefcadcbfeadcefbadefbc本题分值：  5.0 用户得分：  5.0 用户解答：  adbefc 知识点：  5.3 图的遍历 1

22、4. 下述序列中，（ ）是执行第一趟快速排序后所得到的序列。【68,11,18,69】【23,93,73】【68,11,69,23,18】【93,73】【93,73】【68,11,69,23,18】【68,11,69,23】【18,93,73】本题分值：  5.0 用户得分：  5.0 用户解答：  【93,73】【68,11,69,23,18】 知识点：  7.4 快速排序 15. 如果待排序序列中两个数据元素具有相同的值在排序前后他们的相互位置发生颠倒，则称该排序算法是不稳定的。（ ）和（ ）就是不稳定的排序算

23、法。shell排序，简单选择排序冒泡排序，归并排序直接插入排序，简单选择排序shell排序，直接插入排序本题分值：  5.0 用户得分：  5.0 用户解答：  shell排序，简单选择排序 知识点：  7 排序 16. 对线性表进行折半查找时，要求线性表必须（ ）。以顺序存储结构存储以顺序存储结构存储，且数据元素有序以链接式存储结构存储，且数据元素有序以链接式存储结构存储本题分值：  5.0 用户得分：  5.0 用户解答：  以顺序存储结构存储，且数据

24、元素有序 知识点：  6.2 查找算法 17. 下面的序列中（ ）序列是堆。9,8,7,6,4,8,2,11,5,10,6,7,8,9,21,2,8,4,3,9,10,59,8,7,6,5,4,3,7本题分值：  5.0 用户得分：  5.0 用户解答：  1,2,8,4,3,9,10,5 知识点：  7.3 堆排序 18. 给出下列典型时间复杂度数量级从低到高的顺序。（ ）O(1), O(n), O(n2), O(n3), O(nlg(n), O(lg(n), O(2n)O(1)< O(

25、2n) < O(n)<O(lg(n)< O(n2)< O(n3)< O(nlg(n)O(1)< O(lg(n)< O(n)<O(nlg(n)< O(n2)< O(n3)< O(2n)O(1)< O(lg(n)< O(n)< O(2n)< O(n2)< O(n3)< O(nlg(n)O(1)< O(lg(n)< O(nlg(n) < O(n)< O(n2)< O(n3)< O(2n)本题分值：  5.0 用户得分：  5

26、.0 用户解答：  O(1)< O(lg(n)< O(n)<O(nlg(n)< O(n2)< O(n3)< O(2n) 知识点：  1.3 C程序与例题 19. 数据结构是一门研究非数值计算程序设计问题中（ ）以及它们之间的关系和运算等的课程。数据映像计算方法数据对象逻辑存储本题分值：  5.0 用户得分：  5.0 用户解答：  数据对象 知识点：  1.2 基本概念和术语 20. 线性表是（ ）。一个无限序列，不能为空一个有限序列，不能

27、为空一个有限序列，可以为空一个无限序列，可以为空本题分值：  5.0 用户得分：  5.0 用户解答：  一个有限序列，可以为空 知识点：  2.2 顺序存储结构线性表 数据结构（第2版）-在线作业_C 用户名：W360201121011最终成绩：100.0 一 单项选择题1. 设有数据逻辑结构为：line=(D,R);D=d1,d2,d3,d4,d5,d6,d7,d8,d9,d10R=<d5,d1>,<d1,d3>,<d3,d8>,<d8,d2>,<d2,d7

28、>,<d7,d4>,<d4,d6>,<d6,d9>,<d9,d10>试分析该数据结构属于哪种逻辑结构？（ ）树结构线型逻辑结构网络结构非线性逻辑结构本题分值：  5.0 用户得分：  5.0 用户解答：  线型逻辑结构 知识点：  1.2 基本概念和术语 2. 下面（ ）的时间复杂度最好。O(n2)O(lg(n)O(nlg(n)O(n)本题分值：  5.0 用户得分：  5.0 用户解答：  O(lg(

29、n) 知识点：  1.3 C程序与例题 3. 在一个长度为n的顺序存储线性表中，当在任何位置插入或删除一个元素的概率相等时，插入一个元素所需要移动元素的平均个数为（ ），删除一个元素需要移动元素的平均个数为（ ）。n+1， n/2n， (n-2)/2n-1， (n+1)/2n/2， (n-1)/2本题分值：  5.0 用户得分：  5.0 用户解答：  n/2， (n-1)/2 知识点：  2.2 顺序存储结构线性表 4. 设链表中指针p指向结点ai，指针q指向将要插入的新结点x，若要将新结点插

30、入到ai与ai+1之间，所需要进行的操作顺序为（ ），（ ）。q->next=p->next，p->next =p->next->nextq->next=NULL，p->next = qq->next=p->next，p->next = qq->next=p，p->next = q本题分值：  5.0 用户得分：  5.0 用户解答：  q->next=p->next，p->next = q 知识点：  2.3 链接存储结构线

31、性表 5. 一个队列的入队序列为 1,2,3,4，则队列的输出序列是（ ）。4321143232411234本题分值：  5.0 用户得分：  5.0 用户解答：  1234 知识点：  3.1 顺序存储结构队列 6. 假设以I和O分别表示入栈和出栈操作，栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列。指出合法的序列（ ）。IIIOIOIOIIIOOIOOIIOIOIIOIOIIOIIOIOOIOIIO本题分值：  5.0 用户得分：  5.0 用户解

32、答：  IIIOOIOO 知识点：  3.2 堆栈 7. 两个具有n结点的（n>1）二叉树的先序遍历序列和后序遍历序列的结点顺序正好相反，则该二叉树除叶子结点外，每个结点（ ）。都有左右两个子树仅有左子树仅有一个子树仅有右子树本题分值：  5.0 用户得分：  5.0 用户解答：  仅有右子树 知识点：  4.2 二叉树 8. 利用3,7,5,4这四个值，作为叶子结点的权重，生成一棵Huffman树，该树的带权路径长度为（ ）。38553236本题分值： &#

33、160;5.0 用户得分：  5.0 用户解答：  38 知识点：  4.4 Huffman树及应用 9. G是一个非连通无向图，共有28条边，则该图至少有（ ）个顶点。9687本题分值：  5.0 用户得分：  5.0 用户解答：  9 知识点：  5.1 图的基本术语与定义 10. 已知图如下，若从顶点a出发，按深度优先进行遍历，可能得到（ ）序列。a-d-f-c-b-ea-b-c-d-e-fa-c-e-f-d-ba-f-d-b-c-e本题分值：

34、60; 5.0 用户得分：  5.0 用户解答：  a-c-e-f-d-b 知识点：  5.3 图的遍历 11. 采用分块查找时，若线性表内共有625个数据元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的数据块，每块设定的数据元素总数为（ ）最佳。62525610本题分值：  5.0 用户得分：  5.0 用户解答：  25 知识点：  6.2 查找算法 12. 从二叉树任意结点出发到根结点的路径上所经过的结点序列按其关键字有序，则

35、该二叉树是（ ）。堆Huffman树二叉排序树本题分值：  5.0 用户得分：  5.0 用户解答：  堆 知识点：  7 排序 13. 下列数据序列对中，（ ）是进行一趟快速排序的结果。30,50,36,10,81,85,92,9536,10,81,85,30,50,92,9530,50,36,10,85,92,81,9550,36,10,81,85,30,92,95本题分值：  5.0 用户得分：  5.0 用户解答：  30,50,36,10,81,

36、85,92,95 知识点：  7.4 快速排序 14. 不带头结点的链表L为空的判定条件为（ ）。L->next=LL！=NULLL->next=NULLL=NULL本题分值：  5.0 用户得分：  5.0 用户解答：  L=NULL 知识点：  2.3 链接存储结构线性表 15. 在规定顺序循环队列一般状态队首指针指向第一个数据元素之前的空位，队尾指针指向末尾元素的前提下，从一个顺序循环队列中出队元素时，首先需要（ ）。前移队首指针后移队首指针取出队尾指针指定的元素取出队首指针指

37、定的元素本题分值：  5.0 用户得分：  5.0 用户解答：  后移队首指针 知识点：  3.1 顺序存储结构队列 16. 堆栈通常采用的两种存储结构是（ ）。链表与集合方式散列与索引方式顺序与连接方式线性与非线性结构本题分值：  5.0 用户得分：  5.0 用户解答：  顺序与连接方式 知识点：  3.2 堆栈 17. 下述的二叉树中只有（ ）不是完全二叉树。本题分值：  5.0 用户得分： 

38、0;5.0 用户解答：   知识点：  4.2 二叉树 18. 利用3,6,8,12,5,7作为叶子结点的权重，生成一棵Huffman树，该树的深度为（ ）。4356本题分值：  5.0 用户得分：  5.0 用户解答：  4 知识点：  4.4 Huffman树及应用 19. 从邻接矩阵A= 可以看出，该图共有（ ）个顶点，如果是有向图则共有（ ）条边，如果是无向图则共有（ ）条边。9，5，36，4，23，4，21，3，2本题分值：  5.0 用户得分：

39、  5.0 用户解答：  3，4，2 知识点：  5.1 图的基本术语与定义 20. 下列说法不正确的是（ ）。遍历的基本算法有两种，深度优先遍历和广度优先遍历图的深度优先遍历是一个递归过程图的遍历是从给定的原点出发，而且每一个顶点仅仅被访问一次图的深度优先遍历不适于用于有向图本题分值：  5.0 用户得分：  5.0 用户解答：  图的深度优先遍历不适于用于有向图 知识点：  5.3 图的遍历 数据结构（第2版）-在线作业_D 用户名：W36020112

40、1011最终成绩：100.0 一 单项选择题1. 设链表中指针p指向结点a，若要删除a之后的结点，所需要的操作为（ ）。p=p->nextp->next =pp=p->next->nextp->next = p->next->next本题分值：  5.0 用户得分：  5.0 用户解答：  p->next = p->next->next 知识点：  2.3 链接存储结构线性表 2. 假定一个链式的栈顶指针用top表示，每个结点的结构为 struct NOD

41、E int data; struct NODE* np; 出栈时所进行的指针操作为（ ）。top = top->datatop->np=top->np->nptop=top->nptop->np = top本题分值：  5.0 用户得分：  5.0 用户解答：  top=top->np 知识点：  3.2 堆栈 3. 对一个满二叉树，m个树叶，n个结点，深度为h，则他们之间的关系是（ ）。m=h-1n=2h-1h+m=2nn=h+m本题分值：  5.0

42、用户得分：  5.0 用户解答：  n=2h-1 知识点：  4.2 二叉树 4. 利用3,6,8,12,5,7作为叶子结点的权重，生成一棵Huffman树，该树的深度为（ ）。6534本题分值：  5.0 用户得分：  5.0 用户解答：  4 知识点：  4.4 Huffman树及应用 5. 具有6个顶点的无向图至少要（ ）条边才能确保图是一个连通图。5687本题分值：  5.0 用户得分：  5.0 用户解答：

43、  5 知识点：  5.1 图的基本术语与定义 6. 如果要求线性表既能支持较快地查找，又能适应数据动态变化的要求，你认为可以采用（ ）查找方法。散列折半分块顺序本题分值：  5.0 用户得分：  5.0 用户解答：  分块 知识点：  6.2 查找算法 7. 排序方法中，从未排序序列中依次取出元素与已排序序列中的元素顺序进行比较，将其放入排序序列的正确位置的方法称为（ ）。堆排序希尔排序插入排序快速排序本题分值：  5.0 用户得分： 

44、0;5.0 用户解答：  希尔排序 知识点：  7 排序 8. 快速排序在（ ）情况下优势最明显。数据基本有序数据中关键字存在大量重复数据完全无序数据量巨大本题分值：  5.0 用户得分：  5.0 用户解答：  数据完全无序 知识点：  7.4 快速排序 9. 指针p指向双向链表中的结点ai，ai-1为ai的直接前趋结点，指针q指向将要插入的结点x。x插入在结点ai与ai-1之间，需要进行的操作依次为（ ）。p->prior->next = q，q->ne

45、xt = pp->prior->next = q，q->prior = p->priorq->next = p，q->prior = p->priorq->next = p，p->prior = q本题分值：  5.0 用户得分：  5.0 用户解答：  q->next = p，q->prior = p->prior 知识点：  2.3 链接存储结构线性表 10. 一个栈的入栈序列是 a,b,c,d,e, 则不可能的出栈序列是（ ）。decbaedcbaabcdedceab本题分值：  5.0 用户得分：  5.0 用户解答：  dceab 知识点：  3.2 堆栈 11. 一个加权连通无向图的最小生成树可以用（ ）算法生成。Prim算法Huffman算法Hash算法Dijkstra算法本题分值：  5.0 用户