考生答题情况作业名称:14 春《数据结构》作业 4 出 卷 人：SA作业总分：100 通过分数：60起止时间： 2025—7-26 15:49:01 至 2025-7—26 16：19：45学员姓名：lihongliang1303 学员成绩：100标准题总分:100 标准题得分:100详细信息：题号：1 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数：3.37内容：图形:A、(A)B、（B）C、（C)D、(D)标准答案:D学员答案:D本题得分:3.37题号：2 题型:单选题(请在以下几个选项中选择唯一正确答案） 本题分数:3。37内容：任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序___。A、不发生改变B、发生改变C、不能确定D、以上都不对标准答案:A学员答案：A本题得分：3.37题号：3 题型：单选题(请在以下几个选项中选择唯一正确答案） 本题分数：3。37内容：图形：A、（A)B、（B）C、（C)D、（D)标准答案：D学员答案:D本题得分：3。37题号:4 题型:单选题（请在以下几个选项中选择唯一正确答案) 本题分数：3.37内容：用不带头结点的单链表存储队列，其头指针指向队头结点,尾指针指向队尾结点，则在进行出队操作时___。A、仅修改队头指针B、仅修改队尾指针C、队头、队尾指针都可能要修改D、队头、队尾指针都要修改标准答案:C学员答案：C本题得分：3。37题号：5 题型：单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5。62内容:具有 n 个结点的连通图至少有___条边。A、n-1B、nC、n(n-1)/2D、2n标准答案:A学员答案：A本题得分:5.62题号:6 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数：5。62内容：若一棵二叉树具有 10 个度为 2 的结点，5 个度为 1 的结点，则度为 0 的结点的个数是___。A、9B、11C、15D、不能确定标准答案:B学员答案：B本题得分：5。62题号:7 题型：单选题（请在以下几个选项中选择唯一正确答案） 本题分数:3。37内容：图形：A、(A)B、（B)C、(C）D、(D)标准答案:B学员答案：B本题得分：3。37题号：8 题型：单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5.62内容:对线性表进行折半查找时，要求线性表必须___.A、以顺序方式存储B、以顺序方式存储,且结点按关键字有序排序C、以链式方式存储D、以链式方式存储，且结点按关键字有序排序标准答案:B学员答案:B本题得分:5。62题号：9 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5.62内容：采纳邻接表存储的图的深度优先遍历算法...
