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

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

　　 当广义表中的每个元素都是原子时 广义表便成了_______ 【长沙铁道学院 二 ( 分)】

　　 广义表的表尾是指除第一个元素之外 _______ 【中山大学   一 （ 分）】

　　 广义表简称表 是由零个或多个原子或子表组成的有限序列 原子与表的差别仅在于__( )____ 为了区分原子和表 一般用__( )____表示表 用__( )_____表示原子 一个表的长度是指__( )____ 而表的深度是指__( )____【山东工业大学 一 （ 分）】  【山东大学 一   ( 分)】

　　 广义表的_______ 定义为广义表中括弧的重数 【重庆大学 一 】

　　 ．设广义表L=(() ()) 则head(L)是__( )___ tail(L)是__( )____ L的长度是__( )___ 深度是__( )____ 【中科院计算所 一 （ 分）】【中国科技大学 一 （ 分）】

　　 已知广义表A=( ( ( )) ) 试用求表头和表尾的操作Head( )和Tail( )将原子元素 从A中取出来 【西安交通大学 四 ( 分)】

　　 广义表的深度是_______ 【北京轻工业学院   一 （ 分）】

　　 广义表(a (a b) d e ((i j) k))的长度是（ ）_ 深度是（ ）_ 【山东大学 三 ( 分)】【西安电子科技大学 软件 一 （ 分）】 【哈尔滨工业大学 一 （ 分）】

　　 已知广义表LS=(a (b c d) e) 运用head和tail函数取出LS中原子b的运算是_______ 【燕山大学 二 （ 分）】