染雾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)带链的队列
