下载APP
【简答题】
对于一个有向图,除了进行拓扑排序,还可以采用什么办法判断图中是否存在回路?请简述判断原则。【北京航空航天大学2007一、2(3分)】
题目标签:
排序
北京航空航天大学
拓扑
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】(北京航空航天大学2010年试题) When an invention is made, the inventor has three possible【1】of action open to him; he can give the invention to the world by publishing it, keep the idea【2】, or patent it. A【3】paten...
A.
wished
B.
refusing
C.
refused
D.
wishing
查看完整题目与答案
【判断题】地市拓扑:光通道逻辑拓扑展示该地市跨地市OCH和本地的OCH。
A.
正确
B.
错误
查看完整题目与答案
【单选题】2018年5月15日上午,随着4位志愿者走出“( )一号”实验室,北京航空航天大学“( )365”实验成功结束,再次刷新了北航人此前创造的人类密闭生存世界纪录。
A.
月宫
B.
天宫
C.
墨子
D.
悟空
查看完整题目与答案
【单选题】在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
A.
快速排序
B.
堆排序
C.
冒泡排序
D.
归并排序
查看完整题目与答案
【单选题】具有10个叶结点的二叉树中有( )个度为2的结点,【北京航空航天大学2000 一、5】
A.
10
B.
8
C.
9
D.
ll
查看完整题目与答案
【简答题】在下列网络的拓扑结构中,表示树形拓扑的图形是 ( )
查看完整题目与答案
【单选题】以下对拓扑的描述哪一项是正确的()。
A.
为了进行通信而将计算机、打印机和其他一些设备进行的连接
B.
企业网络结构中网络接点和介质的物理布局
C.
一种预防数据包冲突的网络类型
D.
减少网络瓶颈和网络拥塞而对网络流量进行过滤的一种方法
查看完整题目与答案
【单选题】下列军事武器装备按发明时间先后排序,错误的是:
A.
、云梯、火药
B.
火炮、、冲锋枪
C.
雷达、坦克、鱼雷
D.
航母、导弹、原子弹
查看完整题目与答案
【简答题】网络的拓扑有总线型、______、______、树型以及它们的组合。
查看完整题目与答案
【简答题】对于n个结点的序列,利用直接插入排序的方法总的记录移动个数约为 【5】 。
查看完整题目与答案
【判断题】STP拓扑改变通知消息是一个比较特殊的报文,它没有数据项。
A.
正确
B.
错误
查看完整题目与答案
【判断题】SCADA进行拓扑着色带电状态受遥测因素影响。
A.
正确
B.
错误
查看完整题目与答案
【单选题】设变址寄存器为X,形式地址为D,某计算机具有先间址后变址的寻址方式,则这种寻址方式的有效地址为____。【北京航空航天大学2000年】
A.
EA==(X)+D
B.
EA=(X)+(D)
C.
EA=(X)+(D)
D.
EA=X十D
查看完整题目与答案
【判断题】称一个连续函数 g:[0,1]——>(X,T) 为 (X,T) 中的道路(路径). ( [0,1] 上的拓扑是 (R,T1) 诱导的子拓扑.) 题目:g:[0,1]——>(R,T3) 是 (R,T3) 中的道路当且仅当 g 是常函数.
A.
正确
B.
错误
查看完整题目与答案
【单选题】最简单的交换排序方法是( )。
A.
快速排序
B.
选择排序
C.
堆排序
D.
冒泡排序
查看完整题目与答案
【多选题】SDH网络的基本物理拓扑有()和环形等类型。
A.
蜂窝形
B.
星形
C.
树形
D.
网孔形
查看完整题目与答案
【简答题】题目:北京市大学生校园垃圾分类行为意识调查研究 —以北京航空航天大学为例
查看完整题目与答案
【单选题】近日,北京航空航天大学新闻网发布通知,在第三个中国航天日即将来临之际,北航“月宫一号”科普基地4月22日至23日向公众开放,即日起接受电子邮件预约,中国航天日是()。
A.
每年4月18日
B.
每年4月22日
C.
每年4月23日
D.
每年4月24日
查看完整题目与答案
【单选题】二维数字 0~9 可以按拓扑分为 ( )类。
A.
3
B.
4
C.
5
D.
6
查看完整题目与答案
【单选题】以下哪一项不属于拓扑性质?()
A.
连通性
B.
封闭性
C.
洞
D.
角度
查看完整题目与答案
相关题目:
【单选题】(北京航空航天大学2010年试题) When an invention is made, the inventor has three possible【1】of action open to him; he can give the invention to the world by publishing it, keep the idea【2】, or patent it. A【3】paten...
A.
wished
B.
refusing
C.
refused
D.
wishing
查看完整题目与答案
【判断题】地市拓扑:光通道逻辑拓扑展示该地市跨地市OCH和本地的OCH。
A.
正确
B.
错误
查看完整题目与答案
【单选题】2018年5月15日上午,随着4位志愿者走出“( )一号”实验室,北京航空航天大学“( )365”实验成功结束,再次刷新了北航人此前创造的人类密闭生存世界纪录。
A.
月宫
B.
天宫
C.
墨子
D.
悟空
查看完整题目与答案
【单选题】在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
A.
快速排序
B.
堆排序
C.
冒泡排序
D.
归并排序
查看完整题目与答案
【单选题】具有10个叶结点的二叉树中有( )个度为2的结点,【北京航空航天大学2000 一、5】
A.
10
B.
8
C.
9
D.
ll
查看完整题目与答案
【简答题】在下列网络的拓扑结构中,表示树形拓扑的图形是 ( )
查看完整题目与答案
【单选题】以下对拓扑的描述哪一项是正确的()。
A.
为了进行通信而将计算机、打印机和其他一些设备进行的连接
B.
企业网络结构中网络接点和介质的物理布局
C.
一种预防数据包冲突的网络类型
D.
减少网络瓶颈和网络拥塞而对网络流量进行过滤的一种方法
查看完整题目与答案
【单选题】下列军事武器装备按发明时间先后排序,错误的是:
A.
、云梯、火药
B.
火炮、、冲锋枪
C.
雷达、坦克、鱼雷
D.
航母、导弹、原子弹
查看完整题目与答案
【简答题】网络的拓扑有总线型、______、______、树型以及它们的组合。
查看完整题目与答案
【简答题】对于n个结点的序列,利用直接插入排序的方法总的记录移动个数约为 【5】 。
查看完整题目与答案
【判断题】STP拓扑改变通知消息是一个比较特殊的报文,它没有数据项。
A.
正确
B.
错误
查看完整题目与答案
【判断题】SCADA进行拓扑着色带电状态受遥测因素影响。
A.
正确
B.
错误
查看完整题目与答案
【单选题】设变址寄存器为X,形式地址为D,某计算机具有先间址后变址的寻址方式,则这种寻址方式的有效地址为____。【北京航空航天大学2000年】
A.
EA==(X)+D
B.
EA=(X)+(D)
C.
EA=(X)+(D)
D.
EA=X十D
查看完整题目与答案
【判断题】称一个连续函数 g:[0,1]——>(X,T) 为 (X,T) 中的道路(路径). ( [0,1] 上的拓扑是 (R,T1) 诱导的子拓扑.) 题目:g:[0,1]——>(R,T3) 是 (R,T3) 中的道路当且仅当 g 是常函数.
A.
正确
B.
错误
查看完整题目与答案
【单选题】最简单的交换排序方法是( )。
A.
快速排序
B.
选择排序
C.
堆排序
D.
冒泡排序
查看完整题目与答案
【多选题】SDH网络的基本物理拓扑有()和环形等类型。
A.
蜂窝形
B.
星形
C.
树形
D.
网孔形
查看完整题目与答案
【简答题】题目:北京市大学生校园垃圾分类行为意识调查研究 —以北京航空航天大学为例
查看完整题目与答案
【单选题】近日,北京航空航天大学新闻网发布通知,在第三个中国航天日即将来临之际,北航“月宫一号”科普基地4月22日至23日向公众开放,即日起接受电子邮件预约,中国航天日是()。
A.
每年4月18日
B.
每年4月22日
C.
每年4月23日
D.
每年4月24日
查看完整题目与答案
【单选题】二维数字 0~9 可以按拓扑分为 ( )类。
A.
3
B.
4
C.
5
D.
6
查看完整题目与答案
【单选题】以下哪一项不属于拓扑性质?()
A.
连通性
B.
封闭性
C.
洞
D.
角度
查看完整题目与答案