网上农大数据结构A

1、数据结构（第2版）-在线作业_A用户名：W360201121011最终成绩：100.0一单项选择题1.设有数据逻辑结构为：Data=（D,R）;D=d1,d2,d3,d4,d5,d6,d7 R=,试分析该数据结构属于哪种逻辑结构？（）图结构-线性逻辑结构树结构网络结构本题分值：5.0用户得分：5.0用户解答：图结构知识点：1.2基本概念和术语2.判断下列程序段的时间复杂度数量级()for(i=1;in;i+)for(j=1;j=i;j+)for(k=1;k=j;k+)x=x+1;O(n)L O(1)O(n2)O(n3)本题分值：5.0用户得分：5.0用户解答：O(n3)知识点：1.3 C程序与

2、例题3.在一个长度为n的顺序存储线性表中，向第i个元素(1=i=n+1)位置插入一个新元素 时，需要从后向前依次后移()个元素。n-i-1n-in-i+1本题分值：5.0用户得分：5.0用户解答：n-i+1知识点：2.2顺序存储结构线性表4.在一个单链表中，若要在P所指向的结点之后插入一个新结点，则需要相继修改（）个 指针域的内容。用户得分：5.0用户解答：2知识点：2.3链接存储结构线性表当利用大小为N的数组顺序存储一个栈时，假定用top=N表示栈空，则向这个栈插入一 个元素时，首先应执行（）语句修改top指针。top-top+top=N-1top=0本题分值：5.0 用户得分：5.0 用户

