全国计算机等级考试二级公共基础知识课后习题及答案.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.??在栈中只能删除数据