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

数据结构（第2版）-在线作业_B 用户名：W310201132227最终成绩：100.0 一 单项选择题1. 设有数据逻辑结构为：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}试分析该数据结构属于哪种逻辑结构？（）树结构线型逻辑结构非线性逻辑结构网络结构本题分值：??5.0 用户得分：??5.0 用户解答：??树结构 知识点：??1.2 基本概念和术语 2. 计算机算法必须具备输入、输出、（）等5个特征。可行性、可移植性和可扩展性确定性、有穷性和稳定性可行性、确定性和有穷性易读性、安全性、稳定性本题分值：??5.0 用户得分：??5.0 用户解答：??可行性、确定性和有穷性知识点：??1.3 C程序与例题 3. 在一个长度为n的顺序存储线性表中，删除值为x的元素，问进行比较和数据移动的总操作次数为（）。nn/2n+1(n+1)/2本题分值：??5.0 用户得分：??5.0 用户解答：??n 知识点：??2.2 顺序存储结构线性表 4. 带头结点的链表L为空的判定条件为（）。L！=NULLL==NULLL-next==NULLL-next==L本题分值：??5.0 用户得分：??5.0 用户解答：??L-next==NULL 知识点：??2.3 链接存储结构线性表 5. 消除递归不一定需要使用栈的说法是（）的。正确错误本题分值：??5.0 用户得分：??5.0 用户解答：??正确 知识点：??3.2 堆栈 6. 在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据一次写入该缓冲区，而打印机则从该缓冲区中取出数据打印。该缓冲区应该是一个（）结构。堆栈数组队列线性表本题分值：??5.0 用户得分：??5.0 用户解答：??队列 知识点：??3.1 顺序存储结构队列 7. 树中所有结点的度的总和等于结点总数加（）。2-110本题分值：??5.0 用户得分：??5.0 用户解答：??-1 知识点：??4.1 树的基本概念 8. 某二叉树先序遍历结点访问顺序是abcdgcefh,中序遍历的节点访问顺序是dgbaechf, 则其后序遍历的结点访问顺序是（）。bdgaechfgdbehfabdgcefhagdbecfha本题分值：??5.0 用户得分：??5.0 用户解答：??gdbehfa知识点：??4.2 二叉树 9. 利用3,6,8,12这四个值，作为叶子结点的权重，生成一棵Huffman树，该树的带权路径长度为（）题分值：??5.0 用户得分：??5.0 用户解答：??55 知识点：??4.4 Huffman树及应用 10. 最小生成树指的是连通图中（）。边数最少的生成树连通子图所有生成树中权值之和最低的生成树定点相对较少的生成树本题分值：??5.0 用户得分：??5.0 用户解答：??所有生成树中权值之和最低的生成树 知识点：??5.1 图的基本术语与定义 11. 无向图G=（V，E），V={a,b,c,d,e}，E={a,b, a,c, d,c, d,e, b.e, c,e}, 对该图进行拓扑排序，下列序列中（）不是拓扑序列。a,b,c,d,ed,a,b,c,ea,d,c,b,ea,b,d,c,e本题分值：??5.0 用户得分：??5.0 用户解答：??a,b,c,d,e知识点：??5.6 拓扑排序 12. 已知有向图的邻接表如下：根据有向图深度优先遍历原则，从定点V1出发，所得到的定点序列是（）。1-2-3-5-41-3-4-5-21-4-3-5-21-2-3-4-5本题分值：??5.0 用户得分：??5.0 用户解答：??1-3-4-5-2 知识点：??5.2 图的存储|5.3 图的遍历 13. 对下图从顶点a出发进行深度优先遍历，不可能的深度优先遍历结点序列为（）。adcefbadbefcadcbfeadefbc本题分值：??5.0 用户得分：??5.0 用户解答：??adbefc知识点：??5.3 图的遍历 14. 下述序列中，（）是执行第一趟快速排序后所得到的序列。【68,11,18,69】【23,93,73】【68,11,69,23】【18,93,73】【93,73】【68,11,69,23,18】【68,11,69,23,18】【93,73】本题分值：??5.0 用户得分：??5.0 用户解答：??【93,73】【68,11,69,23,18】 知识点：??7.4 快速排序 15. 如果待排序序列中两个数据元素具有相同的值在排序前后他们的相互位置发生颠倒，则称该排序算法是不稳定的。（）和（）就是不稳定的