設(shè)數(shù)據(jù)元素的集合為D={a1，a2，a3，a4，a5，a6}，請(qǐng)分別畫出與以下各關(guān)系R對(duì)應(yīng)的數(shù)據(jù)結(jié)構(gòu)B=（D，R）的結(jié)構(gòu)示意圖，并指出它屬于哪類結(jié)構(gòu)。
（1） R={（a3，a4），（a4，a5），（a1，a2），（a2，a3），（a5，a6）}
（2） R={（a3，a2），（a2，a4），（a3，a1），（a2，a5），（a2，a6）}
（3） R={（ai+1，ai）︱i=5，4，3，2，1}
（4） R={（ai，aj）︱i>j} （5） R={ }
您可能感興趣的試卷
你可能感興趣的試題
最新試題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語句是（）
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括（）
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。
當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說明為（）
在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問前，需要在自定義棧中保存（）
頭指針為L(zhǎng)的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域?yàn)閜rior，后繼指針域?yàn)閚ext，判斷該鏈表為空的條件是（）。
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
對(duì)給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是（）
單鏈表類型定義如下：設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)（設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
則該隊(duì)列中元素個(gè)數(shù)為（）