2011全国计算机二级C++笔试练习习题(1)

　　下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。
　　(1)下列关于栈的叙述中正确的是
　　A)在栈中只能插入数据
　　B)在栈中只能删除数据
　　C)栈是先进先出的线性表
　　D)栈是先进后出的线性表
　　(2)下列数据结构中，插入时不需要移动其他元素的是
　　A)有序线性链表
　　B)无序线性链表
　　C)栈和队列
　　D)以上三种都是
　　(3)下列叙述中正确的是
　　A)同一个数据结构不管是采用何种存储方式，其所占的存储容量一定是相同的
　　B)同一个数据结构采用不同的存储方式，其所占的存储容量一般是不同的
　　C)同一个有序表不管是采用何种存储方式，都可以使用对分查找法
　　D)同一个有序表不管是采用何种存储方式，都不能使用对分查找法
　　(4)数据结构分为逻辑结构和存储结构，下列数据结构中不属于存储结构的是
　　A)线性链表
　　B)二叉链表
　　C)栈与队列
　　D)循环队列
　　(5)下列数据结构中，能直接使用堆排序法进行排序的是
　　A)完全二叉树
　　B)线性链表
　　C)带链的栈
　　D)带链的队列