《计算机二级C语言数据结构历年试题》由会员分享，可在线阅读，更多相关《计算机二级C语言数据结构历年试题（9页珍藏版）》请在金锄头文库上搜索。
1、保持平常心，营造好环境，扬起常笑脸，轻松迎高考。时间选择填空分值比例2009.3411/32008.9411/32008.4321/32007.9423/52007.4501/3考点1、算法历年试题：1、算法的有穷性是指（）2008.4（1.5）】A）算法程序的运行时间是有限的B）算法程序所处理的数据量是有限的C）算法程序的长度是有限的D）算法只能被有限的用户使用答案：A）2、下列叙述中正确的是（）2007.4（1.1）】A）算法的效率只与问题的规模有关而与数据的存储结构无关B）算法的时间复杂度是指执行算法所需要的计算工作量C）数据的逻辑结构与存储结构是一一对应的D）算法的时间复杂度与空间复杂
2、度一定相关答案：B3、下列叙述中正确的是（）2006.9（1.7）】A） 一个算法的空间复杂度大则其时间复杂度也必定大B） 一个算法的空间复杂度大则其时间复杂度必定小C） 一个算法的时间复杂度大则其空间复杂度必定小D）上述三种说法都不对答案：D）4、算法的复杂度主要包括时间复杂度和（）复杂度【2005.9（2.2）】答案：空间考点2、数据结构的基本概念历年试题：1、下列叙述中正确的是（）2007.9（1.5）】A程序执行的效率与数据的存储结构密切相关B）程序执行的效率只取决于程序的控制结构C）程序执行的效率只取决于所处理的数据D）以上三种说法都不对答案：A）2、下列叙述中正确的是（）2007.
3、9（1.6）】A）数据的逻辑结构与存储结构必定是一一对应的B）由于计算机存储空间是向量式的存储结构因此数据的存储结构一定是线性结构C）程序语言中的数组一般是顺序存储结构的因此利用数组只能处理线性结构D）以上三种说法都不对答案：D）3、下列描述中正确的是（）2006.4（1.5）】A）线性链表是线性表的链式存储结构8） 栈与队列是非线性结构C）双向链表是非线性结构D）只有根结点的二叉树是线性结构答案：A）4、数据独立性分为逻辑独立性与物理独立性当数据的存储结构发生改变时其逻辑结构可以不变因此基于逻辑结构的应用程序不必修改称为（）【2006.4（2.2）】答案：物理独立性E）下列叙述中正确的是（）
4、2005.9（1.4）】A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构存储结构属于非线性结构C） 一个逻辑数据结构可以有多种存储结构且各种存储结构不影响数据处理的效率D） 一个逻辑数据结构可以有多种村粗结构且各种存储结构影响数据处理的效率答案：D）5、数据结构分为逻辑结构和存储结构循环队列属于（）结构【2005.9（2.5）】答案：逻辑6、数据的存储结构是指（）2005.4】A存储在外存中的数据B）数据所占的存储空间量C）数据在计算机中的顺序存储方式D）数据的逻辑结构在计算机中的表示答案：D）考点3、线性表及其顺序存储结构历年试题：1、下列叙述中正确的是【2009.3（1
5、.1）】A）栈是先进先出的线性表B）队列是“先进后出的线性表C）循环队列是非线性结构D）有序线性表既可以采用顺序存储结构也可以采用链式存储结构答案：D）2、下列叙述中正确的是（）2008.9（1.4）】A）顺序存储结构的存储一定是连续的链式存储结构的存储空间不一定是连续的B）顺序存储结构只针对线性结构链式存储结构只针对非线性结构C）顺序存储结构能存储有序表链式存储结构不能存储有序表D）链式存储结构比顺序存储结构节省存储空间答案：A）考点4、栈和队列历年试题：（1）假设用一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间栈底指针bottom指向栈底元素栈顶指针top指向栈顶元素如果
6、bottom=49top=30（数组下标）则栈中具有（）个元素【2009.3（2.1）】答案：201、一个栈的初始状态为空现将元素1、2、3、4、5、AB、CDE依次入栈然后再依次出栈则元素出栈的顺序是（）【2008.9（1.1）】A12345ABCDEB）EDCBA54321C）ABCDE12345D）54321EDCBA答案：B）2、下列叙述正确的是（）2008.9（1.2）】A）循环队列中有队头和队尾两个指针因此循环队列是非线性结构B）在循环队列中只需要队头指针就能反映队列中元素的动态变化情况C）在循环队列中只需要队尾指针就能反映队列中元素的动态变化情况D）循环队列中元素的个数是由队头指
7、针和对尾指针共同决定答案：D3、下列关于栈的叙述正确的是（）2008.4（1.7）】A）栈按先进先出组织数据B）栈按先进后出组织数据C）只能在栈底插入数据D）不能删除数据答案：B）4、设某循环队列的容量是50头指针front=5（指向队头元素的前一位置）尾指针rear=29（指向对尾元素）则该循环队列中共有（）个元素12008.4（2.3）】答案：245、线性表的存储结构主要分为顺序存储结构和链式存储结构队列是一种特殊的线性表循环队列是队列的（）存储结构【2007.9（2.3）】答案：顺序6、下列队列的叙述正确的是（）2007.4（1.5）】A）队列属于非线性表B）队列按先进后出原则组织数据C
8、）队列在队尾删除数据D）队列按先进先出原则组织数据答案：D）7、按先进后出原则组织数据的数据结构是（）2006.9（2.4）】答案：栈8、数据结构分为线性结构和非线性结构带链的队列属于（）2006.9（2.5）】答案：线性结构9、按照后进先出原则组织数据的数据结构是（）2006.4（1.4）】A）队列B）栈C）双向链表D）二叉树答案：B)10、下列描述中正确的是()2006.4(1.5)】A线性链表是线性表的链式存储结构B)栈与队列是非线性结构C)双向链表是非线性结构D)只有根结点的二叉树是线性结构答案：A11、下列关于栈的描述正确的是()2005.9(1.3)】A在栈中只能插入元素而不能删除
9、元素B)在栈中只能删除元素而不能插入元素C)栈是特殊的线性表只能在一端插入或删除元素D)栈是特殊的线性表只能在一端插入元素而在另一端删除元素答案：C)考点5、线性链表历年试题：1、下列描述中正确的是()2006.4(1.5)】A)线性链表是线性表的链式存储结构B)栈与队列是非线性结构C)双向链表是非线性结构D)只有根结点的二叉树是线性结构答案：A)考点6、树与二叉树历年试题：1、支持子程序调用的数据结构是【2009.3(1.2)】A)栈B)树C)队列D)二叉树答案：B)2、某二叉树有5个度为2的结点则该二叉树中的叶子结点数是12009.3(1.3)】A)10B)8C)6D)4答案：C)3、对下
10、列二叉树进行中序遍历的结果是()2008.9(2.7)】答案：DBXEAYFZC164、深度为5的满二叉树有()个叶子结点【2008.4(2.2)】答案:5、一棵二叉树中共有70个叶子结点与80个度为1的结点则该二叉树中总结点数为()2007.9(1.8)】A)219B)221C)229D)231答案：A)69+70+806、对下列二叉树进行中序遍历的结果为()2007.9(1.4)】答案：ACBDFEHGP7、对下列二叉树进行前序遍历的结果为()2007.4(1.6)】A) DYBEAFCZX B)YDEBFZXCA C)ABDYECFXZ D)ABCDEFXYZ答案：C)8、某二叉树中有n
11、个度为2的结点则该二叉树中的叶子结点数为()2007.4 (1.7 )】A) n+1 B )n-1 C)2n D)n/2答案：A)9、在深度为7的满二叉树中度为2的结点个数为()2007.4 (2.1 )答案：6310、下列二叉树进行中序遍历的结果是()2006.9 (1.10 )】A) ACBDFEG B)ACBDFGE C)ABDCGEF D)FCADBEG答案：A)11、对如下二叉树进行后序遍历的结果为()2006.4 (1.6 )】A) ABCDEF B)DBEAFC C)ABDECF D)DEBFCA答案：D)12、在深度为7的满二叉树中叶子结点的个数为()A) 32 B ) 31
12、C )答案D)13、一棵二叉树第六层【2006.4 (1.7 )】64 D ) 63(根结点为第一层)的结点数最多为()个【2005.9 (2.4 )】答案：32考点7、查找技术历年试题：1、在长度为n的有序线性表中进行二分查找最坏的情况下需要比较的次数是()2008.9 ( 1.3 )】A) O (n) B) O(n2) C) o(log2n) D) o(nlog2n)答案：C2、在长度为64的有序线性表中进行顺序查找最坏情况下需要比较的次数为A) 63 B)64 C )6 D 答案：B)【2006.9 (1.8 )】73、卜列数据结构中能用二分法进行查找的是()A)顺序存储的有序线形表C)
13、二叉链表答案：A【2005.9 (2.6 )】B )线形链表)有序线形链表4、对于长度为n的线形表进行顺序查找在最坏情况下所需要的比较次数为()Alog2nB)n/2C)nD)n+1答案：C)考点8、排序技术历年试题：1、下列排序方法中最坏情况下比较次数最少的是12009.3(1.4)】A冒泡排序B)简单选择排序C)直接插入排序D)堆排序答案：D)1、对长度为n的线性表排序在最坏情况下比较次数不是n(n-1)/2的排序方法是()【2008.4(1.6)】A)快速排序B)冒泡排序C)直接插入排序D)堆排序答案：D)2、冒泡排序最坏情况下的比较次数是()2007.9(1.7)】A)n(n+1)/2
14、B)nlog2nC)n(n-1)/2D)n/2答案：C3、对长度为10的线性表进行冒泡排序最坏情况下需要比较的次数为()2006.4(2.1)】答案：45?1出师表两汉：诸葛亮先帝创业未半而中道崩殂，今天下三分，益州疲弊，此诚危急存亡之秋也。然侍卫之臣不懈于内，忠志之士忘身于外者，盖追先帝之殊遇，欲报之于陛下也。诚宜开张圣听，以光先帝遗德，恢弘志士之气，不宜妄自菲薄，引喻失义，以塞忠谏之路也。宫中府中，俱为一体；陟罚臧否，不宜异同。若有作奸犯科及为忠善者，宜付有司论其刑赏，以昭陛下平明之理；不宜偏私，使内外异法也。侍中、侍郎郭攸之、费祎、董允等，此皆良实，志虑思纯，是以先帝简拔以遗陛下：愚以为宫中之事，事无大小，悉以咨之，然后施行，必能裨补阙漏，有所广益。将军向宠，性行淑均，晓畅军事，试用于昔日，先帝称之日能”，是以众议举宠为督:愚以为营中之事，悉以咨之，必能使行阵和睦，优劣得所。亲贤臣，远小人，此先汉所以兴隆也；亲小人，远贤臣，此后汉所以倾颓也。先帝在时，每与臣论此事，未尝不叹息痛恨于桓、灵
