admin 管理员组文章数量: 1184232
2024年3月19日发(作者：sort对数组进行排序)
计算机二级C语言数据结构历年试题
再苦再难，也要坚强，只为那些期待的眼神。
时间选择填空分值比例
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）算法的时间复杂度与空间复杂度一定相关
答案：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）】
版权声明：本文标题：计算机二级C语言数据结构历年试题 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://roclinux.cn/b/1710859441a576682.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论