分享
分享赚钱 收藏 举报 版权申诉 / 12

类型14春《数据结构》作业4.doc

  • 上传人:HR专家
  • 文档编号:11669772
  • 上传时间:2020-11-04
  • 格式:DOC
  • 页数:12
  • 大小:462.50KB
  • 配套讲稿:

    如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。

    特殊限制:

    部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。

    关 键  词:
    14春《数据结构》作业4.doc
    资源描述:

    1、考生答题情况作业名称:14春数据结构作业4 出 卷 人:SA作业总分:100 通过分数:60起止时间: 2014-7-26 15:49:01 至 2014-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内容:任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中

    2、的相对次序_。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题号

    3、: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

    4、本题得分:3.37题号:8 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:5.62内容:对线性表进行折半查找时,要求线性表必须_。A、以顺序方式存储B、以顺序方式存储,且结点按关键字有序排序C、以链式方式存储D、以链式方式存储,且结点按关键字有序排序标准答案:B学员答案:B本题得分:5.62题号:9 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:5.62内容:采用邻接表存储的图的深度优先遍历算法类似于二叉树的_。A、先序遍历B、中序遍历C、后序遍历D、按层遍历标准答案:A学员答案:A本题得分:5.62题号:10 题型:单选题(请在以下几个选项中选择唯一正确答案)

    5、 本题分数:3.37内容:图形:A、(A)B、(B)C、(C)D、(D)标准答案:B学员答案:B本题得分:3.37题号:11 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:3.37内容:串是一种特殊的线性表,其特殊性体现在_。A、可以顺序存储B、数据元素是一个字符C、可以链式存储D、数据元素可以是多个字符标准答案:B学员答案:B本题得分:3.37题号:12 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:3.37内容:串的长度是指_。A、串中所含不同字母的个数B、串中所含字符的个数C、串中所含不同字符的个数D、串中所含非空格字符的个数标准答案:B学员答案:B本题得

    6、分:3.37题号:13 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:5.62内容:采用邻接表存储的图的广度优先遍历算法类似于二叉树的_。A、先序遍历B、中序遍历C、后序遍历D、按层遍历标准答案:D学员答案:D本题得分:5.62题号:14 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:3.37内容:图形:A、(A)B、(B)C、(C)D、(D)标准答案:C学员答案:C本题得分:3.37题号:15 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:3.37内容:图形:A、(A)B、(B)C、(C)D、(D)标准答案:B学员答案:B本题得分:3.37题号

    7、:16 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:3.37内容:图形:A、(A)B、(B)C、(C)D、(D)标准答案:C学员答案:C本题得分:3.37题号:17 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:3.37内容:图形:A、(A)B、(B)C、(C)D、(D)标准答案:B学员答案:B本题得分:3.37题号:18 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:3.37内容:图形:A、(A)B、(B)C、(C)D、(D)标准答案:C学员答案:C本题得分:3.37题号:19 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:3

    8、.37内容:图形:A、(A)B、(B)C、(C)D、(D)标准答案:A学员答案:A本题得分:3.37题号:20 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:3.37内容:深度为5的二叉树至多有_个结点。A、16B、32C、31D、10标准答案:C学员答案:C本题得分:3.37题号:21 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:3.37内容:图形:A、(A)B、(B)C、(C)D、(D)标准答案:C学员答案:C本题得分:3.37题号:22 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:5.62内容:排序方法中,从未排序序列中依次取出元素与已

    9、排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为_。A、希尔排序B、冒泡排序C、插入排序D、选择排序标准答案:C学员答案:C本题得分:5.62题号:23 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:3.37内容:图形:A、(A)B、(B)C、(C)D、(D)标准答案:B学员答案:B本题得分:3.37题号:24 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:5.62内容:在一个无向图中,所有顶点的度数之和等于所有边数的_倍。A、1/2 B、1C、2D、4标准答案:C学员答案:C本题得分:5.62题号:25 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:3.37内容:图形:A、(A)B、(B)C、(C)D、(D)标准答案:B学员答案:B本题得分:3.37

    展开阅读全文
    提示  道客多多所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:14春《数据结构》作业4.doc
    链接地址:https://www.docduoduo.com/p-11669772.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    道客多多用户QQ群:832276834  微博官方号:道客多多官方   知乎号:道客多多

    Copyright© 2025 道客多多 docduoduo.com 网站版权所有世界地图

    经营许可证编号:粤ICP备2021046453号    营业执照商标

    1.png 2.png 3.png 4.png 5.png 6.png 7.png 8.png 9.png 10.png



    收起
    展开