学海网

全国计算机等级考试二级公共基础最新题库
一.选择题
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. 栈是先进后出的线性表
......