数据结构考研分类复习真题 第五章 数组和广义表[34]

数组广义表与线性表之间有什么样的关系？【西北工业大学 一 (分)】

什么是广义表？请简述广义表和线性表的主要区别 【北京大学 二 （分）】

求下列广义表的运算结果【南京航空航天大学 三 （分）】

（）CAR(CDR(((ab)(cd)(ef))))

（）CDR(CAR(((ab)(cd)(ef))))

（）CAR(CDR(CAR(((ab)(ef)))))

（）CDR(CAR(CDR(((ab)(ef)))))

（）CDR(CDR(CAR(((ab)(ef)))))

注CAR运算相当于有些教材中的Head运算CDR运算相当于Tail运算

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []