计算机二级C语言数据结构历年试题

保持平常心，营造好环境，扬起常笑脸，轻松迎高考。

时间
选择
填空
分值比例
2009.3
4
1
1/3
2008.9
4
1
1/3
2008.4
3
2
1/3
2007.9
4
2
3/5
2007.4
5
1/3
考点1、算法历年试题：
1、算法的有穷性是指（）【2008.4（1.5）】
A）算法程序的运行时间是有限的
B）算法程序所处理的数据量是有限的
C）算法程序的长度是有限的
D）算法只能被有限的用户使用
答案：A）
2、下列叙述中正确的是（）【2007.4（1.1）】
A）算法的效率只与问题的规模有关
而与数据的存储结构无关
B）算法的时间复杂度是指执行算法所需要的计算工作量C）数据的逻辑结构与存储结构是一一对应的
D）算法的时间复杂度与空间复杂度一定相关
答案：B
3、下列叙述中正确的是（）【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.9（1.6）】
A）数据的逻辑结构与存储结构必定是一一对应的B）由于计算机存储空间是向量式的存储结构
因此
数据的存储结构一定是线性结构
C）程序语言中的数组一般是顺序存储结构的
因此
利用数组只能处理线性结构
D）以上三种说法都不对
答案：D）
3、下列描述中正确的是（）【2006.4（1.5）】
A）线性链表是线性表的链式存储结构
B）栈与队列是非线性结构
C）双向链表是非线性结构
D）只有根结点的二叉树是线性结构
答案：A）
4、数据独立性分为逻辑独立性与物理独立性当数据的存储结构发生改变时
其逻辑结构可以不变
因此
基于逻辑结构的应用程序不必修改
称为（）【2006.4（2.2）】
答案：物理独立性
E）下列叙述中正确的是（）【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.1）】
A）栈是"先进先出"的线性表
B）队列是"先进后出"的线性表
C）循环队列是非线性结构
D）有序线性表既可以采用顺序存储结构
也可以采用链式存储结构
答案：D）
2、下列叙述中正确的是（）【2008.9（1.4）】
A）顺序存储结构的存储一定是连续的
链式存储结构的存储空间不一定是连续的
B）顺序存储结构只针对线性结构
链式存储结构只针对非线性结构
C）顺序存储结构能存储有序表
链式存储结构不能存储有序表
D）链式存储结构比顺序存储结构节省存储空间
答案：A）
考点4、栈和队列历年试题：
(1)假设用一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间栈底指针bottom指向栈底元素
栈顶指针top指向栈顶元素
如果bottom=49
top=30(数组下标)
则栈中具有（）个元素
【2009.3（2.1）】
答案：20
1、一个栈的初始状态为空
现将元素1、2、3、4、5、A、B、C、D、E依次入栈
然后再依次出栈
则元素出栈的顺序是（）【2008.9（1.1）】
A）12345ABCDE B)EDCBA54321
C) ABCDE12345 D)54321EDCBA
答案：B）
2、下列叙述正确的是（）【2008.9（1.2）】
A）循环队列中有队头和队尾两个指针
因此
循环队列是非线性结构
B）在循环队列中
只需要队头指针就能反映队列中元素的动态变化情况
C）在循环队列中
只需要队尾指针就能反映队列中元素的动态变化情况
D）循环队列中元素的个数是由队头指针和对尾指针共同决定
答案：D
3、下列关于栈的叙述正确的是（）【2008.4（1.7）】
A）栈按"先进先出"组织数据
B）栈按"先进后出"组织数据
C）只能在栈底插入数据
D）不能删除数据
答案：B）
4、设某循环队列的容量是50
头指针front=5（指向队头元素的前一位置）
尾指针rear=29（指向对尾元素）
则该循环队列中共有（）个元素【2008.4（2.3）】
答案：24
5、线性表的存储结构主要分为顺序存储结构和链式存储结构
队列是一种特殊的线性表
循环队列是队列的（）存储结构
【2007.9（2.3）】
答案：顺序
6、下列队列的叙述正确的是（）【2007.4（1.5）】
A）队列属于非线性表
B）队列按"先进后出"原则组织数据
C）队列在队尾删除数据
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）只有根结点的二叉树是线性结构
答案：A）
11、下列关于栈的描述正确的是（）【2005.9（1.3）】
A）在栈中只能插入元素而不能删除元素
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的结点
则该二叉树中的叶子结点数是【2009.3（1.3）】
A）10 B）8 C）6 D）4
答案：C）
3、对下列二叉树进行中序遍历的结果是（）【2008.9（2.7）】
答案：DBXEAYFZC
4、深度为5的满二叉树有（）个叶子结点【2008.4（2.2）】答案：16
5、一棵二叉树中共有70个叶子结点与80个度为1的结点
则该二叉树中总结点数为（）【2007.9（1.8）】
A）219 B)221 C)229 D)231
答案：A） 69+70+80
6、对下列二叉树进行中序遍历的结果为（）【2007.9（1.4）】
答案：
ACBDFEHGP
7、对下列二叉树进行前序遍历的结果为（）【2007.4（1.6）】
Ａ）DYBEAFCZX B)YDEBFZXCA C)ABDYECFXZ D)ABCDEFXYZ 答案：C）
8、某二叉树中有n个度为2的结点
则该二叉树中的叶子结点数为（）【2007.4（1.7）】
A）n+1 B )n-1 C)2n D)n/2
答案：A）
9、在深度为7的满二叉树中
度为2的结点个数为（）【2007.4（2.1）
答案：63
10、下列二叉树进行中序遍历的结果是（）【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的满二叉树中
叶子结点的个数为（）【2006.4（1.7）】
A）32 B）31 C）64 D）63
答案D）
13、一棵二叉树第六层（根结点为第一层）的结点数最多为（）个【2005.9（2.4）】
答案：32
考点7、查找技术历年试题：
1、在长度为n的有序线性表中进行二分查找
最坏的情况下需要比较的次数是（）【2008.9（1.3）】
A）O（n） B) O(n2) C) o(log2n) D) o(nlog2n)
答案：C）
2、在长度为64的有序线性表中进行顺序查找
最坏情况下需要比较的次数为（）【2006.9（1.8）】
A）63 B)64 C）6 D）7
答案：B）
3、下列数据结构中
能用二分法进行查找的是（）【2005.9（2.6）】
A）顺序存储的有序线形表 B）线形链表
C）二叉链表 D）有序线形链表
答案：A
4、对于长度为n的线形表进行顺序查找
在最坏情况下所需要的比较次数为（）
A）log2n B）n/2 C) n D )n+1
答案：C）
考点8、排序技术历年试题：
1、下列排序方法中
最坏情况下比较次数最少的是【2009.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 B) nlog2n C)n(n-1)/2 D)n/2
答案：C）
3、对长度为10的线性表进行冒泡排序
最坏情况下需要比较的次数为（）【2006.4（2.1）】
答案：45
??
??
??
??
1
出师表
两汉：诸葛亮
先帝创业未半而中道崩殂，今天下三分，益州疲弊，此诚危急存亡之秋也。

