第一章緒論

1-3數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)的各數(shù)據(jù)項(xiàng)之間的邏輯關(guān)系。
錯(cuò) 是數(shù)據(jù)元素之間的邏輯關(guān)系
2-4以下屬于邏輯結(jié)構(gòu)的是（ ）。 (2分)
順序表 散列表 有序表 單鏈表
有序表
2-12以下關(guān)于數(shù)據(jù)結(jié)構(gòu)的說(shuō)法中正確的是____。 (2分)
A數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)獨(dú)立于其存儲(chǔ)結(jié)構(gòu)
B數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)獨(dú)立于該數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)
C數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)唯一地決定了該數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)
D數(shù)據(jù)結(jié)構(gòu)僅由其邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)決定
A
2-19如果循環(huán)隊(duì)列用大小為m的數(shù)組表示，隊(duì)頭位置為front、隊(duì)列元素個(gè)數(shù)為size，那么隊(duì)尾元素位置rear為： (2分)
A front+size Bfront+size-1 C(front+size)%m D(front+size-1)%m
D


數(shù)據(jù)元素就是a[i]

數(shù)組和廣義表

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

第八章圖

第九章查找

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

第十章排序

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。