1、已知广义表l=((x,y,z),a,(u,t,w))，从l表中取出原子项t的操作是（d）。a) head(head(tail(tail(l)))b) tail(head(head(tail(l)))c) head(tail(head(tail(l)))d)head(tail(head(tail(tail(l)))
2、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是( b)。a）9 b）11 c）15 d）不能确定。
3、串的逻辑结构与（d）的逻辑结构不同。a）线性表b）栈c）队列d）树。
4、已知广义表l=((x,y,z),a,(u,t,w))，从l表中取出原子项t的操作是（d）。a) head(head(tail(tail(l)))b) tail(head(head(tail(l)))
c) head(tail(head(tail(l)))d)head(tail(head(tail(tail(l)))
5、用一维数组a进行顺序存储时，若起始地址为loc(a1)，元素长度为c，则a的第i个数组单元在存放地址loc(ai)，等于（b）。a）loc(a1)+i*c b）loc(a1)+(i-1)*cc）loc(a1)+i*c+1 d）loc(a1)+(i+1)*c
6、设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（b）。a）3，2，5，6，4，1 b）1，5，4，6，2，3c）2，4，3，5，1，6 d）4，5，3，6，2，1
7、串的逻辑结构与（d）的逻辑结构不相同。a）线性表b）栈c）队列d）集合。
8、以下属于顺序存储结构优点的是（a）。a)存储密度大b)插入运算方便c）删除运算方便。
d）可方便地用于各种逻辑结构的存储表示。
2019云南省数据结构 必备
1 n个顶点的强连通图至少有 a 条边。a n b n 1 c n 1 d n n 1 2 如果结点a有3个兄弟，而且b为a的双亲，则b的度为 b a 3 b 4 c 5d 1 3 在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行 a a q next s s nex...
2019云南省数据结构 C必备
1 倘若在对串的插入 删除运算中，期望运算速度最快，则应采用 c a 顺序表示法b 单字符为结点的单链表表示法c 等量分块表示法d 不等量分块表示法。2 广义表head a,b c,d 的运算结果为 a a a,bb c,d c 空表d a,b c,d 3 已知栈的最大容量为4。若进栈序列为1，2，...
2019云南省数据结构 C必备
8 设有一个10阶的对称矩阵a，采用压缩存储方式，以行序为主存储，a?11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为 b a 13 b 33 c 18 d 40 9 c 在进行插入操作时，常产生假溢出现象。a 顺序栈b 循环队列。c 顺序队列d 链队列。10 线索二叉树中某...