a、(i-1)*(j+1)=k
b、(i+1)*(j+1)=k
c、(i-1)*j=k
d、i*(j+1)=k
答案：a
第6題資料結構中的資料是指：（）。
a、用於計算的數字
b、資訊
c、磁碟
d、計算機的處理物件
答案：d
第7題資料結構中的資料和存貯介質（如磁碟）的關係是：（）。
a、資料是存貯介質
b、存貯介質是資料的載體
c、存貯介質是傳送資料的工具
d、資料是計算機處理物件，存貯介質是磁碟
答案：b
第8題假定m行n列的陣列a是行優先存貯的，l是元素a[0][0]的存貯位址，每個元素佔k個存貯單元，元素a[i][j]的位址是：（）。
a、l + (i – 1)* n * k +j*k
b、l +( i * n +j)*k
c、( i * n * k + (j – 1) *k
d、l +( i * m +j) * k
答案：b
第9題對給定的圖，prim方法與kruskal方法都能給出最小代價生成樹，針對最小代價生成樹的演算法，下面的說法哪乙個是正確的：（）。
a、prim方法與kruskal方法均不需要進行圈的判斷
b、prim方法與kruskal方法都需要進行圈的判斷
c、prim方法需要進行圈的判斷，kruskal方法不需要進行圈的判斷
d、prim方法不需要進行圈的判斷，kruskal方法需要進行圈的判斷
答案：d
第10題插入排序的計算效率是：（）。
a、o(n)
b、nc、n-1
d、o(n*n)
答案：d
判斷題第11題拓撲排序的結果是唯一的。
答案：錯誤
第12題資料結構中只研究了二叉樹，對一般樹沒有給出解決問題的演算法。
答案：錯誤
第13題樹是一種特殊的圖。
答案：正確
第14題如果入隊與出隊的操作順序不同，其輸出元素的順序可以與輸入元素的順序不同。
答案：錯誤
第15題判斷下圖是否是一棵二叉排序樹。
答案：正確
第16題快速排序是穩定的。
答案：錯誤
第17題空串是列印後不出現任何字元的字元器。
答案：錯誤
第18題靜態查詢就是順序查詢、折半查詢和分塊查詢。
答案：錯誤
第19題將左邊的樹轉換為二叉樹，右邊的結果是否正確。
答案：正確
第20題分塊查詢時引入了靜態查詢就是順序查詢、折半查詢和分塊查詢。
答案：錯誤
演算法與資料結構
演算法 是按部就班地解決某個問題的方法，是對特定問題求解步驟的一種描述。偽碼語言是一種包括高階程式語言的3種基本控制結構 順序 選擇和迴圈 和自然語言成分的 物件導向 的語言。演算法的特徵 1 可行性 一是演算法中的每個步驟必須是能實現的 二是演算法執行的結果要能達到預期的目的。2 確定性 演算法的...
資料結構與演算法
課程設計報告 目錄一 問題描述1 二 資料結構1 三 演算法設計思想及流程圖1 四 源程式2 五 測試情況6 參考文獻6 一 問題描述 計算表示式的值 問題描述 對於給定的乙個表示式，表示式中可以包括常數 算術執行符和括號，編寫程式計算表示式的值。基本要求 從鍵盤輸入乙個正確的中綴表示式，將中綴表示...
資料結構與演算法信
美國uiuc大學博士生梅俏竹 資料結構是美國所有一流計算機系的本科核心課程之一，上承計算引論與初級程式設計，下啟高階演算法和計算理論，向來是計算機本科教學的重中之重。我在北大上過的諸多本科基礎課中，無論從課程內容和老師教學下的功夫來看，張銘老師的 資料結構與演算法 課程都是首屈一指的。可以說，將北大...