全球旧事资料 分类
CaDbEbFA22广义表运算式Tailabcd的操作结果是()。AcdBcdCcdDd23广义表L(a,(b,c)),进行Tail(L)操作后的结果为()。
f24252627
AcBb,cC(b,c)D((b,c))广义表((abcd))的表头是(),表尾是()。AaB()C(abcd)D(bcd)广义表(abcde)的表头为()。AaBabcCabcDa设广义表L((abc)),则L的长度和深度分别为()。A1和1B1和3C1和2D2和3下面说法不正确的是。A广义表的表头总是一个广义表B广义表的表尾总是一个广义表C广义表难以用顺序存储结构D广义表可以是一个多层次的结构
二、判断题1数组不适合作为任何二叉树的存储结构。()2从逻辑结构上看,
维数组的每个元素均属于
个向量。()3稀疏矩阵压缩存储后,必会失去随机存取功能。()4数组是同类型值的集合。()5数组可看成线性结构的一种推广,因此与线性表一样,可以对它进行插入,删除等操作。()6一个稀疏矩阵Am
采用三元组形式表示,若把三元组中有关行下标与列下标的值互换,并把m和
的值互换,则就完成了Am
的转置运算。()
7二维以上的数组其实是一种特殊的广义表。()8广义表的取表尾运算,其结果通常是个表,但有时也可是个单元素值。()9若一个广义表的表头为空表,则此广义表亦为空表。()10广义表中的元素或者是一个不可分割的原子,或者是一个非空的广义表。()11所谓取广义表的表尾就是返回广义表中最后一个元素。()12广义表的同级元素(直属于同一个表中的各元素)具有线性关系。()13对长度为无穷大的广义表,由于存储空间的限制,不能在计算机中实现。()14一个广义表可以为其它广义表所共享。()三、填空题1数组的存储结构采用_______存储方式。2设二维数组A20303020每个元素占有4个存储单元存储起始地址为200如按行优先顺序存储则元素A2518的存储地址为__(1)_;如按列优先顺序存储则元素A1825的存储地址为__(2)_。3设数组a150180的基地址为2000,每个元素占2个存储单元,若以行序为主序顺序存储,则元素a4568的存储地址为_(1)_若以列序为主序顺序存储,则元素a4568的存储地址为_(2)_。4将整型数组A18,18按行优先次序存储在起始地址为1000的连续的内存单元中,则元素A7,3的地址是:_______。5二维数组a456(下标从0开始计,a有456个元素),每个元r
好听全球资料 返回顶部