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

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

A

答案解析:

暂无解析

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

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

A、顺序文件
B、索引文件
C、散列文件
D、倒排文件

广义表A=(a,B,(a,B,(a,B,⋯⋯)))的长度为()。

A、1
B、2
C、3
D、无限值

对关键字序列(6,1,4,3,7,2,8,5)进行快速排序时,以第1个元素为基准的一次划分的结果为()。

A、(5,1,4,3,6,2,8,7)
B、(5,1,4,3,2,6,7,8)
C、(5,1,4,3,2,6,8,7)
D、(8,7,6,5,4,3,2,1)

分块查找方法将表分为多块,并要求()。

A、块内有序
B、块间有序
C、各块等长
D、链式存储

假设以数组A[n]存放循环队列的元素,其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素,头指针指向队列中队头元素的前一个位置,则当前存于队列中的元素个数为()。

A、(rear-front-1)%n
B、(rear-front)%n
C、(front-rear+1)%n
D、(rear-front+n)%n
热门试题 更多>
相关题库更多>
信息系统开发与管理
网络工程
网络操作系统
通信概论
数据库系统原理
数据结构
软件开发工具
计算机网络原理
计算机网络安全
互联网及其应用
工程经济
Java语言程序设计一
试卷库
试题库