一、选择题

1、下列关于栈序正确的是

    A. 栈顶元素最先能被删除    B. 栈顶元素最后才能被删除  

    C. 栈底元素永远不能被删除    D. 以上三种说法都不对

2、下列叙述中正确的是

    A. 有一个以上根结点的数据结构不一定是非线性结构    

    B. 只有一个根结点的数据结构不一定是线性结构

    C. 循环链表是非线性结构  

    D. 双向链表是非线性结构

3、某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

    A. 3    B. 4    C. 6   D. 7

4、在软件开发中，需求分析阶段产生的 ……此处隐藏8943个字…… p;15、C 　 　 16、A 　 　 17、C 　 　 18、D 　 　 19、B 　 　 20、D 　 　 21、A 　 　 22、C 　 　 23、D 　 　 24、A 　 　 25、B 　 　 26、A 　 　 27、D 　 　 28、A 　 　 29、C 　 　 30、B 　 　 31、A 　 　 32、D 　 　 33、B 　 　 34、C 　 　 35、D 　 　

二、填空题

36、 顺序 　 　 37、DEBFCA 　 　 38、单元 　 　 39、主键 　 　 40、 　 　 41、final 　 　 42、Exception 　 　 43、静态 　 　 44、InputStream 　 　 45、false 　 　 46、可运行 　 　 47、抢占 　 　 48、start 　 　 49、MouseEvent 　 　 50、BorderLayout.CENTER