计算机二级基础识题目精选.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.下列关于栈的叙述中正确