公共基础按知识点分类.doc

《公共基础按知识点分类.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、公共基础知识历年真题分类第一部分数据结构-、算法1.（1）下列叙述屮正确的是（）。［2007年4月］A）算法的效率貝与问题的规模有关，而与数据的存储结构无关B）算法的时间复杂度是指执行算法所需要的计算工作量0数据的逻辑结构与存储结构是一一对应的D）算法的时间复杂度与空间复杂度一定相关2.（7）下列叔述屮正确的是（）。［2006年9月］A）一个算法的空问复杂度大，则其时间复杂度也必定大B）一个算法的空问复杂度大，则其时间复杂度必定小C）一个算法的时间复杂度大，则其空间可复杂度必定小D）上述三种说法都不对3.（2）算

2、法复杂度主要包括时间复杂度和复杂度。［2005年9月］4.（5）问题处理方案的正确而完整的描述称为。［2005年4月］二、数据结构5.（6）下列叙述屮正确的是（）。［2007年9月］A）数据的逻辑结构与存储结构必定是——对应的B）由于计算机存储空间是向量式的存储结构，因此数据的存储结构一定是线性结构C）程序设计语言屮的数组一般是顺序存储结构，因此，利用数组只能处理线性结构D）以上三种说法都不对6.（5）下列叙述中正确的是（）。［2006年4月］A）线性链表是线性表的链式存储结构B）栈与队列是非线性结构C）双向链表

3、是非线性结构D）只冇根结点的二叉树是线性结构7.（4）下列叙述中正确的是（）[2005年9月]A）-个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且备种存储结构不影响数据处理的效率D）一个逻辑数据结构可以冇多种存储结构，且备种存储结构影响数据处理的效率&（1）数据的存储结构是指（）。［2005年4月］A）存储在外存屮的数据B）数据所占的存储空间量O数据在计算机屮的顺序存储方式D）数据的逻辑结构在计算机屮的表示9.（5）下列对于线性链表

4、的描述屮正确的是（）。［2005年4月］A）存储空间不一定是连续，且各元素的存储顺序是任意的B）存储空间不一定是连续，且前件元素一定存储在后件元素的前面C）存储空间必须是连续，且前件元索一定存储在后件元索的前曲D）存储空间必须是连续，且备元素的存储顺序是任意的三、栈和队列10.（4）按照”后进先出”原则组织数据的数据结构是（）。［2006年4月］A）队列B）栈C）双向链表D）二叉树11.（3）下列关于栈的描述正确的是（）。［2005年9月］A）在栈屮只能插入元索而不能删除元索B）在栈屮只能删除元素而不能插入元素C

5、）栈是特殊的线性表，只能在一端插入或删除元素D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素12.（2）下列关于栈的描述屮错误的是（）。［2005年4月］A）栈是先进后出的线性表B）栈只能顺序存储C）栈具有记忆作用D）对栈的插入与删除操作中，不需要改变栈底指针13.（4）按“先进后出”原则组织数据的数据结构是o［2006年9月］14.（5）下列对队列的叙述正确的是（）。［2007年4月］A）队列属于非线性表B）队列按“先进后出”原则组织数据O队列在队尾删除数据D）队列按“先进先出”原则组织数据15.（

6、3）线形表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的存储结构。［2007年9月］16.（5）数据结构分为线性结构和非线性结构，带链的队列属于。［2006年9月］17.（5）数据结构分为逻辑结构和存储结构，循环队列属于结构。［2005年9月］四、树型结构（求结点数）18.（8）一棵二叉树屮共有70个叶了结点与80个度为1的结点，则该二叉树屮的总结点数为（）。［2007年9月］A）219B）221C）229D）23119.（7）某二叉树中有门个度为2的结点，则该二叉树屮的叶

7、子结点为（）。［2007年4月］A）n+1B）n-1C）2nD）n/220.（7）在深度为7的满二叉树中，叶子结点的个数为（）。［2006年4月］A）32B）310）64D）6321.（1）在深度为7的满二叉树中，度为2的结点个数为o［2007年4月］22.（4）—棵二叉树第六层（根结点为第一层）的结点数最多为个。［2005年9月］23.（1）某二叉树屮度为2的结点有18个，则该二叉树屮有个叶了结点。［2005年4月］四、树型结构（遍历树）24.（6）对下列二叉树进行前序遍历的结果为()。［2007年4月］D)A

8、BCDEFXYZADYBEAFCZXB)YDEBFZXCAC)ABDYECFXZ11.(10)对下列二叉树进行屮序遍历的结果是()。［2006年9月］A)ACBDFEGB)ACBDFGEC)ABDCGEF(6)对如下二叉树D)FCADBEC；进行后序遍历的结果为()。［2006年4月］A)ABCDEFB)DBEAFCC)ABDECFD)DEBFCA27.(4)对下列二叉树