试题详情

试题内容

采用Dijkstra算法求解下图A点到E点的最短路径,采用的算法设计策略是()。该最短路径的长度是()

A.分治法
B.动态规则
C.贪心算法
D.回溯法
A.5
B.6
C.7
D.9
查看答案

软题库参考答案:C、A (仅供参考)

软题库解析:正在加载....

你可能感兴趣的试题

13题:

为说明某一问题,在学术论文中需要引用某些资料。以下叙述中,()是不正确的。
A.既可引用发表的作品,也可引用未发表的作品
B.只能限于介绍、评论作品
C.只要不构成自己作品的主要部分,可适当引用资料
D.不必征得原作者的同意,不需要向他支付报酬 

54题:

以下协议中属于应用层协议的是(),该协议的报文封装在(  )中传送。
A.SNMP
B.ARP
C.ICMP
D.X.25
A.TCP
B.IP
C.UDP
D.ICMP

43题:给定教师关系Teacher(T_no,T_name,Dept_name,Tel),其中属性T_no、T_name、Dept_name和Tel的含义分别为教师号、教师姓名、学院名和电话号码。用SQL创建一个“给定学院名求该学院的教师数”的函数如下:
CreatefunctionDept_count(Dept_namevarchar(20))
()
begain
()
selectcount(*)intod_count
fromTeacher
whereTeacher.Dept_name=Dept_name
retumd_count
end
A.returnsinteger
B.returnsd_countinteger
C.declareinteger
D.declared_countinteger
A.returnsinteger
B.returnsd_countinteger
C.declareinteger
D.d
67题:

下面关于网络系统设计原则的论述,正确的是  ( )  。
A、网络设备应该尽量采用先进的网络设备,获得最高的网络性能
B、网络总体设计过程中,只需要考虑近期目标即可,不需要考虑扩展性
C、网络系统应采用开放的标准和技术
D、网络需求分析独立于应用系统的需求分析

21题:

编译程序分析源程序的阶段依次是  ( )  。
A、词法分析、语法分析、语义分析
B、语法分析、词法分析、语义分析
C、语义分析、语法分析、词法分析
D、语义分析、词法分析、语法分析

31题:在面向对象方法中,将逻辑上相关的数据以及行为绑定在一起,使信息对使用者隐蔽称为(1)。当类中的属性或方法被设计为private时,(2)可以对其进行访问。
(1)A.抽象
B.继承
C.封装
D.多态
(2)A.应用程序中所有方法
B.只有此类中定义的方法
C.只有此类中定义的public方法
D.同一个包中的类中定义的方法