计算机二级考试真题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. 找出数据结构的合理性 B. 找出算法中输入和输出之间的关系C. 分析算法的易懂性和可靠性 D. 分析算法的效率以求改进8） n 个顶点的强连通图的边数至少有______。（ ）A. n-1 B. n(n-1) C. n D. n+19） 数据结构中，与所使用的计算机无关的是数据的______。（ ）A. 存储结构 B. 物理结构 C. 逻辑结构 D. 物理和存储结构10）串的长度是 ______ 。（ ）A. 串中不同字符的个数 B. 串中不同字母的个数C. 串中所含字符的个数且字符个数大于零 D. 串中所含字符的个数11）下列叙述中，错误的是 ______ （ ）A. 数据的存储结构与数据处理的效率密切相关B. 数据的存储结构与数据处理的效率无关C. 数据的存储结构在计算机中所占的空间不一定是连续的D. 一种数据的逻辑结构可以有多种存储结构12）下列叙述中正确的是 ______。（ ）A. 线性表是线性结构 B. 栈与队列是非线性结构C. 线性链表是非线性结构 D. 二叉树是线性结构13）栈底至栈顶依次存放元素A、B、C、D，在第五个元素E 入栈前，栈中元素可以出栈，则出栈序列可能是______。（ ）A. ABCED B. DBCEA C. CDABE D. DCBEA14）下列叙述中正确的是 ______。（ ）A. 线性表是线性结构 B.栈与队列是非线性结...
