单项选择题

求单源点最短路径的迪杰斯特拉（Dijkstra）算法是按（）的顺序求源点到各顶点的最短路径的。

A．路径长度递减
B．路径长度递增
C．顶点编号递减
D．顶点编号递增

<上一题目录下一题>

热门试题

单项选择题

对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足关系ki≤k2i，且ki≤k2i+1（2i≤n，2i+1≤n）称其为小根堆，反之则为大根堆。以下序列中，（）不符合堆的定义。

A．(4,10,15,72,39,23,18)
B．(58,27,36,12,8,23,9)
C．(4,10,18,72,39,23,15)
D．(58,36,27,12,8,23,9)

单项选择题

对于二维数组a[0..4，1..5]，设每个元素占1个存储单元，且以列为主序存储，则元素a[2，2]相对于数组空间起始地址的偏移量是（）。

A．5
B．7
C．10
D．15

相关试题