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

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

　　 下面说法不正确的是(     ) 【南京理工大学 一 （ 分）】

　　A 广义表的表头总是一个广义表      B 广义表的表尾总是一个广义表　　C 广义表难以用顺序存储结构       D 广义表可以是一个多层次的结构

　　二 判断题

　　 数组不适合作为任何二叉树的存储结构 （    ）【南京航空航天大学 五 （ 分）】

　　 从逻辑结构上看 n维数组的每个元素均属于n个向量 （    ）【东南大学 一 （ 分）】【中山大学     一     （ 分）】

　　 稀疏矩阵压缩存储后 必会失去随机存取功能 （    ）【中科院软件所   一 （ 分）】

　　 数组是同类型值的集合 （  ）【上海海运学院 一 （ 分） 一 （ 分）】

　　 数组可看成线性结构的一种推广 因此与线性表一样 可以对它进行插入 删除等操作 （    ）【上海交通大学 一 】

　　 一个稀疏矩阵Am*n采用三元组形式表示   若把三元组中有关行下标与列下标的值互换 并把m和n的值互换 则就完成了Am*n的转置运算 （    ）【西安交通大学 二 ( 分)】

　　 二维以上的数组其实是一种特殊的广义表 （    ）【北京邮电大学 一 （ 分）】