對一個n個頂點、m條邊的帶權(quán)有向簡單圖用Dijkstra算法計算單源最短路時，如果不使用堆或其它優(yōu)先隊列進行優(yōu)化，則其時間復(fù)雜度為（　　）

A．O（mn+n³）	B．O（n²）
C．O（（m+n）log n）	D．O（（m+n²）log n））

【答案】B

【解答】

【點評】

聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書面同意，不得復(fù)制發(fā)布。

發(fā)布：2024/12/5 18:30:1組卷：10引用：3難度：0.6

相似題

1．有A、B、C、D、E五個人依次進入電梯，結(jié)果警告超重了，需要出去一個人才能正常運行，按照數(shù)據(jù)結(jié)構(gòu)中棧和隊列的思維，應(yīng)離開電梯的人分別是（　　）
A．棧：A隊列：E B．棧：A隊列：A C．棧：E隊列：A D．棧：E隊列：E
發(fā)布：2024/12/4 3:0:2組卷：9引用：2難度：0.4
解析
2．一個隊列的入隊序列是1，2，3，4，則出隊序列是（　　）
A．4，3，2，1 B．1，2，3，4 C．1，4，3，2 D．1，3，2，4
發(fā)布：2024/12/20 12:0:2組卷：3引用：2難度：0.5
解析
3．有1個隊列，隊首到隊尾的元素依次為8，3，2，9，5。約定：T操作是指隊列中1個元素出隊后再入隊，Q操作是指隊列中1個元素出隊。則經(jīng)過TTTQTTQ系列操作后，隊列中隊首到隊尾的元素依次為（　?。?/h2>
A．2，9，5 B．2，5，8 C．5，8，2 D．8，3，2
發(fā)布：2024/12/19 9:30:6組卷：12引用：3難度：0.5
解析

把好題分享給你的好友吧~~

對一個n個頂點、m條邊的帶權(quán)有向簡單圖用Dijkstra算法計算單源最短路時，如果不使用堆或其它優(yōu)先隊列進行優(yōu)化，則其時間復(fù)雜度為（ ）