2009年上半年全国计算机等级二级考试你准备了没?考计算机等级二级朋友可以多关注一下青年人网为大家整理的2009年上半年全国计算机等级二级C++笔试考前练习习题！一共十套题。希望对大家的备考有好的帮助！青年人网祝各位考个好成绩!
(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)带链的队列
责任编辑：小草
