女人久久久www免费人成看片,国内自拍偷拍网,国产一区二区三区免费在线观看,欧美精品三区四区,91久久国产综合久久91,欧美成人精品第一区二区三区 ,美女成人在线观看

軟題庫(kù) 學(xué)習(xí)課程
試卷年份2023年上半年
試題題型【單選題】
試題內(nèi)容

設(shè)有向圖G具有n個(gè)頂點(diǎn)、e條弧,采用鄰接表存儲(chǔ),則完成廣度優(yōu)先遍歷的時(shí)間復(fù)雜度為()
A.O(n+e)
B.O(n^2)
C.O(e^2)
D.O(n*e)

查看答案

相關(guān)試題

45題: 如果將Students表的插入權(quán)限賦予用戶User1,并允許其將該權(quán)限授予他人,那么正確的SQL語(yǔ)句如下:
GRANT (55)TABLE Students TO User1 (56)
(55)
A.INSERT
B.INSERT ON
C.UPDATE
D.UPDATE ON
(56)
A.FOR ALL
B.PUBLIC
C.WITH GRANT OPTION
D.WITH CHECK OPTION
答案解析與討論:m.xiexiliangjiufa.com/st/5709025305.html

46題: 利用棧對(duì)算術(shù)表達(dá)式10*(40-30/5)+20求值時(shí),存放操作數(shù)的棧(初始為空)的容量至少為_()_,才能滿足暫存該表達(dá)式中的運(yùn)算數(shù)或運(yùn)算結(jié)果的要求。
A.2
B.3
C.4
D.5
答案解析與討論:m.xiexiliangjiufa.com/st/570913291.html

47題: 設(shè)有5個(gè)字符,根據(jù)使用頻率為其構(gòu)造哈夫曼編碼。以下編碼方案中,()是不可能的。
A.{111,110,101,100,0}
B.{0000,0001,001,01,1}
C.{11,10,01,001,000}
D.{11,10,011,010,000}
答案解析與討論:m.xiexiliangjiufa.com/st/570923896.html

49題: 對(duì)某有序概序表進(jìn)行折率查找《二分查找》時(shí),進(jìn)行比較的關(guān)鍵字序列不可能是()
A.42,61,90,85,77
B.42,90,85,61,77
C.90,85,61,77,42
D.90,85,77,61,42
答案解析與討論:m.xiexiliangjiufa.com/st/5709412980.html

50題: 設(shè)由三棵樹構(gòu)成的森林中,第一棵樹、第二棵樹和第三棵樹的結(jié)點(diǎn)總數(shù)分別為n1、n2和n3。將該森林轉(zhuǎn)換為一棵二叉樹,那么該二叉樹的右子樹包含()個(gè)結(jié)點(diǎn)。
A.n1
B.n1+n2
C.n3
D.n2+n3
答案解析與討論:m.xiexiliangjiufa.com/st/5709524479.html

51題: 對(duì)—組數(shù)據(jù)進(jìn)行排序,要求排序算法的時(shí)間復(fù)雜度為O(nlgn),且要求排序是穩(wěn)定的,則可采用(62)算法。若要求排序算法的時(shí)間復(fù)雜度為O(nlgn),且在原數(shù)據(jù)上進(jìn)行,即空間復(fù)雜度為O(1),則可采用(63)算法。
(62)
A.直接插入排序
B.堆排序
C.快速排序
D.歸并排序
(63)
A.直接插入排序
B.堆排序
C.快速排序
D.歸并排序
答案解析與討論:m.xiexiliangjiufa.com/st/5709620923.html