网上农大数据结构AD作业答案—均为满分哟!.docxVIP

数据结构（第 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,d 7,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(n 2) O(n 3) 本题分值： 5.0 用户得分： 5.0 用户解答： O(n 3) 知识点： 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. 下述编码中不是前缀编码的是（ ）。 {1,01,000,001} {0,10,110,111}  {00,01,10,11} {0,01,00,11} 本题分值： 5.0 用户得分： 5.0 用户解答： {0,01,00,11} 知识点： 4.1 树的基本概念 8. 16 在一棵二叉树上第 5 层的结点数最多为（ ）。 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 ，查找第三元素的概率是 1/6 ，则查找任意元素的平均查找长度为（ ）。 7/3 2 5/3 4/3 本题分值：