第一章緒論

1-3數據的邏輯結構是指數據的各數據項之間的邏輯關系。
錯 是數據元素之間的邏輯關系
2-4以下屬于邏輯結構的是（ ）。 (2分)
順序表 散列表 有序表 單鏈表
有序表
2-12以下關于數據結構的說法中正確的是____。 (2分)
A數據結構的邏輯結構獨立于其存儲結構
B數據結構的存儲結構獨立于該數據結構的邏輯結構
C數據結構的邏輯結構唯一地決定了該數據結構的存儲結構
D數據結構僅由其邏輯結構和存儲結構決定
A
2-19如果循環隊列用大小為m的數組表示，隊頭位置為front、隊列元素個數為size，那么隊尾元素位置rear為： (2分)
A front+size Bfront+size-1 C(front+size)%m D(front+size-1)%m
D


數據元素就是a[i]

數組和廣義表

三元組a(i,j,data)//行列數值/

第八章圖

第九章查找

要么向上取整要么向下取整

第十章排序

四個不穩定：希爾排序、簡單選擇排序、堆排序、快速排序
2-13對N個記錄進行歸并排序，空間復雜度為： (1分)
AO(logN)
BO(N)
CO(NlogN)
DO(N
?B
??

總結

以上是生活随笔為你收集整理的数据结构pta选择判断复习的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。