3、解答：top- 知识点：3.2堆栈在规定顺序环形队列一般状态队头指针指向第一个数据元素之前的空位，队尾指针指向末 尾元素的前提下，假定一个顺序循环队列的队首和队尾指针分别用front和rear表示， 则判断队空的条件为（）。front = 0rear+1 = frontfront+1 = rearfront = rear本题分值：5.0用户得分：5.0用户解答：front = rear知识点：3.1顺序存储结构队列下述编码中不是前缀编码的是（）。r(00,01,10,11r(0,01,00,11r(1,01,000,001r(0,10,110,111本题分值：5.0用户得分：5.0用户解答：0

4、,01,00,11知识点：4.1树的基本概念8.在一棵二叉树上第5层的结点数最多为（）。1。3215本题分值：5.0用户得分：5.0用户解答：16知识点：4.2二叉树9.Huffman树是带权路径长度最小的数，树中权重（）的结点，距离根结点（）。较高，较远较高，较近较低，较近本题分值：5.0用户得分：5.0用户解答：较高，较近知识点：4.4 Huffman树及应用在一个具有n个顶点的有向图中，若所有顶点的出度之和为S,则所有顶点的入度之和为 ()。S-1S+1本题分值：5.0用户得分：5.0用户解答：S知识点：5.1图的基本术语与定义r后续遍历11采用邻接表存储的图的深度优先遍历算法，类似与二

5、叉树的()。按层遍历r中序遍历r先序遍历本题分值：5.0用户得分：5.0用户解答：先序遍历知识点：5.2图的存储|5.3图的遍历已知有向图如下，则该图的一种拓扑序列为（）。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用户解答：adbcef知识点：5.3图的遍历14对长度为3的顺序表进行查找，查找第一个元素的概率是1

6、/2,查找第二个元素的概率是 1/3,查找第三元素的概率是1/6,则查找任意元素的平均查找长度为（）。7/35/34/3本题分值：5.0用户得分：5.0用户解答：5/3知识点：6.2查找算法15多种排序方法中：（）法从未排序的序列中依次取出元素，与已排序序列（初始为空） 中的元素作比较，将其放入已排序序列的正确位置；（）法从未排序的序列中挑选元素， 并将其依次放入已排序序列的正确位置。插入排序，选择排序归并排序，堆排序冒泡排序，shell排序基数排序，快速排序本题分值：5.0用户得分：5.0用户解答：插入排序，选择排序知识点：7排序16用希尔排序对数据序列15,9,7,8,20，-1,4进行排

7、序，进行第一趟排序后，数据序列变为15, -1,4,8，20,9,7，你认为采用的排序asp （数据段长度）为（）。值用户得分：5.0用户解答：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采用顺序表存储数据

8、，采用堆排序算法建立的初 始大根堆为（）。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堆排序给定三个算法频度函数:f(n)=100m+n2+1000g(n)=25m+4000n2h(n)=ni.0i+1000nlg(n)指出算法时间复杂度数量级描述中错误的是()。f(n)=O(n3)h(n)=O(nlg(n) h(n)=O(n1.01)g(n)=O(n3)本题分值：5.0用户得分：5.0用户解答：h(n)=O(nl

9、g(n)知识点：1.3 C程序与例题20.O在数据结构中，从逻辑上可以把数据结构分成()。内部结构和外部结构r紧凑结构和非紧凑结构r线性结构和非线性结构r动态结构和静态结构本题分值：5.0用户得分：5.0用户解答：线性结构和非线性结构知识点：1.2基本概念和术语数据结构（第2版）-在线作业_B用户名：W360201121011最终成绩：100.0一单项选择题1.设有数据逻辑结构为：Data=（D,R）;D=d1,d2,d3,d4,d5,d6,d7,d8,d9,d10R=,试分析该数据结构属于哪种逻辑结构？（）非线性逻辑结构树结构网络结构 线型逻辑结构本题分值：5.0用户得分：5.0用户解答：树

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

11、：5.0用户解答：L-next=NULL知识点：2.3链接存储结构线性表消除递归不一定需要使用栈的说法是（）的。r正确r错误5.05.0正确本题分值：用户得分：用户解答：知识点：3.2堆栈在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将 要输出的数据一次写入该缓冲区，而打印机则从该缓冲区中取出数据打印。该缓冲区应该 是一个（）结构。队列堆栈线性表数组本题分值：5.0用户得分：5.0用户解答：队列知识点：3.1顺序存储结构队列7.本题分值：5.0用户得分：5.0用户解答：-1知识点：4.1树的基本概念某二叉树先序遍历结点访问顺序是abcdgcefh,中序遍历的节点访

12、问顺序是dgbaechf, 则其后序遍历的结点访问顺序是（）。bdgaechfgdbehfagdbecfhabdgcefha本题分值：5.0用户得分：5.0用户解答：gdbehfa知识点：4.2二叉树利用3,6,8,12这四个值，作为叶子结点的权重，生成一棵Huffman树，该树的带权路径 长度为（）。295855本题分值：5.0用户得分：5.0用户解答：55知识点：4.4 Huffman树及应用10最小生成树指的是连通图中（）。r定点相对较少的生成树r所有生成树中权值之和最低的生成树r边数最少的生成树r连通子图本题分值：5.0用户得分：5.0用户解答：所有生成树中权值之和最低的生成树知识点：

13、5.1图的基本术语与定义11无向图 G=（V，E），V=a,b,c,d,e，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拓扑排序121-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出发进行深度优先遍历，不可能的深度优先遍历结点序列为（）。14.本题分值：5.0用户得分：5.0用户解

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

15、选择排序冒泡排序，归并排序直接插入排序，简单选择排序shell排序，直接插入排序本题分值：5.0用户得分：5.0用户解答：shell排序，简单选择排序知识点：7排序16.对线性表进行折半查找时，要求线性表必须（）。以顺序存储结构存储以顺序存储结构存储，且数据元素有序以链接式存储结构存储，且数据元素有序以链接式存储结构存储本题分值：5.0用户得分：5.0用户解答：以顺序存储结构存储，且数据元素有序知识点：6.2查找算法9,8,7,6,4,8,2,11,5,10,6,7,8,9,217.下面的序列中()序列是堆r1,2,8,4,3,9,10,5r9,8,7,6,5,4,3,7本题分值：5.0用户得

16、分：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)rO(1) O(2n) O(n)O(lg(n) O(n2) O(n3) O(nlg(n)rO(1) O(lg(n) O(n)O(nlg(n) O(n2) O(n3) O(2n)rO(1) O(lg(n) O(n) O(2n) O(n2) O(n3) O(nlg(n)rO(1) O(lg(n) O(nlg(n) O(n) O(n2) O(n3) O(2n)本题分值：5.0用

17、户得分：5.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线性表是（）。r一个无限序列，不能为空r一个有限序列，不能为空r一个有限序列，可以为空r一个无限序列，可以为空本题分值：5.0用户得分：5.0用户解答：一个有限序列，可以为空知识点：2.2顺序存储结构线性表数据结构(第2版)-在线作业_C用户名：W360201

18、121011最终成绩：100.0一单项选择题1.设有数据逻辑结构为：line=(D,R);D=d1,d2,d3,d4,d5,d6,d7,d8,d9,d10R=,试分析该数据结构属于哪种逻辑结构？()树结构 线型逻辑结构网络结构非线性逻辑结构本题分值：5.0用户得分：5.0用户解答：线型逻辑结构知识点：1.2基本概念和术语2.下面()的时间复杂度最好。O(n2)O(lg(n)O(nlg(n)O(n)本题分值：5.0用户得分：5.0用户解答：O(lg(n)知识点：1.3 C程序与例题在一个长度为n的顺序存储线性表中，当在任何位置插入或删除一个元素的概率相等时， 插入一个元素所需要移动元素的平均个数

19、为()，删除一个元素需要移动元素的平均个 数为()。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指向结点气，指针q指向将要插入的新结点x，若要将新结点插入到气 与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用户解答

20、： q-next=p-next, p-next = q知识点：2.3链接存储结构线性表5.一个队列的入队序列为1,2,3,4,则队列的输出序列是（）。4321143232411234本题分值：5.0用户得分：5.0用户解答：1234知识点：3.1顺序存储结构队列假设以I和O分别表示入栈和出栈操作，栈的初态和终态均为空，入栈和出栈的操作序列 可表示为仅由I和O组成的序列。指出合法的序列（）。IIIOIOIO厂 IIIOOIOOIIOIOIIOIOIIOIIO厂 IOOIOIIO本题分值：5.0用户得分：5.0用户解答：IIIOOIOO知识点：3.2堆栈两个具有n结点的（n1）二叉树的先序遍历序列

21、和后序遍历序列的结点顺序正好相反， 则该二叉树除叶子结点外，每个结点（）。都有左右两个子树仅有左子树仅有一个子树仅有右子树本题分值：5.0用户得分：5.0用户解答：仅有右子树知识点：4.2二叉树利用3,7,5,4这四个值，作为叶子结点的权重，生成一棵Huffman树，该树的带权路径长 度为（）。38553236本题分值：5.0用户得分：5.09.G是一个非连通无向图，共有28条边，则该图至少有（）个顶点本题分值：5.0用户得分：5.0用户解答：9知识点：5.1图的基本术语与定义10.已知图如下，若从顶点a出发，按深度优先进行遍历，可能得到（）序列a-d-f-c-b-ea-b-c-d-e-fa-

22、c-e-f-d-ba-f-d-b-c-e本题分值：5.0用户得分：5.0用户解答：a-c-e-f-d-b知识点：5.3图的遍历11.采用分块查找时，若线性表内共有625个数据元素，查找每个元素的概率相同，假设采用 顺序查找来确定结点所在的数据块，每块设定的数据元素总数为（）最佳。62525C 10本题分值：5.0用户得分：5.0用户解答：25知识点：6.2查找算法12.从二叉树任意结点出发到根结点的路径上所经过的结点序列按其关键字有序，则该二叉树 是（）。rHuffman 树r二叉排序树本题分值：5.0用户得分：5.0用户解答：堆 知识点：7排序下列数据序列对中，（）是进行一趟快速排序的结果。

23、r30,50,36,10,81,85,92,95r36,10,81,85,30,50,92,95r30,50,36,10,85,92,81,95r50,36,10,81,85,30,92,95本题分值：5.0用户得分：5.0用户解答：30,50,36,10,81,85,92,95知识点：7.4快速排序14不带头结点的链表L为空的判定条件为（）。rL-next=LrL！ =NULLrL-next=NULLrL=NULL本题分值：5.0用户得分：5.0L=NULL用户解答：知识点：2.3链接存储结构线性表在规定顺序循环队列一般状态队首指针指向第一个数据元素之前的空位，队尾指针指向末 尾元素的前提下

24、，从一个顺序循环队列中出队元素时，首先需要（）。前移队首指针后移队首指针取出队尾指针指定的元素取出队首指针指定的元素本题分值：5.0用户得分：5.0用户解答：后移队首指针知识点：3.1顺序存储结构队列16堆栈通常采用的两种存储结构是（）。链表与集合方式散列与索引方式顺序与连接方式线性与非线性结构本题分值：5.0用户得分：5.0用户解答：顺序与连接方式知识点：3.2堆栈下述的二叉树中只有（）不是完全二叉树。用户解答:本题分值:用户得分:知识点：4.2二叉树利用3,6,8,12,5,7作为叶子结点的权重，生成一棵Huffman树，该树的深度为（）。本题分值：5.0用户得分：5.0用户解答：4知识点

25、：4.4 Huffman树及应用190 1 Q1 0 1从邻接矩阵A=可以看出，该图共有（）个顶点，如果是有向图则共有（）条边，如果是无向图则共有（）条边。9，5，36，4，23，4，21，3，2本题分值：5.0用户得分：5.0用户解答：3, 4, 2知识点：5.1图的基本术语与定义20.下列说法不正确的是（）。遍历的基本算法有两种，深度优先遍历和广度优先遍历图的深度优先遍历是一个递归过程图的遍历是从给定的原点出发，而且每一个顶点仅仅被访问一次图的深度优先遍历不适于用于有向图本题分值：5.0用户得分：5.0用户解答：图的深度优先遍历不适于用于有向图知识点：5.3图的遍历数据结构（第2版）-在线

26、作业_D用户名：W360201121011最终成绩：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链接存储结构线性表假定一个链式的栈顶指针用top表示，每个结点的结构为struct NODE int data; struct NODE* np;出栈时所进行的指针操作为（）。top = top-datatop-np=top-np-nptop=top-np

27、top-np = top本题分值：5.0用户得分：5.0用户解答：top=top- np知识点：3.2堆栈对一个满二叉树，m个树叶，n个结点，深度为h,则他们之间的关系是（）。m=h-1n=2h-1h+m=2nn=h+m本题分值：5.0用户得分：5.0用户解答：n=2h-1知识点：4.2二叉树4.利用3,6,8,12,5,7作为叶子结点的权重，生成一棵Huffman树，该树的深度为（）。本用户得分：5.0用户解答：4知识点：4.4 Huffman树及应用本题分值：5.0用户得分：5.0 用户解答：5 知识点：5.1图的基本术语与定义6如果要求线性表既能支持较快地查找，又能适应数据动态变化的要求

28、，你认为可以采用（） 查找方法。散列折半分块顺序本题分值：5.0用户得分：5.0用户解答：分块知识点：6.2查找算法7排序方法中，从未排序序列中依次取出元素与已排序序列中的元素顺序进行比较，将其放 入排序序列的正确位置的方法称为（）。堆排序希尔排序插入排序快速排序本题分值：5.0用户得分：5.0用户解答：希尔排序知识点：7排序8.快速排序在（）情况下优势最明显数据基本有序数据中关键字存在大量重复数据完全无序数据量巨大本题分值：5.0用户得分：5.0用户解答：数据完全无序知识点：7.4快速排序指针p指向双向链表中的结点气，a为气的直接前趋结点，指针q指向将要插入的结点 x。乂插入在结点气与a1之

29、间，需要进行的操作依次为（）。p-prior-next = q, q-next = 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链接存储结构线性表rdecba10一个栈的入栈序列是a,b,c,d,e,则不可能的出栈序列是（）。redcbarabcdedceab本题分值：5.0用户得分：5.0用户解答：dceab知识点：3.2堆栈11一个加权连通无向图的最小生成树可以用（）算法生成。rPrim算法rHash算法Dijkstra 算法rHuffman 算法本题分值：5.0用户得分：5.0用户解答：Prim算法知识点：5.1图的基本术语与定义12顺序查找法适合于存储结构为（）的线性表。顺序存储和链接存储r压缩存储r算列存储r索引存储本题分值：5.0用户得分：5.0用户解答：顺序存储和链接存储知识点：6.2查找算法13有些排序算法在每趟排序过程中，都会有一个数据元素被放置到最终的正确位置上，下列 算法中，哪一个算法不会出现这种情况？（）冒泡排序快速排序堆排序希尔排序本题分值：5.0用户得分：5.0用户解答：希尔排序知识点：7排序除了使