皮皮学,免费搜题
登录
搜题
【简答题】
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减一,并对其未访问的、入度为O的邻接到的顶点进行递归。 (1)给出完成上述功能的图的邻接表定义。 (2)定义在算法中使用的全局辅助数组。 (3)写出在遍历图的同时进行拓扑排序的算法。
拍照语音搜题,微信中搜索"皮皮学"使用
参考答案:
参考解析:
知识点:
.
..
皮皮学刷刷变学霸
举一反三
【单选题】钢筋冷拉调直必须控制钢筋的()
A.
变形
B.
强度
C.
刚度
D.
冷拉率
【单选题】马、绵羊、狗是( )发情动物。
A.
终年性
B.
季节性
C.
季节性单次
D.
季节性多次
【单选题】钢筋的冷拉调直必须控制钢筋的
A.
变形
B.
强度
C.
冷拉率
D.
刚度
【单选题】狗是( )发情动物。
A.
季节性单次
B.
季节性多次
C.
终年性
D.
非季节性
【单选题】繁殖学研究应考虑各种动物繁殖周期,春秋二季,季节性多次发情的动物是
A.
B.
C.
小鼠
D.
恒河猴
【简答题】布鲁纳认为,无论我们选择何种学科,都务必使学生理解该学科的基本结构。依此而建的课程理论是( )。
【简答题】ListBox控件又称为__ ,它主要用于显示一个列表,用户可以从中选择一项或多项
【单选题】进行钢筋冷拉调直必须控制的是( )。
A.
粗钢
B.
韧度
C.
冷拉率
D.
变形
【单选题】奥运会乒乓球共设有几个比赛项目:( )。
A.
7个
B.
5个
C.
3个
D.
2个
【单选题】关于列表框(ListBox)不正确的阐述是( )。
A.
列表框显示项目列表
B.
用户只可以从中选择一个项目
C.
列表框可以显示多列列表
D.
如果项目数超过列表框可显示的数目,控件将自动出现滚动条
相关题目: