欢迎访问第一题库!

对于下图,从顶点1进行深度优先遍历时,不可能得到的遍历序列是(请作答此空);若将该图用邻接矩阵存储,则矩阵中的非0元素数目为( )。

第一题库 分享 时间: 加入收藏

考试:初级软件水平考试

科目:(初级)程序员(在线考试)

问题:

对于下图,从顶点1进行深度优先遍历时,不可能得到的遍历序列是(请作答此空);若将该图用邻接矩阵存储,则矩阵中的非0元素数目为( )。
A:1234.567
B:1523467
C:1234675
D:1267435

答案:


解析:


相关标签:

(初级)程序员     矩阵     邻接     遍历     作答     下图    

推荐文章

以下工程进度网络图中,若结点0和6分别表示起点和终点,则关键路径为 ( )。 下图中,从A到E的最短长度是 ( ) (图中每条边旁的数字为该条边的长度)。 业务流程管理信息化是将生产流程、业务流程、各类行政审批流程、认识处理流程、财务管理流程等需要多人协作实施的任务,全部或部分交由计算机处理的过程,对于企业来说,一般讲业务流程分为四个层次,其中资源能力计 Windows命令行输入()命令后显示的结果如下图所示,从图中可知本机的 IP地址是(67)。 某软件企业2004年初计划投资1000万人民币开发一套中间件产品,预计从2005年开始,年实现产品销售收入1500万元,年市场销售成本1000万元。该产品的系统分析员张工根据财务总监提供的贴现率,制作 某单位体检发现,在参加体检的347名办公室工作人员中(男性163名),2007年男性肥胖者50名,女性37名,这些员工在2008年体检仍为肥胖,但2008年体检中,男性肥胖者又增加了12人,女性增加了 CMM3(CMM,Capability Maturity Model,能力成熟度模型)是( )。 载重量限24吨的某架货运飞机执行将一批金属原料运往某地的任务。待运输的各箱原料的重量、运输利润如下表所示。经优化安排,该飞机本次运输可以获得的最大利润为 ( ) 千元。 某计算机系统由下图所示的部件构成,假定每个部件的千小时可靠度为R,则该系统的千小时可靠度为( )。 【说明】某网上信息系统的服务范围为全国。按照功能类别将其划分为前端路由区、Web区(DMZ区)、后台信息系统区。各区域说明如下。前端路由区:部署路由设备。负责与上端网络供应商(ISP)路由器和下端内网
221381
领取福利

微信扫码领取福利

微信扫码分享