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

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

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

二判断题

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

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

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

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

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

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

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

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