奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2020年04月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(ver:3.1)
查看: 1249|回复: 6

大工15秋《数据结构》在线作业2答案辅导资料

[复制链接]
发表于 2015-11-6 17:08:08 | 显示全部楼层 |阅读模式
谋学网
一、单选题(共 10 道试题,共 50 分。)V 1.  非空二叉树上叶子结点数等于双分支结点数加( )。
A. 0
B. 1
C. 2
D. 3
      满分:5  分
2.  union(A,B,C)表示求集合A和B的并集C。若A={a,b,c},B={c,d},则union(A,B,C)运算后C=( )。
A. {a,b,c,d}
B. {a,b,c}
C. {a,b}
D. {c,d}
      满分:5  分
3.  二叉树的先序遍历和中序遍历如下: 先序遍历:EFHIGJK;中序遍历: HFIEJKG 。该二叉树根的右子树的根是( )。
A. E
B. F
C. G
D. H
      满分:5  分
4.  在完全二叉树中,若一个结点是叶结点,则它没( )。
A. 左子结点
B. 右子结点
C. 左子结点和右子结点
D. 左子结点,右子结点和兄弟结点
      满分:5  分
5.  若串S="software",其子串的数目是( )。
A. 8
B. 37
C. 36
D. 9
      满分:5  分
6.  对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用( )次序的遍历实现编号。
A. 先序
B. 中序
C. 后序
D. 从根开始按层次遍历
      满分:5  分
7.  concat(s,t)表示连接运算。将串t连接在串s之后,形成新的串s。若s="he",t="llo",则concat(s,t)之后,s="( )"。
A. hello
B. helo
C. hllo
D. hell
      满分:5  分
8.  树中的结点数等于所有结点的度数加( )。
A. 0
B. 1
C. 2
D. 3
      满分:5  分
9.  已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac , 它的前序遍历是( )。
A. acbed
B. decab
C. deabc
D. cedba
      满分:5  分
10.  一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足( )。
A. 所有的结点均无左孩子
B. 所有的结点均无右孩子
C. 只有一个叶子结点
D. 是任意一棵二叉树
      满分:5  分

二、判断题(共 10 道试题,共 50 分。)V 1.  遍历一棵具有n个结点的二叉树,在先序序列、中序序列和后序序列中所有叶子结点的相对次序都不相同。( )
A. 错误
B. 正确
      满分:5  分
2.  union(A,B,C)表示求集合A和B的并集C。( )
A. 错误
B. 正确
      满分:5  分
3.  具有5个顶点的无向图至少应有4条边才能确保是一个连通图。( )
A. 错误
B. 正确
      满分:5  分
4.  difference(A,B,C)表示求集合A和B的差集C。( )
A. 错误
B. 正确
      满分:5  分
5.  设树根为第1层,在一棵二叉树上第5层的结点数最多为16。( )
A. 错误
B. 正确
      满分:5  分
6.  concat(s,t)表示连接运算。将串t连接在串s之后,形成新的串s。( )
A. 错误
B. 正确
      满分:5  分
7.  广度优先遍历类似于二叉树的前序遍历。( )
A. 错误
B. 正确
      满分:5  分
8.  index(s,t)表示子串定位运算。若串t是串s的子串,则函数返回值是串t在串s中第一次出现的开始位置,否则返回值是0。( )
A. 错误
B. 正确
      满分:5  分
9.  深度优先遍历类似于二叉树的后序遍历。( )
A. 错误
B. 正确
      满分:5  分
10.  在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为2e。( )
A. 错误
B. 正确
      满分:5  分

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?会员注册

x
奥鹏作业答案,奥鹏在线作业答案
发表于 2015-11-22 12:10:55 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复 支持 反对

使用道具 举报

发表于 2015-11-27 18:24:31 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复 支持 反对

使用道具 举报

jyjhuiop 该用户已被删除
发表于 2015-11-30 08:02:31 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复 支持 反对

使用道具 举报

发表于 2015-12-1 23:40:19 | 显示全部楼层
谋学网
老师说谋学网可以下载答案,原来是真的!
奥鹏作业答案,奥鹏在线作业答案
回复 支持 反对

使用道具 举报

alex1ps 该用户已被删除
发表于 2015-12-3 23:44:29 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复 支持 反对

使用道具 举报

发表于 2015-12-6 08:08:53 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

投诉建议
 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫
快速回复 返回顶部 返回列表