数据结构(第2版)在线作业_C 答案.docxVIP

数据结构（第2版）-在线作业_C 用户名：W310201132227最终成绩：100.0 一 单项选择题 1. 设有数据逻辑结构为：line=(D,R); D={d1,d2,d3,d4,d5,d6,d7,d8,d9,d10} R={d5,d1,d1,d3,d3,d8,d8,d2,d2,d7,d7,d4,d4,d6,d6,d9,d9,d10} 试分析该数据结构属于哪种逻辑结构？（ ） 树结构 线型逻辑结构 非线性逻辑结构 网络结构 本题分值：??5.0 用户得分：??5.0 用户解答：??线型逻辑结构 知识点：??1.2 基本概念和术语 2. 下面（ ）的时间复杂度最好。 O(nlg(n)) O(lg(n)) O(n) O(n2) 本题分值：??5.0 用户得分：??5.0 用户解答：??O(lg(n)) 知识点：??1.3 C程序与例题 3. 在一个长度为n的顺序存储线性表中，当在任何位置插入或删除一个元素的概率相等时，插入一个元素所需要移动元素的平均个数为（ ），删除一个元素需要移动元素的平均个数为（ ）。 n/2， (n-1)/2 n， (n-2)/2 n+1， n/2 n-1， (n+1)/2 本题分值：??5.0 用户得分：??5.0 用户解答：??n/2， (n-1)/2 知识点：??2.2 顺序存储结构线性表 4. 设链表中指针p指向结点ai，指针q指向将要插入的新结点x，若要将新结点插入到ai与ai+1之间，所需要进行的操作顺序为（ ），（ ）。 q-next=p，p-next = q q-next=NULL，p-next = q q-next=p-next，p-next = q q-next=p-next，p-next =p-next-next 本题分值：??5.0 用户得分：??5.0 用户解答：??q-next=p-next，p-next = q 知识点：??2.3 链接存储结构线性表 5. 一个队列的入队序列为 1,2,3,4，则队列的输出序列是（ ）。 1432 1234 4321 3241 本题分值：??5.0 用户得分：??5.0 用户解答：??1234 知识点：??3.1 顺序存储结构队列 6. 假设以I和O分别表示入栈和出栈操作，栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列。指出合法的序列（ ）。 IOOIOIIO IIIOIOIO IIIOOIOO IIOIOIIO IOIIOIIO 本题分值：??5.0 用户得分：??5.0 用户解答：??IIIOOIOO 知识点：??3.2 堆栈 7. 两个具有n结点的（n1）二叉树的先序遍历序列和后序遍历序列的结点顺序正好相反，则该二叉树除叶子结点外，每个结点（ ）。 仅有左子树 都有左右两个子树 仅有右子树 仅有一个子树 本题分值：??5.0 用户得分：??5.0 用户解答：??仅有右子树 知识点：??4.2 二叉树 8. 利用3,7,5,4这四个值，作为叶子结点的权重，生成一棵Huffman树，该树的带权路径长度为（ ）。 38 55 32 36 本题分值：??5.0 用户得分：??5.0 用户解答：??38 知识点：??4.4 Huffman树及应用 9. G是一个非连通无向图，共有28条边，则该图至少有（ ）个顶点。 8 7 9 6 本题分值：??5.0 用户得分：??5.0 用户解答：??9 知识点：??5.1 图的基本术语与定义 10. 已知图如下，若从顶点a出发，按深度优先进行遍历，可能得到（ ）序列。 a-b-c-d-e-f a-d-f-c-b-e a-c-e-f-d-b a-f-d-b-c-e 本题分值：??5.0 用户得分：??5.0 用户解答：??a-c-e-f-d-b 知识点：??5.3 图的遍历 11. 采用分块查找时，若线性表内共有625个数据元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的数据块，每块设定的数据元素总数为（ ）最佳。 6 25 625 10 本题分值：??5.0 用户得分：??5.0 用户解答：??25 知识点：??6.2 查找算法 12. 从二叉树任意结点出发到根结点的路径上所经过的结点序列按其关键字有序，则该二叉树是（ ）。 Huffman树 堆 二叉排序树 本题分值：??5.0 用户得分：??5.0 用户解答：??堆 知识点：??7 排序 13. 下列数据序列对中，（ ）是进行一趟快速排序的结果。 {50,36,10,81},85,{30,92,95} {30,50,36,10},85,{92,81,95} {30,5