2019年3月计算机等级考试二级C语言笔试.doc

一、选择题 (1)下列关于栈叙述正确的是 　　A)栈顶元素最先能被删除　　B)栈顶元素最后才能被删除 　　C)栈底元素永远不能被删除　　D)以上三种说法都不对 (2)下列叙述中正确的是 　　A)有一个以上根结点的数据结构不一定是非线性结构 　　B)只有一个根结点的数据结构不一定是线性结构 　　C)循环链表是非线性结构 　　D)双向链表是非线性结构 (3)某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层) 　　A)3B)4C)6D)7