单选题用Dijkstra 算法求一个带权有向图G 中从顶点0 出发的最短路径，在算法执行的某时刻，S={0,2,3,4}，下一步选取的目标顶点可能是()。

A、顶点2

B、顶点3

C、顶点4

D、顶点7

由4l***2q提供分享举报纠错

相关试题

单选题哈希查找的基本思想是根据()来决定元素的存储地址。

A、元素的序号

B、元素个数

C、关键字值

D、非关键字属性值

单选题在图的深度优先搜索中，回溯的目的是

A、重新开始搜索

B、寻找其他未被访问的路径

C、检查是否所有顶点都已被访问

D、调整搜索顺序

单选题以下哪个操作不是栈的基本操作

A、入栈

B、出栈

C、查看栈顶元素

D、随机删除元素

单选题在顺序存储结构中，要访问第i个元素，其时间复杂度为（）。

A、O(l)

B、O(log n)

C、O(n)

D、O(n^2)

单选题最小生成树是针对（）图而言的。

A、有向图

B、无向图

C、带权有向图

D、带权无向图

单选题顺序存储结构适合用于（）的场景。

A、频繁插入和删除元素

B、元素数量不确定且变化频繁

C、需要快速随机访问元素

D、数据结构复杂且需要灵活的指针操作

单选题以下关于分块查找的说法，错误的是

A、适用于数据元素有序的情况

B、适用于数据元素无序的情况

C、可以提高查找效率

D、索引表必须有序

单选题以下关于堆排序的说法，错误的是

A、堆排序是不稳定的排序算法

B、构建堆的过程时间复杂度为O(n)

C、堆排序的每一趟排序都能确定一个元素的最终位置

D、堆排序在任何情况下都比快速排序快