试题详情

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

  • A. 迪杰斯特拉（ Dijkstra ）算法
  • B. 克鲁斯卡尔（ Kruskal）算法
  • C. 普里姆 (Prim) 算法
  • D. 广度优先遍历 (BFS)算法
查看答案
纠错
若遇到问题请联系 客服QQ：3480655671

正确答案： A

本题解析： 暂无解析

包含此试题的试卷

你可能感兴趣的试题

1.单选题

已知10×12的二维数组A，按“行优先顺序”存储，每个元素占1个存储单元，已知A[1][1]的存储地址为420，则A[5][5]的存储地址为()。

  • A. 470
  • B. 471
  • C. 472
  • D. 473
查看答案
2.单选题

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

  • A. 1
  • B. 2
  • C. 3
  • D. 无限值
查看答案
3.单选题

队列的特点是()。

  • A. 允许在表的任何位置进行插入和删除
  • B. 只允许在表的一端进行插入和删除
  • C. 允许在表的两端进行插入和删除
  • D. 只允许在表的一端进行插入，在另一端进行删除
查看答案
4.单选题

设栈的初始状态为空，入栈序列为1，2，3，4，5，6，若出栈序列为2，4，3，6，5，1，则操作过程中栈中元素个数最多时为()。

  • A. 2 个
  • B. 3 个
  • C. 4 个
  • D. 6 个
查看答案
5.单选题

指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执行的操作为()。

  • A. p1 －＞ next=p2－＞ next;p2－＞ next=p1－＞ next
  • B. p2－＞ next=p1－＞ next;p1－＞ next=p2－＞ next
  • C. p=p2－＞ next; p1－＞ next=p;p2－＞ next=p1－＞ next
  • D. p=p1 －＞ next; p1－＞ next= p2－＞ next；p2－＞ next=p
查看答案

相关题库

更多
置顶