北大自考數據結構上機考試復習總結[1]

　　數據結構練習題

　　編一C程序它能根據讀入的數據構造有向圖G並輸出G的鄰接矩陣和DFS遍歷序列(從V開始)圖的輸入形式為n Vi Vj Vi Vj Vi Vj……Vim Vjm (為輸入結束標記)它們都是整數且>n>其余的值都>=且< p>

　　(注程序的可執行文件名必須是 eexe存於你的賬號或其debug目錄下)

　　 編一C程序它能讀入兩組整數(每組整數都以為結束標記個數都不大於)並以從小到大的次序輸出既在第一組整數中而且不在第二組整數中的所有整數(同一個整數不能輸出兩次)(輸入時兩個相鄰的整數用空格隔開)

　　(注程序的可執行文件名必須是 eexe存於你的賬號或其debug目錄下)

　　數據結構練習題

　　編一C程序它能讀入兩組整數(每組整數都是個整數)它們分別是下三角矩陣A和下三角矩陣B的按行優先排列的元素(A和B的其它元素均為零)計算並輸出矩陣A與B的乘積

　　(注程序的可執行文件名必須是 eexe存於你的賬號或其debug目錄下)

　　#include

　　#include

　　void main()

　　{

　　int ij kkc[]skcount=flag=;

　　int a[];

　　int b[];

　　printf(請輸入個數到a中\n);

　　for(i=;i<;i++)

　　scanf(%d&a[i]);

　　printf(請輸入個數到b中\n);

　　for(i=;i<;i++)

　　scanf(%d&b[i]);

　　for(i=;i<;i++){

　　for(k=;k<;k++)

　　{s=;

　　for(j=;j<&&i>=j;j++)

　　k=i*(i+)/+j;

　　if(j>=k)

　　k=j*(j+)/+i;

　　else

　　continue;

　　s+=a[k]*b[k];

　　flag=;

　　}

　　if(flag)

　　{

　　c[count++]=s;

　　flag=;

　　}

　　}

　　for(i=;i<;i++)

　　printf(%dc[i]);

　　}

　　

[]  []  []  []  

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