欢迎来到牛牛题库网 牛牛题库官网
logo
搜索
全部科目 > 大学试题 > 计算机科学 > 算法设计与分析

单项选择题

给定一个有向连通带权图G=（V，E），n个顶点，e条边，Dijsktra算法的时间复杂度为（）。

A.O(n2)
B.O(n3)
C.O(elog2e)
D.O(nlog2n)

点击查看答案&解析
上一题 目录 下一题

相关考题

单项选择题
给定下面的有向、连通带权图用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.1
B.2
C.3
D.4
单项选择题
在10000个元素中找到前100个最大的元素，如果使用以下某个数据结构作为辅助，比较合适的是（）

A.堆
B.并查集
C.循环链表
D.哈希表
单项选择题

n个元素的冒泡排序代码如下：

请分析算法的时间复杂度，用O表示（）

A.O（1）
B.O（n）
C.O（n的平方）
D.O（nlog2n）
微信小程序免费搜题

All Rights Reserved 版权所有©牛牛题库网(nntiku.com)

备案号：湘ICP备2022003000号-1

微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题