单项选择题
A.O(n2)B.O(n3)C.O(elog2e)D.O(nlog2n)
给定下面的有向、连通带权图用dijkstra算法,找从源点1到其他各个顶点的最短路径。算法运行若干步以后,得到...
单项选择题给定下面的有向、连通带权图用dijkstra算法,找从源点1到其他各个顶点的最短路径。算法运行若干步以后,得到各数据结构的数据如下(数组下标从1开始,表示顶点编号):下标11 22 3 4 5 6 7 88 S 1 1 0 1 0 1 1 0 dist 0 2 8 1 6 3 3 11 pre 0 1 2 1 7 1 4 7。根据当前状态,可判断从初始状态到当前状态已经做了()次贪心选择。
A.1B.2C.3D.4
在10000个元素中找到前100个最大的元素,如果使用以下某个数据结构作为辅助,比较合适的是()A.堆B.并查...
单项选择题在10000个元素中找到前100个最大的元素,如果使用以下某个数据结构作为辅助,比较合适的是()
A.堆B.并查集C.循环链表D.哈希表
n个元素的冒泡排序代码如下:请分析算法的时间复杂度,用O表示()A.O(1)B.O(n)C.O(n的平方)D....
n个元素的冒泡排序代码如下:请分析算法的时间复杂度,用O表示()
A.O(1)B.O(n)C.O(n的平方)D.O(nlog2n)