1、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（B）。A）3B）4C）5D）12、链式存储的存储结构所占存储空间（A）。A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B）只有一部分，存放结点值C）只有一部分，存储表示结点间关系的指针D）分两部分，一部分存放结点值，另一部分存放结点所占单元数3、链式存储的存储结构所占存储空间（A）。A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B）只有一部分，存放结点值C）只有一部分，存储表示结点间关系的指针D）分两部分，一部分存放结点值，另一部分存放结点所占单元数4、采用链结构存储线性表时，其地址（B）。A）必须是连续的B）连续不连续都可以C）部分地址必须是连续D）必须是不连续的5、队列的操作的原则是（A）。A）先进先出B后进先出C只能进行插入D只能进行删除6、已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行则可能出现的出栈序列为（C）。A5，4，3，2，1，6B2，3，5，6，1，4C3，2，5，4，1，6D1，4，6，5，2，37、设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（BA）3，2，5，6，4，1B）1，5，4，6，2，3C）2，4，3，5，1，6D）4，5，3，6，2，18、串的逻辑结构与（DA）线性表C）队列9、串的逻辑结构与（A）线性表C）队列）的逻辑结构不相同。B）栈D）集合D）的逻辑结构不同。B）栈D）树A）。B后进先出D只能进行删除）。
10、队列的操作的原则是（A）先进先出C只能进行插入
f11、已知广义表Lxyzautw，从L表中取出原子项t的操作是（AHeadHeadTailTailLBTailHeadHeadTailLCHeadTailHeadTailLDHeadTailHeadTailTailL12、采用链结构存储线性表时，其地址（B）。A）必须是连续的B）连续不连续都可以C）部分地址必须是连续D）必须是不连续的13、下面关于线性表的叙述中，错误的是哪一个？（D）A）线性表采用顺序存储，必须占用一片连续的存储单元。B）线性表采用链接存储，便于插入和删除操作。C）线性表采用链接存储，不必占用一片连续的存储单元。D）线性表采用顺序存储，便于进行插入和删除操作。14、串的逻辑结构与（D）的逻辑结构不同。A）线性表B）栈C）队列D）树15、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（C）。A）顺序表示法B）单字符为结点的单链表表示法C）等量分块表示法D）不等量分块表示法
D）。
fr