您可能感興趣的試卷
你可能感興趣的試題
某無向圖的鄰接矩陣如下所示,可以得出,該圖共有()個(gè)頂點(diǎn)。
A.3
B.4
C.9
D.5
A.O(n2)
B.O(n log n)
C.O(log2n)
D.O(n3)
A.O(n2)
B.O(n log n)
C.O(log2n)
D.O(n3)
如圖所示的DAG圖,其拓?fù)渑判蛐蛄袨椋ǎ?br/>
A.ADBGC
B.ACDGB
C.ADGBC
D.AGBDC
對(duì)如圖所示的無向連通網(wǎng),從頂點(diǎn)A出發(fā),使用Prim算法得到的最小生成樹是()。
A.A
B.B
C.C
D.D
在下圖中,從頂點(diǎn)A出發(fā)進(jìn)行廣度優(yōu)先遍歷可得到的序列是()。
A.ADCBG
B.ACDGB
C.ADGBC
D.AGBDC
最新試題
實(shí)現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
則該隊(duì)列為滿隊(duì)列的條件為()(采用少用一個(gè)空間的方法)
單鏈表類型定義如下:設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)(設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同)。函數(shù)的原型為:void f34(LinkList L)
順序表中有10個(gè)數(shù)據(jù)元素,若第一個(gè)元素的存儲(chǔ)地址是1000,則最后一個(gè)元素地址是1036,第5個(gè)元素的地址是()
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括()
通常將()作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
某順序表的第一個(gè)元素的存儲(chǔ)地址是500,每個(gè)元素占4個(gè)單元,則第8個(gè)元素的起始地址是()
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該非空隊(duì)列取隊(duì)頭元素操作的語句是()
單鏈表類型定義如下:用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序,請(qǐng)?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
對(duì)給定的數(shù)據(jù)集{84,47,25,15,21}排序,進(jìn)行2趟簡單選擇排序的結(jié)果是()