PAT甲級考試題庫題目分類

PAT甲級題目分類
水題 1136、1139、1143、1148
字串處理 1001、1005、1035、1061、1073、1077、1082、
1108、1140、1152
模擬 1002、1009、1017、1026、1042、1046、1065、
1105
查詢元素 1006、1011、1036
動態規劃 1007、1040、1045、1068
二分法 1010、1044、1085
雙指標 1029、1085、1089
排序 1012、1016、1025、1026、1028、055、1062、
1075、1080、1083、1095、1098、1101、1113、
1125、1146、1153
邏輯題 1093、1096、1109、1116、1117、1128、
數學問題 1008、1049、1069、1104、1132、
素數表的建立 1059
科學計數法 1060
分數四則運算 1081、1088
佇列應用(queue) 1014、1056
素數 1015
迴文數 1019
不定長vector、stl 1039、1047
集合set、stl的使用 1063、1120、1121、1129、1149、
map對映、stl的使用 1022、1054、1071、1095、1100、1154、1112、
1124、1037、1141、1144、1153
Hash雜湊 1041、1048、1050、1084、1092、1134、1145
大整數運算 1023、1024
棧模擬 1051
進位制轉化 1027、1058
圖形列印 1031
連結串列 1032、1052、1074、1097、1133、
貪心演算法 1033、1037、1038、1067、1070、1125
二次方探查法 1078
並查集 1107、1114 、1118
完全二叉樹 1110、
二叉樹遍歷，後序中序轉層序 1020
二叉樹BST 1043、1064、1099
平衡二叉樹(AVL樹) 1066、1123
樹的遍歷 1053、1086、1090、1102、1106、1115、1119、
1038、1147、1151(LCA演算法)、
樹形陣列 1057
圖論 1122、1142、1150
連通圖 1126、
圖的遍歷、統計連通分量的個數 1013、1021、1034
Dijikstra演算法 1003、1018、1030、1072、1087、1111 、
DFS、BFS、層序遍歷 1004、1018、1021、2076、1079、1087、1091、
1094、1103、1106、1127、1130、1131
紅黑樹 1135、
深度回溯 1155