1、（C）在进行插入操作时，常产生假溢出现象。A）顺序栈B）循环队列C）顺序队列D）链队列2、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是B。A）9B）11C）15D）不能确定3、下面程序段的时间复杂度是A。s0fori0i
iforj0j
jsBijsumsA）O
2B）O
C）Om
D）O14、已知栈的最大容量为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，35、下列各种数据结构中属于线性结构的有（AA）栈B二叉树C广义表D图）。
6、下列序列中，执行第一趟快速排序后得到的序列是（AA）daedbfhgBceadfhgbCgaecbfdhDabcdfegh7、在数据结构中，从逻辑上可以把数据结构分为（C）。A）动态结构和静态结构B）紧凑结构和非紧凑结构C）线性结构和非线性结构D）内部结构和外部结构8、（C）在进行插入操作时，常产生假溢出现象。A）顺序栈B）循环队列C）顺序队列D）链队列9、栈进行插入和删除操作的特点是（A）。A）LIFOB）FIFOC）FCFSD）HPF
）。
10、链式存储的存储结构所占存储空间（A）。A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B）只有一部分，存放结点值
fC）只有一部分，存储表示结点间关系的指针D）分两部分，一部分存放结点值，另一部分存放结点所占单元数
fr