公共基础知识习题--第1章

《公共基础知识习题--第1章》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第1章数据结构与算法算法1、问题处理方案的正确而完整的描述称为____。    答案：算法2、算法具有4个特性，以下选项中不属于算法特性的是（  ）   A)有穷性   B)简洁性   C)可行性   D)确定性    答案：B3、下列叙述中下确的是（  ）A)算法的效率只与问题的规模有关，而与数据的存储结构无关B）算法的时间复杂度是指执行算法所需要的计算工作量C）数据的逻辑结构与存储结构是一一对应的D）算法的时间复杂度与空间复杂一定相关4、算法的时间复杂度是指（  ）A)执行算法程序所需要的时间B)算法程序的长度C)算法执行过程中所需要的基本运算次数D)算法程序中的指令条数5、算法的基本

2、特征是可行性、确定性、【1】和拥有足够的情报。6、算法的空间复杂度是指（  ）A)算法程序的长度B)算法程序中的指令条数C)算法程序所占的存储空间D)执行过程中所需要的存储空间7、在计算机中，算法是指（  ）A)加工方法B)解题方案的准确而完整的描述C)排序方法D)查询方法8、算法分析的目的是A)找出数据结构的合理性B)找出算法中输入和输出之间的关系C)分析算法的易懂性和可靠性D)分析算法的效率以求改进9、算法的工作量大小和实现算法所需的存储单元多少分别称为算法的【1】（数据结构基本概念）10、数据结构分为逻辑结构与存储结构，线性链表属于【1】。11、数据结构中，与所使用的计算机无关的是数

3、据的（  ）A)存储结构B)物理结构8C)逻辑结构D)物理和存储结构12、数据的逻辑结构有线性结构和【1】两大类。13、顺序存储方法是把逻辑上相邻的结点存储在物理位置【2】的存储单元中。14、数据处理的最小单位是（  ）A)数据B)数据元素C)数据项D)数据结构15、数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及（  ）A)数据的存储结构B)计算方法C)数据映象D)逻辑存储16、线性表的顺序存储结构和线性表的链式存储结构分别是A)顺序存取的存储结构、顺序存取的存储结构B)随机存取的存储结构、顺序存取的存储结构C)随机存取的存储结构、随机存取的存储结构D

4、)任意存取的存储结构、任意存取的存储结构17、根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成（  ）A)动态结构和静态结构B)紧凑结构和非紧凑结构C)线性结构和非线性结构D)内部结构和外部结构18、数据结构包括数据的逻辑结构、数据的【1】以及对数据的操作运算。19、数据的基本单位是【1】。20、下列叙述中，错误的是（  ）A)数据的存储结构与数据处理的效率密切相关B)数据的存储结构与数据处理的效率无关C)数据的存储结构在计算机中所占的空间不一定是连续的D)一种数据的逻辑结构可以有多种存储结构21、数据的存储结构是指（  ）A）数据所占的存储空间B）数据的逻辑结构在计算

5、机中的表示C）数据在计算机中的顺序存储方式D）存储在外存中的数据线性表22、顺序存储方法是把逻辑上相邻的结点存储在物理位置【1】的存储单元中。823、长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【1】。24、线性表L=(a1,a2,a3,…ai，…an)，下列说法正确的是（  ）A)每个元素都有一个直接前件和直接后件B)线性表中至少要有一个元素C)表中诸元素的排列顺序必须是由小到大或由大到小D)除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件25、线性表的顺序存储结构和线性表的链式存储结构分别是（  

6、）A)顺序存取的存储结构、顺序存取的存储结构B)随机存取的存储结构、顺序存取的存储结构C)随机存取的存储结构、随机存取的存储结构D)任意存取的存储结构、任意存取的存储结构26、根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成（  ）A)动态结构和静态结构B)紧凑结构和非紧凑结构C)线性结构和非线性结构D)内部结构和外部结构27、当线性表采用顺序存储结构实现存储时，其主要特点是【1】。28、线性表若采用链式存储结构时，要求内存中可用存储单元的地址A)必须是连续的B)部分地址必须是连续的C)一定是不连续的D)连续不连续都可以29、下列叙述中，错误的是（  ）A)数据的存储结

7、构与数据处理的效率密切相关B)数据的存储结构与数据处理的效率无关C)数据的存储结构在计算机中所占的空间不一定是连续的D)一种数据的逻辑结构可以有多种存储结构栈和队列30、栈和队列的共同特点是（  ）A)都是先进先出B)都是先进后出C)只允许在端点处插入和删除元素D)没有共同点31、如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是（  ）8A)e3,e1,e4,e2B)e2,e4,e3,e1C)e3,e4,e1,e