资源描述：
《计算机国二公共基础知识习题.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、基本数据结构与算法1.1算法通关练习1.下列叙述中正确的是（）0A.算法的效率只与问题规模有关，与存储结构无关。B.算法的时间复杂度是指执行算法所需的计•算工作量。C.数据的逻辑结构与存储结构是一一对应的。D.算法的时间复杂度与空间复杂度一沱相关。）。B.问题的困难度D.A和C）o）的函数。2.算法的时间复杂度取决于（A.问题的规模C.待处理的数据的初始状态3.描述算法的常用方法有（4.一个算法的时间复杂度是（5.算法复杂度主要包括时间复杂度和（）复杂度。答案1、B2、D3、传统流程图、N-S结构化流程图和伪码描述语言4、
2、问题规模5、空间1.3.2顺序存储与链式存储通关练习1、链表不具有的特点是（）A）不必事先估计•存储空间B）插入删除不需要移动元素C）可随机访问任一元素D）所需空间与线性表长度成正比2、数据结构中，与所使用的计算机无关的是数据的（）A）存储结构B）物理结构C）逻辑结构D）物理和存储结构3、根据数据结构中各数据兀素之间前后件关系的复杂程度，一般将数据结构分成（）A）动态结构和静态结构B）紧凑结构和非紧凑结构C）线性结构和非线性结构D）内部结构和外部结构4、数据处理的最小单位是（）A）数据B）数据元素C）数据项D）数据结构5、
3、下列叙述中，错误的是（）A）数据的存储结构与数据处理的效率密切相关B）数据的存储结构与数据处理的效率无关C）数据的存储结构在计算机中所占空间不一定是连续的D）一种数据的逻辑结构可以有多种存储结构6、线性表的顺序存储结构和线性表的链式存储结构分别是（）A)B)C)D)顺序存取的存储结构、随机存取的存储结构、随机存取的存储结构、任意存取的存储结构、顺序存取的存储结构顺序存取的存储结构随机存取的存储结构任意存取的存储结构7、数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及（）C）数据映象D）逻
4、辑存储8、下列叙述中正确的是（）A）程序执行的效率与数据的存储结构密切相关B）程序执行的效率只取决于程序的控制结构C）程序执行的效率只取决于所处理的数据量D）以上都不对9、数据的存储结构是指（）A）数据所占的存储空间B）数据的逻辑结构在计算机中的表示C）数据在计算机中的顺序存储方式D）存储在外存中的数据10、数据（）包括集合、线性结构、树形结构和图4种类型。A）算法描述B）基本运算C）逻辑结构D）存储结构11、数据在计算机内存中的表示是指（）A）数据的存储结构B）数据结构C）数据的逻辑机构D）数据元素间的关系12、数据结构
5、研究的主要内容包括（）、（）和数据元素之间的三方面联系。13、顺序存储方法是把逻辑上相邻的结点存储在物理位置（）的存储单元中。14、数据的基本单位是（）015、数据结构分为逻辑结构与存储结构，线性链表属于（）16、数据的逻辑结构有线性结构和（）两大类。答案1〜5、CCCCB6〜11、BAABCA12、数据存储结构、数据逻辑结构13、相邻14、数据元素15、存储结构16、非线性结构1.3.3线性表过关练习1、线性表L=（al,a2,a3,...ai,...an）,下列说法正确的是（）A）每个元素都有一个直接前件和直接后件B）
6、线性表中至少要有一个元素C）表中诸元素的排列顺序必须是山小到大或山大到小D）除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件2、线性表采用链式存储结构时，则内存中可用存储单元地址A）必须是连续的B）部分地址必须是连续的C）一定是不连续的D）连续不连续都可以3、在一个长度为n的顺序表中，向第i个元素位置插入一个新元素时，需要向后移动（）个元素A）n-iB）iC）n-i-1D）n-i+14、长度为n的顺序存储线性表，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为（）。
7、答案1、D2、D3、D4、n/21.3.4栈和队列过关练习1、栈和队列的共同特点是（）A）都是先进先出B）都是先进后出C）只允许在端点处插入和删除元素D）没有共同点2、如果进栈序列为el,e2,e3,e4,则可能的出栈序列是（）A）e3,el,e4,e2B）e2,e4,e3,elC）e3,e4,el,e2D）任意顺序3、在顺序栈中进行退栈操作时，（）。A）谁先谁后都可以B）先移动栈顶指针，后取出元素C）不分先后，同时进行D）先取出元素，后移动栈顶指针4、下列关于队列的叙述中正确的是（）A）在队列中只能插入数据B）在队列中只
8、能删除数据C）队列是先进先出的线性表D）队列是后进先出的线性表5、下列数据结构中，按先进后出原则组织数据的是（）A）线性链表B）栈C）循环链表D）顺序表6、下列关于栈的叙述中正确的是（）A）在栈中只能插入数据B）在栈中只能删除数据C）栈是先进先出的线性表D）栈是后进先出的线性表8、线性表的存储结构主要分
