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纠错得分：?5知识点：?5.6 拓扑排序展开解析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.?树结构纠错得分：?5知识点：?1.2 基本概念和术语展开解析3.(5分)在一个单链表中，若要在p所指向的结点之后插入一个新结点，则需要相继修改（?）个指针域的内容。?A.?4?B.?1?C.?2?D.?3纠错得分：?5知识点：?2.3 链接存储结构线性表展开解析4.(5分)快速排序在（?）情况下优势最明显。?A.?数据完全无序?B.?数据中关键字存在大量重复?C.?数据基本有序?D.?数据量巨大纠错得分：?5知识点：?7.4 快速排序展开解析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纠错得分：?5知识点：?7.3 堆排序展开解析6.(5分)假设以I和O分别表示入栈和出栈操作，栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列。指出合法的序列（?）。?A.?IOOIOIIO?B.?IIIOIOIO?C.?IIOIOIIO?D.?IIIOOIOO?E.?IOIIOIIO纠错得分：?5知识点：?3.2 堆栈展开解析7.(5分)设链表中指针p指向结点a，若要删除a之后的结点，所需要的操作为（?）。?A.?p-next = p-next-next?B.?p=p-next?C.?p-next =p?D.?p=p-next-next纠错得分：?5知识点：?2.3 链接存储结构线性表展开解析8.(5分)有些排序算法在每趟排序过程中，都会有一个数据元素被放置到最终的正确位置上，下列算法中，哪一个算法不会出现这种情况？（?）?A.?快速排序?B.?冒泡排序?C.?希尔排序?D.?堆排序纠错得分：?5知识点：?7 排序展开解析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纠错得分：?5知识点：?2.2 顺序存储结构线性表展开解析10.(5分)下述的二叉树中只有（?）不是完全二叉树。?A.??B.??C.??D.?纠错得分：?5知识点：?4.2 二叉树展开解析11.(5分)设线性表关键字集合为：key={32,13,49,55,22,39,20}，选取散列函数为“除留余数法”：H（key）=hey%7，应用线性探测法解决地址冲突，求出关键字集合在0-7地址空间的散列结果，正确的一项是（?）。?A.??B.??C.??D.?纠错得分：?0知识点：?6.2 查找算法展开解析12.(5分)排序方法中，从未排序序列中依次取出元素与已排序序列中的元素顺序进行比较，将其放入排序序列的正确位置的方法称为（?）。?A.?堆排序?B.?希尔排序?C.?快速排序?D.?插入排序纠错得分：?5知识点：?7 排序展开解析13.(5分)给出下列典型时间复杂度数量级从低到高的顺序。（?）O(1), O(n), O(n2), O(n3), O(nlg(n)), O(lg(n)), O(2n)?A.?O(1) O(lg(n)) O(n)O(nlg(n)) O(n2) O(n3) O(2n)?B.?O(1) O(lg(n)) O(nlg(n)) O(n) O(n2) O(n3) O(2n)?C.?O(1) O(2n) O(n)O(lg(n)) O(n2) O(n3) O(nlg(n))?D.?O(1) O(lg(n)) O(n) O(2n) O(n2) O(n3) O(nlg(n))纠错得分：?5知识点：?1.3 C程序与例题展开解析14.(5分)在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据一次写入该缓冲区，而打印机