國開電大?？瞥绦蛟O(shè)計基礎(chǔ)形考任務(wù)1至4試題及答案(編輯修改稿)
2025-04-23 14:03 本頁面
【文章內(nèi)容簡介】 10 個實數(shù)，計算并輸出算術(shù)平均數(shù)。 [答案 ]include int main() { int i, a[10]。 for(i = 0。 i = 0。 i ) printf(“ %d “ ,a[i])。 return 0。 } 利用窮舉法編寫一個算法判斷給定的正整數(shù) n 是否是素數(shù)，即判斷 n是否只能被 1 和自身整除。 [答案 ]include include int main(void) { int m,i,k。 scanf(“ %d“ ,amp。m)。 k=sqrt(m)。 for(i=2。i=k+1) printf(“ %d is a prime number＼ n“ ,m)。 else printf(“ %d is not a prime number＼ n“ ,m)。 return 0。 } 形考任務(wù) 3 試題及答案 一、填空題 ，分別是：數(shù)據(jù)的 ______結(jié)構(gòu)，數(shù)據(jù)的 ______結(jié)構(gòu)，以及定義在這上面的數(shù)據(jù)的 ______。 [答案 ]邏輯、存儲、運算 ，從插入位置開始后的所有元素均需 ______一個位置，移動過程是從 ______向 ______依次移動每一個元素。 [答案 ]向后移動、后、前 ，被刪除之后的所有元素均需______一個位置，移動過程是從 ______向 ______依次移動每一個元素。 [答案 ]向前移動、前、后 、 棧和隊列都是 ______結(jié)構(gòu)，可以在線性表的 ______位置插入和刪除元素，而棧只能在 ______插入和刪除元素；對于隊列只能在______插入元素，在 ______刪除元素。 [答案 ]線性、任意、棧頂、隊尾、隊頭 ，則只要將要刪除的元素的 ______一個元素的指針調(diào)整為指向要刪除的元素的下一個元素。 [答案 ]前 ，通常采用 ______隊列的方法，即把隊列的存儲空間設(shè)想成一個頭尾相接的環(huán)狀結(jié)構(gòu)。 [答案 ]循環(huán) ______層上至多有 2i1(i≥ 1)個結(jié)點。 [答案 ]i ，若有 n0 個葉子結(jié)點， n2 個度為 2 的結(jié)點，則必有： ______。 [答案 ]n0＝ n2＋ 1 h且含有 2h1個結(jié)點的二叉樹為 ______二叉樹。 [答案 ]滿 5的二叉樹中至多含有 ______點。 [答案 ]31 二、選擇題 數(shù)據(jù)的存儲結(jié)構(gòu)分為兩種，它們是 ______。 順序存儲和鏈?zhǔn)酱鎯? 如果在內(nèi)存中采用鏈?zhǔn)奖４婢€性表，則元素之間的邏輯關(guān)系通過______。 [答案 ]保存在元素中的指針表示先后次序 進(jìn)行順序查找的條件是 ______。 [答案 ]數(shù)據(jù)不需要有序，也不限制存儲方式 隊列
試題試卷相關(guān)推薦
鄂ICP備17016276號-1