對(duì)一個(gè)n個(gè)頂點(diǎn)、m條邊的帶權(quán)有向簡單圖用Dijkstra算法計(jì)算單源最短路時(shí)，如果不使用堆或其它優(yōu)先隊(duì)列進(jìn)行優(yōu)化，則其時(shí)間復(fù)雜度為（ ?。?/h1>
【考點(diǎn)】隊(duì)列的應(yīng)用；算法的表示．
【答案】B
【解答】
【點(diǎn)評(píng)】
聲明：本試題解析著作權(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五個(gè)人依次進(jìn)入電梯，結(jié)果警告超重了，需要出去一個(gè)人才能正常運(yùn)行，按照數(shù)據(jù)結(jié)構(gòu)中棧和隊(duì)列的思維，應(yīng)離開電梯的人分別是（ ?。?/h2>
發(fā)布：2024/12/4 3:0:2組卷：9引用：2難度：0.4 -
2．一個(gè)隊(duì)列的入隊(duì)序列是1，2，3，4，則出隊(duì)序列是（ ?。?/h2>
發(fā)布：2024/12/20 12:0:2組卷：3引用：2難度：0.5 -
3．有1個(gè)隊(duì)列，隊(duì)首到隊(duì)尾的元素依次為8，3，2，9，5。約定：T操作是指隊(duì)列中1個(gè)元素出隊(duì)后再入隊(duì)，Q操作是指隊(duì)列中1個(gè)元素出隊(duì)。則經(jīng)過TTTQTTQ系列操作后，隊(duì)列中隊(duì)首到隊(duì)尾的元素依次為（ ?。?/h2>
發(fā)布：2024/12/19 9:30:6組卷：12引用：3難度：0.5
把好題分享給你的好友吧~~