问题 选择题

下列有关燃烧的叙述中错误的是(  )

A.有发光、发热的现象一定是燃烧

B.燃烧一定是化学变化

C.温度低于可燃物的着火点就不会发生燃烧

D.燃烧一定有发光、发热的现象

答案

A、有发光、发热的现象不一定是燃烧,例如电灯通电时的发光、放热就不属于燃烧.错误.

B、根据燃烧的概念可知,燃烧一定是化学变化.正确.

C、可燃物燃烧的条件之一是温度必须达到可燃物的着火点,如果温度低于可燃物的着火点就不会发生燃烧.正确.

D、根据燃烧的概念可知,燃烧一定有发光、发热的现象.正确.

故选:A.

问答题

阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。

  【说明】

  对有向图进行拓扑排序的方法是:

  (1)初始时拓扑序列为空;

  (2)任意选择一个入度为0的顶点,将其放入拓扑序列中,同时从图中删除该顶点以及从该顶点出发的弧;

  (3)重复(2),直到不存在入度为0的顶点为止(若所有顶点都进入拓扑序列则完成拓扑排序,否则由于有向图中存在回路无法完成拓扑排序)。

   函数int*TopSort(LinkedDigraph G)的功能是对有向图G中的顶点进行拓扑排序,返回拓扑序列中的顶点编号序列,若不能完成拓扑排序,则返回空指针。其中,图G中的顶点从1开始依次编号, 顶点序列为v1,v2,…,vn,图G采用邻接表表示,其数据类型定义如下:

  

  例如,某有向图G如图4-1所示,其邻接表如图4-2所示。

  

  函数TopSort中用到了队列结构(Queue的定义省略),实现队列基本操作的函数原型如下表所示:

  

  【C代码】

  

  

【问题3】(4分)

  设某有向无环图的顶点个数为n、弧数为e,那么用邻接表存储该图时,实现上述拓扑排序算法的函数TopSort的时间复杂度是__(6)__。

  若有向图采用邻接矩阵表示(例如,图4-1所示有向图的邻接矩阵如图4-3所示),且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作,那么对于有n个顶点、e条弧的有向无环图,实现上述拓扑排序算法的时间复杂度是__(7)__。

  

问答题 简答题