17秋《人工智能导论》作业3部分答案.docxVIP

17秋《人工智能导论》作业3一、单选题（共?10?道试题，共?40?分。）1.??在进行α-β剪枝时，比较都是在＿间进行的。A. 极大节点和极大节点B. 极小节点和极小节点C. 极小节点和极大节点D. 以上全选 ??????满分：4??分2.??在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝ 。A. nB. NC. N-nD. 0 ??????满分：4??分3.??若存在一个置换s使得表达式集{Ei}中每个元素经置换后的例有：E1s＝E2s＝E3s＝…，则称表达式集{Ei}是可＿的，这个置换s称作{Ei}的＿