第1章数据结构与算法习题1.doc

数据结构与算法练习题 (1) 算法的复杂度主要包括______复杂度和空间复杂度。(2) 数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。(3) 数据结构包括数据的逻辑结构、数据的 ______以及对数据的运算。答： (4) 栈的基本运算有三种：入栈、退栈和______。答：(5) 实现算法所需的存储单元多少和算法的工作量大小分别称为算法的 ______。答：(6) 算法的基本特征是可行性、确定性、______和拥有足够的情报。答：(7) 下面叙述正确的是______。A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对(8) 算法的时间复杂度是指______。A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数(9) 算法的空间复杂度是指______。A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间(10) 顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。答： (11) 下列关于栈的叙述中正确的是______。A. 在栈中只能插入数据B. 在栈中只能删除数据C. 栈是先进先出的线性表D. 栈是先进后出的线性表(12) 算法一般都可以用哪几种控制结构组合而成______。A. 循环、分支、递归B. 顺序、循环、嵌套C. 循环、递归、选择D. 顺序、选择、循环(13) 数据的存储结构是指______。A. 数据所占的存储空间量B. 数据的逻辑结构在计算机中的表示C. 数据在计算机中的顺序存储方式D. 存储在外存中的数据(14) 在下列选项中，哪个不是一个算法一般应该具有的基本特征______。确定性B. 可行性C. 无穷性D. 拥有足够的情报(15) 下列关于队列的叙述中正确的是______。A. 在队列中只能插入数据B. 在队列中只能删除数据C. 队列是先进先出的线性表D. 队列是先进后出的线性表(16) 在计算机中，算法是指______。A. 查询方法B. 加工方法C. 解题方案的准确而完整的描述D. 排序方法(17) 栈和队列的共同点是______。A. 都是先进后出B. 都是先进先出C. 只允许在端点处插入和删除元素D. 没有共同点(18) 数据结构中，与所使用的计算机无关的是数据的______。A. 存储结构B. 物理结构C. 逻辑结构D. 物理和存储结构(19) 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。A. ABCEDB. DBCEAC. CDABED. DCBEA(20) 算法分析的目的是______。A. 找出数据结构的合理性B. 找出算法中输入和输出之间的关系C. 分析算法的易懂性和可性D. 分析算法的效率以求改进