1 .在计算机中,算法是指(解题方案的正确且完整的描述)
2 .以下选项中,以下哪一项不是算法一般应具有的基本特征? (无限性)。
说明:算法的四个基本特征是具有可行性、确定性、穷举性,具有足够的信息。
3 .算法一般可以由什么样的控制结构组合而成(顺序、选择、循环) )。
4 .算法的时间复杂度是指(算法运行所需的基本运算次数)
5 .算法的空间复杂度是指(执行过程中所需的存储空间)
6 .算法分析的目的是“分析算法的效率以实现改进”
7 .以下陈述正确的是(c )
a .算法的执行效率不依赖于数据的存储结构
b .算法的空间复杂度是指算法程序中指令(或语句)的条数
c .算法的穷举性是指算法在执行了有限的步骤后可以终止
d .算法的时间复杂度是指算法程序执行所需的时间
8 .数据结构作为计算机的学科,主要研究数据的逻辑结构、对各种数据结构的运算,以及(数据的存储结构)
9 .在数据结构中,与使用的计算机无关,是数据的(c )
a .储存结构
b .物理结构
c .逻辑结构
d .物理和储存结构
10 .在以下叙述中,错误的是(b )
a .数据的存储结构与数据处理的效率密切相关
b .数据存储结构不依赖于数据处理的效率
c .数据的存储结构在计算机中所占的空间不一定是连续的
d .一个数据的逻辑结构可以具有多个存储结构
11 .数据的存储结构是指(数据的逻辑结构在计算机中的显示)
12 .数据的逻辑结构是指(反映了数据要素间的逻辑关系的数据结构)
13 .根据数据结构中各数据要素之间前后关系的复杂性,一般将数据结构分为(线性结构和非线性结构)
14 .以下数据结构具有存储功能的是(c )
a .队列
b .循环队列
c .栈
d .序表
15 .在以下数据结构中,按照先进的后发原则组织数据的有(b )
a .线性链表
b .堆存
c .循环链表
d .序表
16 .递归算法一般需要利用(队列)来实现。
17 .在以下关于栈的描述中,正确的是(d )
a .只能将数据插入堆栈
b .只能在堆栈中删除数据
c .迭片是一种先进的线性表
d .栈是先进的后文线性表
18 .两个堆栈共享一个存储空间的好处是“节约存储空间,降低发生溢出的概率”