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

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

A

答案解析:

暂无解析

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

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

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

在带头结点的双向循环链表中插入一个新结点,需要修改的指针域数量是()。

A、2个
B、3个
C、4个
D、6个

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

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

串匹配算法的本质是()。

A、串复制
B、串比较
C、子串定位
D、子串链接

指针p、q和r依次指向某循环链表中三个相邻的结点,交换结点*q和结点*r在表中次序的程序段是()。

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