王维的《老将行》中写道:“射杀中山白额虎,肯数邺下黄须儿。”请问诗中的“黄须儿”指的是曹操的哪个儿子?
参考答案:诗中的“黄须儿”指的是曹彰。
阅读下列说明和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代码】
【问题2】(2分) 对于图4-1所示的有向图G,写出函数TopSort执行后得到的拓扑序列。若将函数TopSort中的队列改为栈,写出函数TopSort执行后得到的拓扑序列。
(三)某市某县某小区一楼住户王某饲养了一只狼狗,经常半夜吵得邻居不得安宁。某日,狼狗挣脱绳子,窜进了李某未关好窗户的卧室,把李某咬伤,并致李某精神恍惚。为此,李某亲戚何某找王某理论,双方发生争执,并引发肢体冲突。此时,王某的妻弟刘某闻讯赶到,也与何某发生了强烈的肢体冲突,何某因此面部受伤,花去治疗费用5000元。公安派出所民警介入后,对王某作出了行政拘留3日、对刘某作出了行政拘留15日并处罚500元的行政处罚。
若刘某对行政拘留处罚决定不服,向市公安局申请行政复议,而复议决定将行政拘留15日变更为10日,刘某依然不服,向人民法院提起行政诉讼,则被告应当为()。
A.县公安局
B.派出所
C. 市公安局和县公安局
D. 市公安局