全国计算机等级考试二级公共基础最新题库(一).docVIP

全国计算机等级考试二级公共基础最新题库 全国计算机等级考试二级公共基础最新题库(一)第一章???????? 数据结构与算法一.选择题1.算法的时间复杂度是指(??? )A执行算法程序所需要的时间 B算法程序的长度C算法执行过程中所需要的基本运算次数D算法程序中的指令条数2.算法的空间复杂度是指(??? )A算法程序的长度B算法程序中的指令条数C算法程序所占的存储空间D算法执行过程中所需要的存储空间3.下列叙述中正确的是(??? )A.线性表是线性结构B.栈与队列是非线性结构C.线性链表是非线性结构D.二叉树是线性结构4.数据的存储结构是指(??? )A.????? 数据所占的存储空间量B.????? 数据的逻辑结构在计算机中的表示C.????? 数据在计算机中的顺序存储方式D.???? 存储在外存中的数据5.下列关于队列的叙述中正确的是(??? )A.在队列中只能插入数据B. 在队列中只能删除数据C.队列是先进先出的线性表D. 队列是先进后出的线性表6.下列关于栈的叙述中正确的是(??? )A. 在栈中只能插入数据B.在栈中只能删除数据C.?栈是先进先出的线性表D.?栈是先进后出的线性表8.在深度为5的满二叉树中,叶子结点的个数为(?? ) A. 32? B. 31?? C. 16? D. 15 （深度为m的二叉树最多有 个结点。）