2017数据结构(第2版)在线作业2.docxVIP

数据结构(第2版)_在线作业_2 一、单选题 1. (5分) 已知有向图如下，则该图的一种拓扑序列为（?）。 ? ?A.?1-4-6-2-5-3 ?B.?1-4-2-3-6-5 ?C.?1-2-4-6-3-5 ?D.?1-2-3-4-5-6  HYPERLINK javascript:void(0); 纠错 得分：?5 知识点：?5.6 拓扑排序  HYPERLINK javascript:; 展开解析 2. (5分) 设有数据逻辑结构为：Data=(D,R); ? D={d1,d2,d3,d4,d5,d6,d7,d8,d9,d10} ? R={d1,d2,d1,d3,d1,d4,d2,d5,d2,d6,d3,d7,d3,d8,d3,d9,d4,d10} ? 试分析该数据结构属于哪种逻辑结构？（?） ?A.?非线性逻辑结构 ?B.?网络结构 ?C.?线型逻辑结构 ?D.?树结构  HYPERLINK javascript:void(0); 纠错 得分：?5 知识点：?1.2 基本概念和术语  HYPERLINK javascript:; 展开解析 3. (5分) 在一个单链表中，若要在p所指向的结点之后插入一个新结点，则需要相继修改（?）个指针域的内容。 ?A.?4 ?B.?1 ?C.?2 ?D.?3  HYPERLINK javascript:void(0); 纠错 得分：?5 知识点：?2.3 链接存储结构线性表  HYPERLINK javascript:; 展开解析 4. (5分) 快速排序在（?）情况下优势最明显。 ?A.?数据完全无序 ?B.?数据中关键字存在大量重复 ?C.?数据基本有序 ?D.?数据量巨大  HYPERLINK javascript:void(0); 纠错 得分：?5 知识点：?7.4 快速排序  HYPERLINK javascript:; 展开解析 5. (5分) 一个无序数据序列12,36,41,20,80,55?采用顺序表存储数据，采用堆排序算法建立的初始大根堆为（?）。 ?A.?80,36,15,20,12,41 ?B.?80,36,20,12,55,41 ?C.?80,12,55,20,36,41 ?D.?80,12,20,55,36,41  HYPERLINK javascript:void(0); 纠错 得分：?5 知识点：?7.3 堆排序  HYPERLINK javascript:; 展开解析 6. (5分) 假设以I和O分别表示入栈和出栈操作，栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列。指出合法的序列（?）。 ?A.?IOOIOIIO ?B.?IIIOIOIO ?C.?IIOIOIIO ?D.?IIIOOIOO ?E.?IOIIOIIO  HYPERLINK javascript:void(0); 纠错 得分：?5 知识点：?3.2 堆栈  HYPERLINK javascript:; 展???解析 7. (5分) 设链表中指针p指向结点a，若要删除a之后的结点，所需要的操作为（?）。 ?A.?p-next = p-next-next ?B.?p=p-next ?C.?p-next =p ?D.?p=p-next-next  HYPERLINK javascript:void(0); 纠错 得分：?5 知识点：?2.3 链接存储结构线性表  HYPERLINK javascript:; 展开解析 8. (5分) 有些排序算法在每趟排序过程中，都会有一个数据元素被放置到最终的正确位置上，下列算法中，哪一个算法不会出现这种情况？（?） ?A.?快速排序 ?B.?冒泡排序 ?C.?希尔排序 ?D.?堆排序  HYPERLINK javascript:void(0); 纠错 得分：?5 知识点：?7 排序  HYPERLINK javascript:; 展开解析 9. (5分) 在一个长度为n的顺序存储线性表中，当在任何位置插入或删除一个元素的概率相等时，插入一个元素所需要移动元素的平均个数为（?），删除一个元素需要移动元素的平均个数为（?）。 ?A.?n， (n-2)/2 ?B.?n-1， (n+1)/2 ?C.?n/2， (n-1)/2 ?D.?n+1， n/2  HYPERLINK javascript:void(0); 纠错 得分：?5 知识点：?2.2 顺序存储结构线性表  HYPERLINK javascript:; 展开解析 10. (5分) 下述的二叉树中只有（?）不是完全二叉树。 ?A.? ?B.? ?C.? ?D.?  HYP