然侍卫之臣不懈于内，忠志之士忘身于外者，盖追先帝之殊遇，欲报之于陛下也。

诚宜开张圣听，以光先帝遗德，恢弘志士之气，不宜妄自菲薄，引喻失义，以塞忠谏之路也。

宫中府中，俱为一体；陟罚臧否，不宜异同。

若有作奸犯科及为忠善者，宜付有司论其刑赏，以昭陛下平明之理；不宜偏私，使内外异法也。

侍中、侍郎郭攸之、费祎、董允等，此皆良实，志虑忠纯，是以先帝简拔以遗陛下：愚以为宫中之事，事无大小，悉以咨之，然后施行，必能裨补阙漏，有所广益。

将军向宠，性行淑均，晓畅军事，试用于昔日，先帝称之曰“能”，是以众议举宠为督：愚以为营中之事，悉以咨之，必能使行阵和睦，优劣得所。

亲贤臣，远小人，此先汉所以兴隆也；亲小人，远贤臣，此后汉所以倾颓也。

先帝在时，每与臣论此事，未尝不叹息痛恨于桓、灵也。

侍中、尚书、长史、参军，此悉贞良死节之臣，愿陛下亲之、信之，则汉室之隆，可计日而待也。

臣本布衣，躬耕于南阳，苟全性命于乱世，不求闻达于诸侯。

先帝不以臣卑鄙，猥自枉屈，三顾臣于草庐之中，咨臣以当世之事，由是感激，遂许先帝以驱驰。

后值倾覆，受任于败军之际，奉命于危难之间，尔来二十有一年矣。

先帝知臣谨慎，故临崩寄臣以大事也。

受命以来，夙夜忧叹，恐托付不效，以伤先帝之明；故五月渡泸，深入不毛。

今南方已定，兵甲已足，当奖率三军，北定中原，庶竭驽钝，攘除奸凶，兴复汉室，还于旧都。

此臣所以报先帝而忠陛下之职分也。

至于斟酌损益，进尽忠言，则攸之、祎、允之任也。

愿陛下托臣以讨贼兴复之效，不效，则治臣之罪，以告先帝之灵。

若无兴德之言，则责攸之、祎、允等之慢，以彰其咎；陛下亦宜自谋，以咨诹善道，察纳雅言，深追先帝遗诏。

臣不胜受恩感激。

今当远离，临表涕零，不知所言。