全国计算机等级考二级公共基础最新题库.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.栈是先进后出的线性表 7.设有下列二叉树: 对此二叉树中序遍历的结果为( ) A. ABCDEF B.DBEAFC