奥鹏作业答案-谋学网

 找回密码
 会员注册

手机号码,快捷登录

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

大工12秋《数据结构》在线作业2

[复制链接]
发表于 2012-11-13 18:10:42 | 显示全部楼层 |阅读模式
谋学网
一、单选题(共 10 道试题,共 60 分。)V 1.  concat(s,t)表示连接运算。将串t连接在串s之后,形成新的串s。若s="beg",t="in",则concat(s,t)之后,s="( )"。
A. begin
B. bein
C. begn
D. beggin
      满分:6  分
2.  在一棵二叉树上第5层的结点数最多为( ),设树根为第1层。
A. 16
B. 15
C. 8
D. 32
      满分:6  分
3.  在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
A. n
B. ne
C. e
D. 2e
      满分:6  分
4.  union(A,B,C)表示求集合A和B的并集C。若A={b,c,d},B={c,e},则union(A,B,C)运算后C=( )。
A. {b,c,d,e}
B. {c}
C. {b,d}
D. {b,c,c,d,e}
      满分:6  分
5.  index(s,t)表示子串定位运算。若串t是串s的子串,则函数返回值是串t在串s中第一次出现的开始位置,否则返回值是0。若s="ababa",t="ba",则index(s,t)=( )。
A. 0
B. 1
C. 2
D. 3
      满分:6  分
6.  在一个具有n个顶点和e条边的有向图的邻接表中,保存顶点单链表的表头指针向量的大小至少为( )。
A. n谋学网: www.mouxue.com
B. 2n
C. e
D. 2e
      满分:6  分
7.  intersection(A,B,C)表示求集合A和B的交集C。若A={b,c,d},B={c,e},则intersection(A,B,C)运算后C=( )。
A. {b,c,d,e}
B. {c}
C. {b,d}
D. {b,c,c,d,e}
      满分:6  分
8.  min(A),函数的返回值是集合A的所有元素中按线性序最小的那个元素。则min({2,3,4})=( )
A. 2
B. 3
C. 4
D. 0
      满分:6  分
9.  difference(A,B,C)表示求集合A和B的差集C。若A={b,c,d},B={c,e},则difference(A,B,C)运算后C=( )。
A. {b,c,d,e}
B. {c}
C. {b,d}
D. {b,c,c,d,e}
      满分:6  分
10.  具有6个顶点的无向图至少应有( )条边才能确保是一个连通图。
A. 5谋学网: www.mouxue.com
B. 6
C. 7
D. 8
      满分:6  分

二、判断题(共 10 道试题,共 40 分。)V 1.  无向图的邻接矩阵一定是对称矩阵。
A. 错误
B. 正确
      满分:4  分
2.  有向图用邻接表表示,顶点i的度是对应顶点i链表中结点个数。
A. 错误
B. 正确
      满分:4  分
3.  非空二叉树上叶子结点数等于双分支结点数加1。
A. 错误
B. 正确
      满分:4  分
4.  一个图的邻接矩阵表示是惟一的。
A. 错误
B. 正确
      满分:4  分
5.  连通图的生成树不一定是惟一的。
A. 错误
B. 正确
      满分:4  分
6.  字典是一种特殊的集合,其中每个元素由关键码和属性组成。
A. 错误谋学网: www.mouxue.com
B. 正确
      满分:4  分
7.  有向图用邻接表表示,顶点i的出度是对应顶点i链表中结点个数。
A. 错误
B. 正确
      满分:4  分
8.  树中的结点数等于所有结点的度数加1。
A. 错误
B. 正确
      满分:4  分
9.  有向图的邻接矩阵一定是对称矩阵。
A. 错误
B. 正确
      满分:4  分
10.  一个图的邻接表表示是惟一的。
A. 错误
B. 正确
      满分:4  分

本帖子中包含更多资源

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

x
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

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