2013年1月自考數據結構導論試題[3]

已知無向圖G的鄰接表如題圖所示請畫出該無向圖並寫出其按廣度優先搜索時的訪問序列其中nil表示空題圖(圖片點擊下載)

　　四算法設計題(本大題共小題每小題分共分)

　　編寫一個函數void insert(int *pint sizeint a)其功能是將a插入指針變量p指向的長度為size的數組中設數組中的數據已按升序排序該函數要求實現的功能是首先采用折半查找的方法找出要插入數據的位置;然後按升序將數據插入該數組中

　　某帶頭結點的單鏈表的結點結構說明如下

　　typedef struct node

　　{

　　int data;

　　struct node *next

　　}node;

　　試設計一個算法int copy(node *head node *head)將以head為頭指針的單鏈表復制到一個不帶頭結點且以head為頭指針的單鏈表中

[]  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/22684.html