全国计算机二级vf

本文由犟三妮儿贡献 doc文档可能在WAP端浏览体验不佳。建议您优先选择TXT，或下载源文件到本机查看。 公共基础题库一 第一章 数据结构与算法 1、 算法的时间复杂度是指（算法执行过程中所需要的基本运算次数） 2、 算法的空间复杂度是指（算法执行过程中所需要的存储空间） 3、 下列叙述中正确的是（A） A 线性表是线性结构 B 栈与队列是非线性结构 B 线性链表是非线性结构 D 二叉树是线性结构 4、 数据的存储结构是指（数据的逻辑结构在计算机中的表示） 5、 下列关于队列的叙述中正确的是（C） A 在队列中只能插入数据 B 在队列中只能删除数据 C 队列是先进先出的线性表 D 队列是先进后出的线性表 6、 下列关于栈的叙述中正确的是 D A 在栈中只能插入数据 B 在栈中只能删除数据 C 栈是先进先出的线性表 D 栈是先进后出的线性表 7、 在深度为 5 的满二叉树中，叶子结点的个数为（31） 8、 对长度为 N 的线性表进行顺序查找，在最坏的情况下所需要的比较次数为（N） 9、 设树 T 的度为 4，其中度为 1，2，3，4 的结点个数分别为 4，2，1，1，则 T 的叶子节 点