1、下面关于线性表的叙述中，错误的是哪一个？（D）A）线性表采用顺序存储，必须占用一片连续的存储单元。B）线性表采用链接存储，便于插入和删除操作。C）线性表采用链接存储，不必占用一片连续的存储单元。D）线性表采用顺序存储，便于进行插入和删除操作。2、采用链结构存储线性表时，其地址（B）。A）必须是连续的B）连续不连续都可以C）部分地址必须是连续D）必须是不连续的3、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（B）。A）13B）33C）18D）404、在数据结构中，从逻辑上可以把数据结构分为（C）。A）动态结构和静态结构B）紧凑结构和非紧凑结构C）线性结构和非线性结构D）内部结构和外部结构5、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（B）。A）3B）4C）5D）16、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（B）。A）3B）4C）5D）17、设有一个栈，元素的进栈次序为ABCDE下列是不可能的出栈序列是（CA）ABCDEB）BCDEAC）EABCDD）EDCBA8、在数据结构中，从逻辑上可以把数据结构分为（C）。A）动态结构和静态结构B）紧凑结构和非紧凑结构C）线性结构和非线性结构D）内部结构和外部结构9、在一个链队列中，假定fro
t和rear分别为队首和队尾指针，则删除一个结点的操作为（B）。Arearrear
extBfro
tfro
t
extCrearfro
t
extDfro
trear
ext10、线索二叉树中某结点D，没有左孩子的条件是（BA）DLchildNullBDltag1CDRchildNullDDltag0）。）。
11、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（B
）。
fA）3
B）4
C）5
D）1
12、在一个链队列中，假定fro
t和rear分别为队首和队尾指针，则删除一个结点的操作为（B）。Arearrear
extBfro
tfro
t
extCrearfro
t
extDfro
trear
ext
fr