超星 - 第七章选择题 - 查题吧

单选题

【2010年第7题】若无向图G中含7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是( )

A. 6
B. 15
C. 16
D. 21

单选题

【2011年第8题】下列关于图的叙述中,正确的是( ) I.回路是简单路径。 Ⅱ.存储稀疏图,用邻接矩阵比邻接表更省空间。 Ⅲ.若有向图中存在拓扑序列,则该图不存在回路。

A. 仅Ⅱ
B. 仅Ⅰ、Ⅱ
C. 仅Ⅲ
D. 仅Ⅰ、Ⅲ

单选题

【2012年第8题】下列关于最小生成树的说法中,正确的是( ) I.最小生成树的代价唯一。 Il.权值最小的边一定会出现在所有的最小生成树中。 I.用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同。 IV.使用普里姆和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同。

A. 仅I
B. 仅Ⅱ
C. 仅I、Ⅲ
D. 仅Ⅱ、Ⅳ

单选题

下面（）方法可以判断出一个有向图是否有环。

A. 广度优先遍历
B. 拓扑排序
C. 求最短路径
D. 求关键路径

单选题

新媒体活动运营的完整流程包括几个阶段？

A. 3
B. 4
C. 5
D. 6

单选题

特指活动正式开始前的传播造势的是

A. 活动发布
B. 活动预热
C. 玩法设计
D. 过程执行

单选题

《活动推进表》实际上就是项目管理中常用的

A. 哈特图
B. 邦特图
C. 沙特图
D. 甘特图

单选题

制作《活动推进表》的第二步是按照（）的分类，拆分各个时期所要进行的事项

A. “日期”和“事项”
B. “日期”和“人员”
C. “类别”和“事项”
D. “类别”和“人员”

单选题

一个好的裂变营销活动往往源自一个（）

A. 好的创意
B. 得力的推广人员
C. 强大的团队
D. 好的传播平台

单选题

下列选项中，属于节日常规热点的是

A. 母亲节
B. 某彩民喜中头奖500万
C. 苹果手机推出新产品
D. 某学校获得竞赛一等奖

1