對於一個有向圖，若一個頂點的入度為k1，、出度為k2，則對應逆鄰接表中該頂點單鏈表中的結點數為
A.k1
B.k2
C.k1+k2
D.k1-k2
正確答案：k1
題目：對於一個有向圖，若一個頂點的入度為k1，、出度為k2，則對應逆鄰接表中該頂點單鏈表中的結點數為
關鍵字：智慧樹
相關試題
1.一個有序表為（1，3，9，12，32，41，45，62，75，77，82，95，100），當采用折半查找方法查找值32時，查找成功需要的比較次數是（）。
2.設散列表長m=14，散列函數H（K）=K％11，已知表中已有4個結點：r（15）=4； r（38）=5； r（61）=6；r（84）=7，其他地址為空，如用二次探測法處理沖突，關鍵字為49的結點地址是（）。
3.如果要求一個線性表既能較快地查找，又能適應動態變化的要求，則應采用的查找方法是（）
4.當在一個有序的順序表上查找一個數據時，既可用折半查找，也可用順序查找，但前者比後者的查找速度（）。
5.在采用線性探查法處理沖突的散列表中進行查找，查找成功時所探測位置上的鍵值（）
推薦
答案10秒後自動顯示！