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

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

A

答案解析:

暂无解析

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

假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为()。

A、rear==front
B、(front+1)%n==rear
C、rear+1==front
D、(rear+1)%n==front

若根结点的层数为1,则具有n个结点的二叉树的最大高度是()。

A、n
B、LIogn2n_I
C、LIogn2n_I+1
D、n/2

二维数组A[10][6]采用行优先的存储方法,若每个元素占4个存储单元,已知元素A[3][4]的存储地址为1000,则元素A[4][3]的存储地址为()。

A、1020
B、1024
C、1036
D、1036

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

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

在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。

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