1. 程式人生 > 實用技巧 >二、基本資料型別

二、基本資料型別

0.展示PTA總分(0----2)

展示2張關於“陣列題目集”分數截圖。

1.本章學習總結(3分)

1.1 學習內容總結

陣列中如何查詢資料,有哪些做法

  1. 折半查詢法:針對有序數
  2. 順序查詢法:其執行的操作從資料序列中的第1 個元素開始,從頭到尾依次逐個查詢,直到找到所要的資料或搜尋完整個資料序列。順序查詢主要針對少量的、無規則的資料。

陣列中如何插入資料,怎麼做,可以寫個虛擬碼或動態圖展示方法

輸入資料
for(遍歷陣列)
   if(a[i]==date)
   index=i找到插入位置
   for(i=index;i<n;i++)將該位置以後的資料往後移一位
end for
輸出更改後的陣列

陣列中如何刪除資料,這個有多種做法,請一一展示。

  1. 覆蓋刪除:從要刪除的數開始到陣列末尾,讓陣列前一位等於後一位,即陣列左移,直接覆蓋要刪除的數字,還要考慮陣列下標的特別情況。
  2. 當有重複數字時可以呼叫輔助陣列,時間和空間轉換。

陣列中目前學到排序方法,主要思路?

  1. 氣泡排序法:有n個數,則迴圈n-1趟,a[i]和a[i+1]比較。
  2. 選擇排序法:每一趟在n-i+1(i=1,2,…n-1)個記錄中選取關鍵字最小的記錄作為有序序列中第i個記錄。

陣列做列舉用法,有哪些案例?

列舉法:https://blog.csdn.net/wq3028/article/details/76204690】

雜湊陣列用法,目前學過哪些案例,舉例展示。

雜湊陣列用法:https://blog.csdn.net/weixin_30577801/article/details/94830390?utm_medium=distribute.pc_feed_404.none-task-blog-BlogCommendFromMachineLearnPai2-10.nonecase&depth_1-utm_source=distribute.pc_feed_404.none-task-blog-BlogCommendFromMachineLearnPai2-10.nonecas

字元陣列、字串特點及程式設計注意事項。

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 請說明和超星視訊做法區別,各自優缺點。