在图G中求两个结点之间的最短路径可以采用的算法是()。

A、迪杰斯特拉(Dijkstra)算法
B、克鲁斯卡尔(Kruskal)算法
C、普里姆(Prim)算法
D、广度优先遍历(BFS)算法
查看答案
正确答案:

A

答案解析:

暂无解析

上一题
你可能感兴趣的试题

数据的四种存储结构是()。

A、顺序存储结构、链接存储结构、索引存储结构和散列存储结构
B、线性存储结构、非线性存储结构、树型存储结构和图型存储结构
C、集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构
D、顺序存储结构、树型存储结构、图型存储结构和散列存储结构

设有一组关键字(19,14,23,1,6,20,4,27,5,11,10,9),用散列函数H(key)=key%13构造散列表,用拉链法解决冲突,散列地址为1的链中记录个数为()。

A、1
B、2
C、3
D、4

若一个算法的时间复杂度用T(n)表示,其中n的含义是()。

A、问题规模
B、语句条数
C、循环层数
D、函数数量

假设某个带头结点的单链表的头指针为head,则判定该表为空表的条件是()。

A、head==NULL
B、head->next==NULL
C、head!=NULL
D、head->next==head

若需高效地查询多关键字文件,可以采用的文件组织方式为()。

A、顺序文件
B、索引文件
C、散列文件
D、倒排文件
热门试题 更多>
相关题库更多>
信息系统开发与管理
网络工程
网络操作系统
通信概论
数据库系统原理
数据结构
软件开发工具
计算机网络原理
计算机网络安全
互联网及其应用
工程经济
Java语言程序设计一
试卷库
试题库