二、基本資料型別
阿新 • • 發佈:2020-12-13
0.展示PTA總分(0----2)
展示2張關於“陣列題目集”分數截圖。
1.本章學習總結(3分)
1.1 學習內容總結
陣列中如何查詢資料,有哪些做法
- 折半查詢法:針對有序數
- 順序查詢法:其執行的操作從資料序列中的第1 個元素開始,從頭到尾依次逐個查詢,直到找到所要的資料或搜尋完整個資料序列。順序查詢主要針對少量的、無規則的資料。
陣列中如何插入資料,怎麼做,可以寫個虛擬碼或動態圖展示方法
輸入資料 for(遍歷陣列) if(a[i]==date) index=i找到插入位置 for(i=index;i<n;i++)將該位置以後的資料往後移一位 end for 輸出更改後的陣列
陣列中如何刪除資料,這個有多種做法,請一一展示。
- 覆蓋刪除:從要刪除的數開始到陣列末尾,讓陣列前一位等於後一位,即陣列左移,直接覆蓋要刪除的數字,還要考慮陣列下標的特別情況。
- 當有重複數字時可以呼叫輔助陣列,時間和空間轉換。
陣列中目前學到排序方法,主要思路?
- 氣泡排序法:有n個數,則迴圈n-1趟,a[i]和a[i+1]比較。
- 選擇排序法:每一趟在n-i+1(i=1,2,…n-1)個記錄中選取關鍵字最小的記錄作為有序序列中第i個記錄。
陣列做列舉用法,有哪些案例?
列舉法:https://blog.csdn.net/wq3028/article/details/76204690】
雜湊陣列用法,目前學過哪些案例,舉例展示。
字元陣列、字串特點及程式設計注意事項。
2.PTA實驗作業(7分)
2.1 題目名1(3分)
2.1.1 虛擬碼
用程式碼渲染符號```渲染虛擬碼。注意:虛擬碼不是翻譯程式碼,必須是程式碼+中文文字描述。
資料處理可以用C語言符號介紹。具體參考看課件!!!
2.1.2 程式碼截圖
貼圖展示程式碼,不要複製。
2.1.3 找一份同學程式碼(儘量找思路和自己差距較大同學程式碼)比較,說明各自程式碼特點。
2.2 題目名2(2分)
選擇閱覽室或鞍點這2題介紹二維陣列。並說明和超星視訊做法區別。
2.2.1 虛擬碼
2.2.2 程式碼截圖
2.2.3 請說明和超星視訊做法區別,各自優缺點。
2.3 題目名3(2分)
選擇切分表示式這題介紹字元陣列。並說明和超星視訊做法區別。
2.3.1 虛擬碼
2.3.2 程式碼截圖
2.3.3 請說明和超星視訊做法區別,各自優缺點。