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

数据结构（第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,d7d7,d3d4,d6d6,d4,d5,d7,d7,d5} 试分析该数据结构属于哪种逻辑结构？（ ） 图结构 线性逻辑结构 树结构 网络结构 本题分值：??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) O(1) O(n2) O(n3) 本题分值：??5.0 用户得分：??5.0 用户解答：??O(n3) 知识点：??1.3 C程序与例题 3. 在一个长度为n的顺序存储线性表中，向第i个元素（1=i=n+1）位置插入一个新元素时，需要从后向前依次后移（ ）个元素。 n-i-1 n-i n-i+1 i 本题分值：??5.0 用户得分：??5.0 用户解答：??n-i+1 知识点：??2.2 顺序存储结构线性表 4. 在一个单链表中，若要在p所指向的结点之后插入一个新结点，则需要相继修改（ ）个指针域的内容。 2 1 3 4 本题分值：??5.0 用户得分：??5.0 用户解答：??2 知识点：??2.3 链接存储结构线性表 5. 当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行（ ）语句修改top指针。 top-- top++ top=N-1 top=0 本题分值：??5.0 用户得分：??5.0 用户解答：??top-- 知识点：??3.2 堆栈 6. 在规定顺序环形队列一般状态队头指针指向第一个数据元素之前的空位，队尾指针指向末尾元素的前提下，假定一个顺序循环队列的队首和队尾指针分别用front和rear表示，则判断队空的条件为（ ）。 front == 0 rear+1 == front front+1 == rear front == rear 本题分值：??5.0 用户得分：??5.0 用户解答：??front == rear 知识点：??3.1 顺序存储结构队列 7. 下述编码中不是前缀编码的是（ ）。 {00,01,10,11} {0,01,00,11} {1,01,000,001} {0,10,110,111} 本题分值：??5.0 用户得分：??5.0 用户解答：??{0,01,00,11} 知识点：??4.1 树的基本概念 8. 在一棵二叉树上第5层的结点数最多为（ ）。 16 8 32 15 本题分值：??5.0 用户得分：??5.0 用户解答：??16 知识点：??4.2 二叉树 9. Huffman树是带权路径长度最小的数，树中权重（ ）的结点，距离根结点（ ）。 较高，较远 较高，较近 较低，较近 本题分值：??5.0 用户得分：??5.0 用户解答：??较高，较近 知识点：??4.4 Huffman树及应用 10. 在一个具有n个顶点的有向图中，若所有顶点的出度之和为S，则所有顶点的入度之和为（ ）。 n S-1 S+1 S 本题分值：??5.0 用户得分：??5.0 用户解答：??S 知识点：??5.1 图的基本术语与定义 11. 采用邻接表存储的图的深度优先遍历算法，类似与二叉树的（ ）。 后续遍历 按层遍历 中序遍历 先序遍历 本题分值：??5.0 用户得分：??5.0 用户解答：??先序遍历 知识点：??5.2 图的存储|5.3 图的遍历 12. 已知有向图如下，则该图的一种拓扑序列为（ ）。 1-4-2-3-6-5 1-2-4-6-3-5 1-4-6-2-5-3 1-2-3-4-5-6 本题分值：??5.0 用户得分：??5.0 用户解答：??1-4-6-2-5-3 知识点：??5.6 拓扑排序 13. 对下图从顶点a出发进行深度优先遍历，正确的广度优先遍历结点序列为（ ）。 adefbc adcbef adbcef abcefb 本题分值：??5.0 用户得分：??5.0 用户解答：??adbcef 知识点：??5.3 图的遍历 14. 对长度为3的顺序表进行查找，查找第一个元素的概率是1/2，查找第二个元素的概率是1/3，查找