历年真题公共基础知识集锦.pdfVIP

2009年 3 月全国计算机等考二级公共基础知识试题 1）下列叙述 中正确的是D A ） 是 “先进先出”的线性表 B）队列是 “先进后出”的线性表 C）循环队列是非线性结构 D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构 2（）支持子程序调用的数据结构是A （未讲过 ） A ） B ）树 C）队列 D ）二叉树 3（）某二叉树有5 个度为2 的结点，则该二叉树中的叶子结点数是C A ） 10 B） 8 C ） 6